Информация об изменениях

Сообщение Re: Ведра от 08.08.2014 14:53

Изменено 21.08.2014 11:04 watchmaker

Здравствуйте, nikholas, Вы писали:

N> Разрешается перелить из любого ведра в любое другое вдвое больше воды, чем в нем уже есть.

Как же криво сформулировано это условие


N>Какое наибольшее количество воды можно собрать в одном ведре?

12, если так сливать:
1  2  3  4  5
   |     |
   | ---/ 
   |/
1  6  3  4  1
   |  |
    \ |
     \|
1  0  9  4  1
      |  |
       \ |
        \|
1  0  1  12 1
Re: Ведра
Здравствуйте, 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