Suponga que desea pasar de 0 a 100 en la recta numérica. En cada paso, te mueves a la derecha una unidad de distancia o tomas un atajo. Un atajo es simplemente un par preespecificado de números enteros i, j con i < j. Dado un atajo i, j, si estás en la posición i en la recta numérica, puedes moverte directamente a j. Supongamos que T(k) denota el menor número de pasos necesarios para pasar de k a 100. Supongamos además que hay como máximo 1 atajo que involucra cualquier número, y en particular desde 9 hay un atajo a 15. Sean y y z tales que T(9) = 1 + min(T(y), T(z)). Entonces el valor del producto yz es _____.
(A) 50
(B) 100
(C) 150
(D) 200
Respuesta: (C)
Explicación:T(k) es el menor número de pasos necesarios para pasar de k a 100.
Ahora, se da que ‘y’ y ‘z’ son dos números tales que T(9) = 1 + min (T(y), T(z)), es decir,
T(9) = 1 + min (Pasos de y a 100, Pasos de z a 100), donde ‘y’ y ‘z’ son dos valores posibles que se pueden alcanzar desde 9.
Un número al que se puede llegar desde el 9 es el 10, que es el número que se obtiene si simplemente nos movemos una posición hacia la derecha en la recta numérica. Otro número es 15, la ruta de acceso directo desde 9, como se indica en la pregunta. Entonces, tenemos dos caminos desde 9, uno es 10 y el otro es 15.
Por lo tanto, el valor de y y z es 10 y 15 (cualquier variable puede tomar cualquiera de los valores).
Por lo tanto, yz = 150.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA