Re: Ведра
От: watchmaker  
Дата: 08.08.14 14:53
Оценка: 1 (1) +1
Здравствуйте, nikholas, Вы писали:

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
Отредактировано 21.08.2014 11:04 watchmaker . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.