猜電話號碼(2)
來源:奧數(shù)網(wǎng) 文章作者:奧數(shù)網(wǎng)整理 2010-05-10 15:25:59
這個問題的答案涉及到數(shù)學(xué)中“二元分類”。
在一組數(shù)字中找出某一數(shù)字最有效的方法是:將這組數(shù)字分成相同數(shù)量的兩份,然后問要找的數(shù)字在哪一份中。有答案后,再將那部分的數(shù)字分成兩份,一直重復(fù)上面的程序,直到剩最后一個數(shù)字就是我們要找的。
那么有朋友要問了,這么多的電話號碼能在24次分類中找出來嗎?
好,我們計(jì)算一下:一個問題將數(shù)字分成兩部分;兩個問題分成四部分;依次類推...N個問題可分成的部分是2的N次方。
2的24次方等于16777216,這比9999999最大可能的電話號碼還要大。23次則不夠(2的23次方是8388608)。
這是“二元分類”問題中有趣的一個例子,許多撲克牌的小把戲就是用的這個原理。
我們將在今后繼續(xù)討論這個問題。
相關(guān)文章
- 小學(xué)1-6年級作文素材大全
- 全國小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級數(shù)學(xué)天天練
- 小學(xué)1-6年級奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級奧數(shù)知識點(diǎn)匯總
- 小學(xué)1-6年級語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總