Chinaunix首页 | 论坛 | 博客
  • 博客访问: 662067
  • 博文数量: 81
  • 博客积分: 1659
  • 博客等级: 上尉
  • 技术积分: 1286
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-02 16:36
个人简介

专注于嵌入式和图像处理

文章分类

全部博文(81)

文章存档

2014年(1)

2013年(7)

2012年(46)

2011年(27)

分类: IT职场

2011-11-02 23:46:02

问题: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个,感觉还是太多了,不知道有没有更少的方法。


阅读(976) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

allenquan2012-02-25 11:20:11

感觉只需要两个月饼就可以了(前题,要求月饼足够大,这就类似时间要足够长,可谓是时间换取空间的一种思维):
分组:(可以随便分组,每组6人)
A:1,2,3,4,5,6
B:7,8,9,10,11,12

每一次,对应A,B一个人吃,吃一会就喊停,接着后面的,只要有一个出现月饼还剩的较多,这个就是那个吃的慢的小孩