十問(wèn)知底

陳東棟

對(duì)面的人兒看過(guò)來(lái)，這里的魔術(shù)真精彩！好看又刺激的魔術(shù)開(kāi)始啦！走過(guò)路過(guò)不要錯(cuò)過(guò)，有錢(qián)的捧個(gè)錢(qián)場(chǎng)，沒(méi)錢(qián)的就給點(diǎn)兒掌聲！

早晨，米粒兒哼著小曲，背著新書(shū)包走進(jìn)教室。

“買(mǎi)新書(shū)包了？”酷小酷一把奪過(guò)書(shū)包，“喲，還帶密碼鎖。米粒兒，你這書(shū)包真是高端大氣上檔次啊！”說(shuō)著，酷小酷開(kāi)始嘗試破解書(shū)包的密碼鎖。

“還給我，弄壞了我告訴老師！”米粒兒著急地嚷嚷。

“告訴我密碼，我就把書(shū)包還給你。”酷小酷拿著書(shū)包往外跑。

“真拿你沒(méi)辦法！我的書(shū)包密碼是一個(gè)0～1024內(nèi)的數(shù)，有本事你猜呀！”米粒兒知道自己是無(wú)力追回書(shū)包了。

“我要是猜中了，你要請(qǐng)我吃冰激凌！”得寸進(jìn)尺可是酷小酷的一貫風(fēng)格。

“讓你猜50次，如果你猜不中，你就請(qǐng)我吃冰激凌。”米粒兒得意地說(shuō)道。因?yàn)閺囊磺Ф鄠€(gè)數(shù)中猜，能50次命中的概率可是很小的。

“不用50次，我最多猜10次，但我有一個(gè)要求，就是在我猜的時(shí)候你要回答我‘是’或‘不是’。”酷小酷竟然自己要求把次數(shù)降至10次。這話(huà)一說(shuō)出，一下子就把大伙都吸引了過(guò)來(lái)。

米粒兒心想：哼，我的密碼是187，你運(yùn)氣再好，也得問(wèn)上百次才能猜中。

“大于512？” 酷小酷開(kāi)始發(fā)問(wèn)。

“不是！”

“大于256？”

“不是！”

“大于128 ？”

“是！”

“大于192？”

“不是！”

“大于160？”

“是！”

“大于176？”

“是”

“大于184？”

“是！”

“大于188？”

“不是！”

“大于186？”

“是！你還能猜1次。”米粒兒提醒道。

“是187，對(duì)吧？”酷小酷轉(zhuǎn)頭面向大家宣布，“書(shū)包的密碼在188 和186 之間，所以它是187 。”

“這不可能，這不可能……”米粒兒使勁地?fù)u頭，她不愿相信這是真的。

“哇，酷小酷，你太酷了！”大伙紛紛贊嘆道。

“米粒兒，別忘了我的冰激凌。”酷小酷享受著眾人的追捧，得意地朝米粒兒喊道。

米粒兒在干嗎呢？哈哈，她在忙著修改密碼呢！唉，這次要換什么密碼呢？

魔術(shù)大揭秘

其實(shí)，酷小酷是巧妙地利用了“折半”策略。

1024 連續(xù)“折半”的結(jié)果是：512、256、128、64、32、16、8、4、2、1，共10個(gè)數(shù)。

先折半提問(wèn)，根據(jù)對(duì)方回答的“是”或“不是”，用加或減折半，逐步縮小數(shù)的范圍。如問(wèn)“大于128”，對(duì)方答“是”，那么在128 上加上它的半數(shù)（128+64=192）再問(wèn)，對(duì)方答“不是”，那么用192減去64的折半（192-32=160）……這樣繼續(xù)問(wèn)下去，最后便可水落石出了。

知識(shí)一點(diǎn)通

折半查找法是效率較高的一種查找方法，在生活中有著重要的應(yīng)用價(jià)值。如某地的地纜線忽然中斷了，在數(shù)千米長(zhǎng)的距離中，怎么查出故障所在處？此時(shí)，查線員就可利用折半思想，先在發(fā)生故障地段的處進(jìn)行檢測(cè)，確定故障在哪一端，然后在有故障的一端，再在它的處檢測(cè)……依此檢測(cè)下去，逐步縮小范圍，最后找到故障的準(zhǔn)確位置。