Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 47

Предположим, вы хотите перейти от 0 до 100 в числовой строке. На каждом шаге вы либо двигаетесь вправо на единицу расстояния, либо выбираете ярлык. Ярлык — это просто заранее заданная пара целых чисел i, j с i <j. С помощью ярлыка i, j, если вы находитесь в позиции i на числовой линии, вы можете перейти непосредственно к j. Предположим, что T (k) обозначает наименьшее количество шагов, необходимых для перехода от k к 100. Предположим также, что существует не более 1 ярлыка, включающего любое число, и, в частности, из 9 есть ярлык до 15. Пусть y и z такие что T (9) = 1 + min (T (y), T (z)). Тогда значение произведения yz равно _____.

(А) 50
(Б) 100
(С) 150
(D) 200

Ответ: (с)
Пояснение: T (k) — наименьшее количество шагов, необходимое для перехода от k к 100.

Теперь дано, что 'y' и 'z' — это два числа, такие что T (9) = 1 + min (T (y), T (z)), т.е.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 47

0.00 (0%) 0 votes