我在想一个数字——余数
游戏、首页、辅导、休息
成立
出题人想出一个大家都觉得合适的数字范围,比如 1 到 100。然后出题人告诉猜题人:“我想了一个 1 到 100 之间的数字。”
下注
猜测者会问类似这样的问题:“当你用这个数除以 4 时,余数是多少?” 能被 4 整除的数通常是 2 到 9 之间的数。
目标
用最少的问题数找出谜题的答案。
讨论和技巧
+
-
讨论哪些数字提供了新的信息。如果你已经问过除以 4 的余数,那么再问除以 2 的余数就没有意义了。
如何将两个问题的信息结合起来,有很多值得探讨的地方。例如,如果你知道一个数除以 9 的余数是 2,除以 8 的余数是 5,那么这个数除以 72 的余数一定是 29。这是中国余数定理的结果。该定理指出,一个数除以两个互质数(本例中为 8 和 9)的余数完全由这两个数分别除以它们的余数决定。在这个例子中,知道除以 72 的余数是 29,意味着这个数可能是 29、101、173 等等——如果余数的范围是 1 到 100,那么这个数一定是 29。
变化
+
-
谜题可以使用更大或更小的数字范围。当除数为个位数时,范围不能超过 5 * 7 * 8 * 9 = 2520(这个数字相当大)。对于刚开始学习除法的学生,请使用较小的数字范围和较小的除数。
允许猜测者询问大于 9 的数字。