经典逻辑分析题 - 4人3桶平分16升水

csdn高校俱乐部 面试题 逻辑 

CSDN-木水辰

毕业生北京邮电大学

题目:

有三个桶,两个大桶分别可装8斤的水,一个小桶可装3斤的水。现在有2个8斤的桶全部装满了水,3斤的小桶空着。

要求:

如何把这16斤水平均分给4个人,每人4斤水。注意:不能使用其他任何工具,4人自备容器,分出去的水不可再要回来。

参考答案:

3个桶最初的装水状态为880,首先将一个大桶的水倒入小桶中,倒满,表示为853(第二个大桶减少3斤水,小桶增加3斤水),则过程如下:

1). 880——853:将3斤给第一个人,变为850(此时4人分别有水3-0-0-0)

2). 850——823:将2斤给第二个人,变为803(此时4人分别有水3-2-0-0)

3). 803——830——533——560——263——281:将1斤给第一个人,变为280(此时4人分别有水4-2-0-0)

4). 280——253——703——730——433——460——163:将1斤给第3个人,变为063(此时4人分别有水4-2-1-0)

5). 063——081:将1斤给第4个人,变为080(此时4人分别有水4-2-1-1)

6). 080——053——350——323:将2斤给第2个人,将2个3斤分别给第3/4个人(此时4人分别有水4-4-4-4)


  要求及奖励(奖励活动已结束): 

给出你有别于参考答案的其他答案,需写出解题思路,要求描述条理清楚。符合题目要求者将获得高校俱乐部送出的 30 积分和 30 C币。解题思路少于不等于6个步骤者将有机会获得额外C币奖励。

创建
2015-03-16
浏览
56160次
最新回复
2016-06-01
回复
19
0

jiaming300

指导老师上海财经大学

2015年03月18日 10:43:05

最爱麦丽素

毕业生盐城工学院

003如何变成111的,你在扯淡么~

2015年03月18日 13:52:05

最爱麦丽素

毕业生盐城工学院

3个桶最初的装水状态为880,首先将一个大桶的水倒入小桶中,倒满,表示为853(第二个大桶减少3斤水,小桶增加3斤水),则过程如下:

1). 880——853:将3斤给第一个人,变为850(此时4人分别有水3-0-0-0)

2). 850——823:将2斤给第二个人,变为803(此时4人分别有水3-2-0-0)

3). 803——830——533——560——263——281:将1斤给第一个人,变为280(此时4人分别有水3-2-1-0)

4). 280——253——703——730——433——460——163:将1斤给第3个人,变为063(此时4人分别有水4-2-1-0)

5). 063——081——180——153——450——423:将4斤给第4个人,3斤给第3个人,2斤给第二个人,变为000(此时4人分别有水4-4-4-4)

 

给分给分

2015年03月18日 14:10:33

CSDN-木水辰

毕业生北京邮电大学

3). 803——830——533——560——263——281:将1斤给第一(三)个人,变为280(此时4人分别有水3-2-1-0)

4). 280——253——703——730——433——460——163:将1斤给第3(一)个人,变为063(此时4人分别有水4-2-1-0)

有两个地方描述错误,但是整体思路是正确的。作为第一个正确回答者,恭喜你,获得30积分和30+10=40C币

2015年03月18日 18:08:13

fushichou

毕业生哈尔滨理工大

  • 第一步
  • 880 0000
  • 850 3000
  • 823 3000
  • 803 3200
  • 第二步
  • 830 3200
  • 533 3200
  • 560 3200
  • 263 3200
  • 281 3200
  • 280 3210
  • 第三步
  • 082 3210
  • 073 3210
  • 370 3210
  • 343 3210
  • 640 3210
  • 613 3210
  • 603 3211
  • 第四步
  • 810 3211
  • 800 4211
  • 503 4211
  • 500 4241
  • 203 4241
  • 000 4444

​我相信楼主能懂我的心~ ~! 若不懂,请告知,我补上文字说明

2015年03月19日 14:04:23

CSDN-木水辰

毕业生北京邮电大学

考察我的认知angel_smile,我都看懂了。

只有4个步骤,恭喜你,获得30积分40C币

2015年03月19日 14:52:47

Wayde_Fang

毕业生安徽师范大学

他的第一步其实算两个步,一个步骤应该是指先自己把三个桶分好,然后再去倒给别人,而第一步永远是完成倒水853之后去把3分给其中一个人。后面的操作应该算第二步了。

2015年03月20日 17:16:45

Wayde_Fang

毕业生安徽师范大学

 

 

 

 

 

 

2015年03月20日 17:20:51

CSDN-木水辰

毕业生北京邮电大学

对的,第一个步骤,2个人分别取得了3斤水和2斤水。严格讲应该是两个步骤的。

2015年03月20日 17:21:13

handleFinal

毕业生广州大学

他的第四步实际上总共三步,第一步的总共是两步,加起来都七步了,比题目的还多

2015年03月23日 16:57:58

handleFinal

毕业生广州大学

这个答案其实跟题目一样的angel_smile

2015年03月23日 17:11:28

丿Smile灬晨星

毕业生长沙学院

088 0000 -> 385 0000

第1步
085 3000 -> 382 3000

第2步
380 3200 -> 083 3200 -> 353 3200 -> 065 3200 -> 362 3200 -> 182 3200

第3步
082 4200 -> 352 4200 -> 370 4200 -> 073 4200 -> 343 4200 -> 064 4200 -> 361 4200 -> 181 4200

第4步
081 4210 -> 351 4210 -> 054 4210 -> 342 4210

第5步
000 4444

2015年03月23日 17:15:29

丿Smile灬晨星

毕业生长沙学院

 

 

353 3200 -> 065 3200
因为我这里第一个表示3L的桶  只需要将第一个桶的水倒进第3个  353 -> 056  由于两个8L的桶等价 再交换两个桶的位置即可  056 -> 065

 

 

2015年03月23日 17:19:22

CSDN-木水辰

毕业生北京邮电大学

第2步
380 3200 -> 083 3200 -> 353 3200 -> 065 3200 -> 362 3200 -> 182 3200

353到065是如何得到的呢?

2015年03月24日 17:45:21

柳老八

毕业生山东建筑大学

8L桶  8L桶  3L桶  A君  B君  C君  D君
8     8      0    0    0    0     0
5     8      0    3    0    0     0
2     8      0    3    3    0     0
0     8      2    3    3    0     0
0     7      3    3    3    0     0
3     7      0    3    3    0     0
3     4      3    3    3    0     0
6     4      0    3    3    0     0
3     4      3    3    3    0     0
3     3      3    4    3    0     0(操作:第二个8L桶倒入3L桶溢出1L给A君,得到这个结果)
3     0      3    4    3    3     0
2     0      3    4    4    3     0(同样是溢出)
1     0      3    4    4    4     0
0     0      0    4    4    4     4(over)




 

2015年05月16日 09:00:37

Lt-grint

学生重庆工商大学

第十三步中,直接用一个装满4L的水的水桶往三个装满3L的水桶倒水,刚好可以凑成3个4L的,然后再将剩余的水倒在一起即为4L

2015年08月05日 21:10:37

玄月冰灵

学生上海交通大学

带4个桶,每个桶桶,40两水

2015年11月26日 11:42:33

明立

学生湛江师范学院

其实是不是忽略了这么一个情况,如果四人自备的容器刚好可以装4斤水,则只需要用一只可以装8公斤的水桶装满水,然后把水倒进自备的容器中,当自备容器的水量满了也就是够4公斤之后,把剩下的水倒进第二个容器,循环两次,就全部装满了。

 

 

 

 

 

 

 

 

 

 

 

2016年05月29日 17:37:41

明立

学生湛江师范学院

继续回复另一个方法

1

8800000

8530000

8503000

2

8503000

8233000

8033200

3

8033200

8303200

5333200

5603200

2633200

2813200

2803210

4

2803210

2533210

0733210

3703210

3433210

6403210

6133210

8113210

8004211

5

8004211

5034211

5304211

2334211

0004444

 

2016年06月01日 14:38:42
Top_arrow