十問知底

陳東棟

對面的人兒看過來，這里的魔術真精彩！好看又刺激的魔術開始啦！走過路過不要錯過，有錢的捧個錢場，沒錢的就給點兒掌聲！

早晨，米粒兒哼著小曲，背著新書包走進教室。

“買新書包了？”酷小酷一把奪過書包，“喲，還帶密碼鎖。米粒兒，你這書包真是高端大氣上檔次啊！”說著，酷小酷開始嘗試破解書包的密碼鎖。

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

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

“真拿你沒辦法！我的書包密碼是一個0～1024內的數，有本事你猜呀！”米粒兒知道自己是無力追回書包了。

“我要是猜中了，你要請我吃冰激凌！”得寸進尺可是酷小酷的一貫風格。

“讓你猜50次，如果你猜不中，你就請我吃冰激凌。”米粒兒得意地說道。因為從一千多個數中猜，能50次命中的概率可是很小的。

“不用50次，我最多猜10次，但我有一個要求，就是在我猜的時候你要回答我‘是’或‘不是’。”酷小酷竟然自己要求把次數降至10次。這話一說出，一下子就把大伙都吸引了過來。

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

“大于512？” 酷小酷開始發問。

“不是！”

“大于256？”

“不是！”

“大于128 ？”

“是！”

“大于192？”

“不是！”

“大于160？”

“是！”

“大于176？”

“是”

“大于184？”

“是！”

“大于188？”

“不是！”

“大于186？”

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

“是187，對吧？”酷小酷轉頭面向大家宣布，“書包的密碼在188 和186 之間，所以它是187 。”

“這不可能，這不可能……”米粒兒使勁地搖頭，她不愿相信這是真的。

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

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

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

魔術大揭秘

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

1024 連續“折半”的結果是：512、256、128、64、32、16、8、4、2、1，共10個數。

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

知識一點通

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