Завдання:
Як за допомогою 5-літрового бідона та 3-літрової банки набрати точно 4 л води?
Розв'язок:
|
Крок |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
3л |
0 |
0 |
3 |
0 |
2 |
2 |
3 |
|
5л |
0 |
5 |
2 |
2 |
0 |
5 |
4 |
4 л — це 1 л + З л, або 2 л + 2 л, або 3 л + 1 л, або 5 л - 1 л. Щоб можна було відлити рівно 1 л, потрібно, щоб в банці було вільне місце для 1 л, тобто щоб в 3-літровій банці перед цим було 2 л. Різницю об’ємів можна отримати так: 2 л можна одержати, якщо набрати повний 5-литровий бідон і відлити у порожню 3-літрову банку. Випорожнити банку. Після чого залишок у бідоні (2 л) слід перелити в 3-литрову банку.