一道关于放鸡蛋的算法
有1000个鸡蛋,10个筐,将鸡蛋放入这样10个筐中,给定一个任意数N<1000,问如何放置,能使我们快速的取出相应数目的鸡蛋?
(这道题类似:
一、1000只小老鼠检验10个瓶子哪个有毒药
二、十根手指可以表示的1024个数
)
注:这是在论坛看到的,觉得不错,就整理一下拿过来。
个人觉得最好的答案是:
是2 的 0-9 次方,即1,2,4,8,16,32,64,128,256,489 ,也就是当算到2 的9 次方时,用1000 减去2 的8 次方就是489 !