Ban đầu ta có: Can 12 lít sữa đầy 2 can còn lại rỗng
- B1: Chuyển 8 lít từ can 12 lít sang can 8 lít
- B2: Chuyển 5 lít từ can 8 lít sang can 5 lít
- B3: Chuyển hết 5 lít từ can 5 lít sang can 12 lít
- B4: Chuyển hết 3 lít còn lại từ can 8 lít sang can 5 lít
- B5: Chuyển 8 lít từ can 12 lít sang can 8 lít sữa
- B6: Chuyển 2 lít từ can 8 lít sang làm đầy can 5 lít sữa
- B7: Chuyển hết 5 lít từ can 5 lít sang can 12 lít
Sau 7 bước ta chia 12 lít sang thành 2 can sữa mỗi can 6 lít
Bảng minh họa kết quả:
Can 12 lít |
Can 8 lít |
Can 5 lít |
12 |
0 |
0 |
4 |
8 |
0 |
4 |
3 |
5 |
9 |
3 |
0 |
9 |
0 |
3 |
1 |
8 |
3 |
1 |
6 |
5 |
6 |
6 |
0 |
Vậy cần tối thiểu ít nhất 7 lần chuyển để chia 12 lít sang thành 2 can sữa mỗi can 6 lít