12个小孩吃月饼问题

1040阅读 1评论2011-11-02 xgmiao
分类:IT职场

问题:12个小孩一起吃月饼,其中1个小孩吃月饼速度不一样,问至少用多少月饼把确保把这个小孩找出来? 
提示:
1、月饼大小相同,肉眼难以分辨吃速,但准确看出哪个全月饼先吃完、后吃完或同时吃完,可以命令小孩先开始吃和停止吃,
2
、没有表,当然可以把月饼掰成两半,但没有天平,不能保证两半完全相等,只能近似相等。

3
、是确保,而不是偶然投机取巧

答案为345中选一个。

解法:

首先对小孩编号1……12,分成五组:

A1  2  3  4  5

B6  1  7  8  7

C2  6  9  6  2

D7  10  3  11   10

E8    9    11   9    4

5个月饼分别给每组一个,按次序同时吃同时停,直到月饼吃完。

情况:

1号:CDE同时吃完。

2号:BDE同时吃完。

3号:BCE同时吃完。

4号:BCD同时吃完。

5号:BCDE同时吃完。

6号:ADE同时吃完。

7号:ACE同时吃完。

8号:ACD同时吃完。

9号:ABD同时吃完。

10号:ABCE同时吃完。

11号:ABC同时吃完。

12号:ABCDE同时吃完。

 

5个,感觉还是太多了,不知道有没有更少的方法。


上一篇:使用scanf函数时应该注意的问题
下一篇:ARM工作模式与中断

文章评论