题目为:已知有三个容量分别为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