воскресенье, 13 марта 2016 г.

Бочонок вина

Старинная задача.
Двое должны разделить поровну 16 ведер вина, находящихся в шестнадцативедерном бочонке. Но у них есть еще только два пустых бочонка, в один из которых входит 11 ведер, а в другой - 6. Спрашивается, как они могут разделить это вино, пользуясь только этими тремя бочонками?

Решение. 
Из полного шестнадцативедерного бочонка нужно отливать вино в пустые бочонки, затем из них переливать опять и т. д.
Первый способ.
16-ведерный  11-ведерный  6-ведерный
16                      0                     0
10                      0                     6
0                        10                   6
6                        10                   0
6                        4                     6
12                      4                     0
12                      0                     4
1                       11                    4
1                       9                      6
7                       9                      0
7                       3                      6
13                     3                      0
13                     0                      3
2                       11                    3
2                       8                      6
8                       8                      0

Второй способ.
16-ведерный  11-ведерный  6-ведерный
16                      0                     0
10                      0                     6
10                      6                     0
4                        6                     6
4                        11                   1
15                      0                     1
15                      1                     0
9                        1                     6
9                        7                     0
3                        7                     6
3                       11                    2
14                     0                      2
14                     2                      0
8                       2                      6
8                       8                      0

Ресурсы:
http://mathemlib.ru/books/item/f00/s00/z0000016/index.shtml

Комментариев нет:

Отправить комментарий