имате 12 литрова кофа , пълна с вода, и две празни една 5 и една 7 литра
да се раздели водата на 2 х 6 литра

може ли да стане с по-малко от 11 преливания?

Има ли други ограничения?

Не може с по-малко (програмката тъй каза ):
0. Начално състояние (12-литрова, 7-литрова, 5-литрова) съдържат (12, 0, 0)
1. Преливаме 7 литра от 12-литровата кофа в 7-литровата --> (5, 7, 0)
2. Преливаме 5 литра от 7-литровата кофа в 5-литровата --> (5, 2, 5)
3. Преливаме 5 литра от 5-литровата кофа в 12-литровата --> (10, 2, 0)
4. Преливаме 2 литра от 7-литровата кофа в 5-литровата --> (10, 0, 2)
5. Преливаме 7 литра от 12-литровата кофа в 7-литровата --> (3, 7, 2)
6. Преливаме 3 литра от 7-литровата кофа в 5-литровата --> (3, 4, 5)
7. Преливаме 5 литра от 5-литровата кофа в 12-литровата --> (8, 4, 0)
8. Преливаме 4 литра от 7-литровата кофа в 5-литровата --> (8, 0, 4)
9. Преливаме 7 литра от 12-литровата кофа в 7-литровата --> (1, 7, 4)
10. Преливаме 1 литър от 7-литровата кофа в 5-литровата --> (1, 6, 5)
11. Преливаме 5 литра от 5-литровата кофа в 12-литровата --> (6, 6, 0)

и аз точно така го направих.
поне дали има друго решение?
или това е единственото?

Редактирано от Milenn на 28.01.05 23:01.

Единствено е.
Има само едно с 12 преливания.
С 13 са повечко.