小李:“老张!你搬家了还没把新的电话号码告诉我,电话簿上没有。”
小李:“老张!你搬家了还没把新的电话号码告诉我,电话簿上没有。” 老张:“我实在不想把电话号码告诉别人。” 小李:“这样吧,我问24个问题,你以是或否回答我。好吗?” 老张:“可能的电话号码有上千万,你能在24个问题中猜出来?没问题你问吧!” 果然,小李只问了24个问题就猜出了老张家里的7位电话号码! 你能想出是什么方法吗?
答案这个问题的答案涉及到数学中“二元分类”。 在一组数字中找出某一数字最有效的方法是:将这组数字分成相同数量的两份,然后问要找的数字在哪一份中。有答案后,再将那部分的数字分成两份,一直重复上面的程序,直到剩最后一个数字就是我们要找的。 那么有朋友要问了,这么多的电话号码能在24次分类中找出来吗? 好,我们计算一下:一个问题将数字分成两部分;两个问题分成四部分;依次类推...N个问题可分成的部分是2的N次方。 2的24次方等于16777216,这比9999999最大可能的电话号码还要大。23次则不够(2的23次方是8388608)。
分享谜题
更多趣味数学
Sroan经常喜欢和他的两个同
Sroan经常喜欢和他的两个同胞兄弟用猜拳来决定谁做家务,可老是平手,分不出胜负。于是,Sroan就想:如果一次只有两个人的话,就不会出现这么多次平手了。你认为Sroan的想法正确吗? A: 正确 B: 不正确
从12时到13时,钟的时针与分
从12时到13时,钟的时针与分针可成直角的机会有( ) A: 1次 B: 2次 C: 3次 D: 4次
有一个棋盘里有9个棋眼,里面摆
有一个棋盘里有9个棋眼,里面摆着8 个棋子A、D、G、F、D、B、E、C,如图1。请你移动棋子,每个子只许移到邻近的空棋眼。试一试你用多少步能走成图2 的情形? A: 7 B: 18 C: 23 D: 24
托马斯松因为私闯王宫窥视公主被
托马斯松因为私闯王宫窥视公主被国王抓住了,残忍的国王把他跟其他 499 个死囚关在一起,为了表现自己的恩慈,国王发布命令,这 500 个死囚只有一个人能够得到赦免,不过规矩是这 500 个死囚排成一列,按 1、2、1、2、1、2 这样的方式报数,凡是报 1 的都杀掉,剩下的继续报,如此循环,直到剩到最后一人,托马斯松应该站在哪个位置呢? A: 10 B: 250 C: 256 D: 500
答案选择C
解析第一步,将奇数全部杀掉,剩下的是偶数。 第二步,将现在的新奇数(不被4整除)全部杀掉,剩下的是4的倍数。 第三步,将现在的新奇数(不被8整除)全部杀掉,剩下的是8的倍数。 第四步,将现在的新奇数(不被16整除)全部杀掉,剩下的是16的倍数。 第五步,将现在的新奇数(不被32整除)全部杀掉,剩下的是32的倍数。 第六步,将现在的新奇数(不被64整除)全部杀掉,剩下的是64的倍数。 第七步,将现在的新奇数(不被128整除)全部杀掉,剩下的是128的倍数。 第八步,将现在的新奇数(不被256整除)全部杀掉,剩下的是256的倍数。 而256的倍数仅为256,托马斯松应该站在第256号位置。