假设您想在数轴上从 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
(C) 150
(四) 200答案： (C)
解释： T(k) 是从 k 移动到 100 所需的最小步数。
现在，假设 ‘y’ 和 ‘z’ 是两个数字，使得 T(9) = 1 + min (T(y), T(z))，即，
T(9) = 1 + min(从 y 到 100 的步骤，从 z 到 100 的步骤)，其中 ‘y’ 和 ‘z’ 是可以从 9 达到的两个可能值。
从 9 可以到达的一个数字是 10，这是我们在数轴上简单地向右移动一个位置所得到的数字。另一个数字是 15，即问题中给出的 9 的快捷路径。所以，我们有两条来自 9 的路径，一条是 10，另一条是 15。
因此，y 和 z 的值是 10 和 15(任何一个变量都可以取其中一个值)。
因此，yz = 150。
这个问题的测验