已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶

来源:互联网 发布:kindle 电子书 知乎 编辑:程序博客网 时间:2024/04/28 08:40

题目为:已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶,3千克和5千克的瓶子均装满了酒,而8千克的瓶子为空。现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中。

 

1. 操作如下:

酒瓶子    3    5    8
1. 3->8   0    5    3
2. 5->3   3    2    3
3. 3->8   0    2    6
4. 5->3   2    0    6
5. 8->5   2    5    1
6. 5->3   3    4    1
7. 3->8   0    4    4

 

 

2. 如果是8的瓶子装满了酒,那么操作如下:

酒瓶子    3    5    8
1. 8->3   3    0    5
2. 3->5   0    3    5
3. 8->3   3    3    2
4. 3->5   1    5    2
5. 5->8   1    0    7
6. 3->5   0    1    7
7. 8->3   3    1    4
8. 3->5   0    4    4

 

 

原创粉丝点击