Сообщение Re: Ведра от 08.08.2014 14:53
Изменено 21.08.2014 11:04 watchmaker
Здравствуйте, nikholas, Вы писали:
N> Разрешается перелить из любого ведра в любое другое вдвое больше воды, чем в нем уже есть.
Как же криво сформулировано это условие
N>Какое наибольшее количество воды можно собрать в одном ведре?
12, если так сливать:
N> Разрешается перелить из любого ведра в любое другое вдвое больше воды, чем в нем уже есть.
Как же криво сформулировано это условие
N>Какое наибольшее количество воды можно собрать в одном ведре?
12, если так сливать:
1 2 3 4 5
| |
| ---/
|/
1 6 3 4 1
| |
\ |
\|
1 0 9 4 1
| |
\ |
\|
1 0 1 12 1Re: Ведра
Здравствуйте, nikholas, Вы писали:
N> Разрешается перелить из любого ведра в любое другое вдвое больше воды, чем в нем уже есть.
Как же криво сформулировано это условие
Решил исходить из формулировки, что
N>Какое наибольшее количество воды можно собрать в одном ведре?
12, если так сливать:
N> Разрешается перелить из любого ведра в любое другое вдвое больше воды, чем в нем уже есть.
Как же криво сформулировано это условие
Решил исходить из формулировки, что
Если в паре вёдер u и v литров воды, то после переливания в них будет 3u и (v-2u) литров соответственно. При этом 3u ≤ 15, а (v-2u) ≥ 0, иначе переливание недопустимо. Другие способы переливания недопустимы.
N>Какое наибольшее количество воды можно собрать в одном ведре?
12, если так сливать:
1 2 3 4 5
| |
| ------/
|/
1 6 3 4 1
| |
\ |
\|
1 0 9 4 1
| |
\ |
\|
1 0 1 12 1