主题
Search

数字猜测


通过询问少量关于未知数字的看似无害的问题,就有可能绝对确定地重建该数字(假设问题得到正确回答)。Ball 和 Coxeter (1987) 给出了一些可以使用的提问集合。

最简单的算法之一仅使用三个查询,即可用来确定听众成员心中的未知数字 n

1. 要求对方计算 n^'=3n (即,秘密数字的三倍 n),并告知结果是偶数还是奇数

2. 如果被告知 n^'偶数,要求对方计算数字 n^(''),它是 n^' 的一半。如果被告知 n^'奇数,要求对方计算数字 n^(''),它是 n^'+1 的一半。

3. 要求对方计算 n^(''')=3n^('')

4. 要求对方将 n^(''') 除以 9,并透露商 k,丢弃任何余数。

原始数字 n 然后由 2k 给出,如果 n^'偶数,或者由 2k+1 给出,如果 n^'奇数。对于 n=2m 偶数,n^'=6mn^('')=3mn^(''')=9mk=m,因此 2k=2m=n。对于 n=2m+1 奇数,n^'=6m+3n^('')=3m+2n^(''')=9m+6k=m,因此 2k+1=2m+1=n

另一种方法是询问

1. 将数字 n 乘以 5。

2. 将 6 加到乘积中。

3. 将总和乘以 4。

4. 将 9 加到乘积中。

5. 将总和乘以 5 并透露结果 n^'

原始数字然后由 n=(n^'-165)/100 给出,因为以上步骤得到 n^'=5(4(5n+6)+9)=100n+165


另请参阅

数字选择

使用 Wolfram|Alpha 探索

参考文献

Bachet, C. G. Problèmes plaisans et délectables, 2nd ed. 1624.Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 5-20, 1987.Chandrasekaran, K. R. "Think of a Number from 1 to 27." http://www.geocities.com/krcgee/games/ntrick27.html.Flannery, S. and Flannery, D. In Code: A Mathematical Journey. London: Profile Books, p. 66, 2000.Kraitchik, M. "To Guess a Selected Number." §3.3 in Mathematical Recreations. New York: W. W. Norton, pp. 58-66, 1942.

在 Wolfram|Alpha 上被引用

数字猜测

引用为

Weisstein, Eric W. "数字猜测。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/NumberGuessing.html

主题分类