Есть несколько 50-литровых баков. В первый налит 1 литр бензина, во второй – 2 литра бензина, в третий – 4 литра бензина, в четвертый – 8 литра бензина, в пятый – 12 литров бензина, в шестой – 12 литров бензина. За одну операцию можно перелить из любого бака в другой вдвое больше бензина, чем в нем уже есть. Какой максимальный объем бензина можно собрать в одном баке?

Ответ: 36 литров будет в 6 баке:
1 операция: переливаем из 3 бака 4 литра во 2 бак, в 3 баке ничего не остается, во втором становится 2 + 4 = 6 литров;
2 операция: переливаем из 5 бака во 2 бак 12 литров, в 5 баке ничего не остается, во втором становится 6 + 12 = 18 литров;
3 операция: переливаем из 4 бака в 1 бак 2 литра, в 4 баке остается 8 - 2 = 6 литров, а в первом баке становится 1 + 2 = 3 литра;
4 операция: переливаем из 4 бака в 1 бак оставшиеся 6 литров, в 4 баке ничего не остается, а в первом баке становится 3 + 6 = 9 литров;
5 операция: переливаем из 2 бака 18 литров в 1 бак, во 2 баке ничего не остается, а в 1 становится 9 + 18 = 27 литров;
6 операция: переливаем из 1 бака в 6 бак 24 литра, в первом остается 27 - 24 = 3 литра, а в 6 становится 12 + 24 = 36 литров.

вы должны доказать, почему больше 36 нельзя