主题
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


另请参阅

数字选择

使用 探索

参考文献

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.

在 上被引用

数字猜测

引用为

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

主题分类