经典逻辑分析题 - 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
浏览
64236次
最新回复
2018-01-14
回复
20
0

丿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
Top_arrow