1) Наливаем полный 5-ти литровый бидон 2) Выливаем из него все 5 литров в 9-ти литровый бидон 3) Снова наливаем полный 5-ти литровый бидон 4) Доливаем 9-ти литровый бидон 4-мя литрами бензина из 5-ти литрового. Больше не войдёт. 9-ти литровый бидон полон, а в 5-ти литровом остался 1литр. 5) Выливаем всё из 9-ти литрового бидона обратно в бочку. 6) Наливаем из 5-ти литрового 1 литр, который там есть, в 9-ти литровый. 7) Наливаем полный 5-ти литровый бидон и переливаем его полностью в 9-ти литровый. Теперь в 9-ти литровом бидоне 6 литров.
Число 1 можно поменять с любым другим (все числа от 2 до 2017 делятся на 1). Будем поступать следующим образом:
1) Если число 1 не стоит на месте i (i не равно 1), то меняем местами число 1 и число, стоящее на месте i. 2) Меняем местами число i и число 1.
Повторяем эти действия для всех i от 2 до 2017.
Покажем, что таким образом числа окажутся в порядке возрастания. На месте t>1 после t-1 повторения оказывается число t. После этого мы это число не трогаем (далее мы меняем 1 только с числами, большими t). Значит после 2016-го применения данного алгоритма на позициях 2..2017 окажутся числа 2..2017 в порядке возрастания. Значит для числа 1 осталось только позиция 1. Отсюда все числа расположены в порядке возрастания. Всего произведено 2*2016=4032 операций.
2) Выливаем из него все 5 литров в 9-ти литровый бидон
3) Снова наливаем полный 5-ти литровый бидон
4) Доливаем 9-ти литровый бидон 4-мя литрами бензина из 5-ти литрового. Больше не войдёт. 9-ти литровый бидон полон, а в 5-ти литровом остался 1литр.
5) Выливаем всё из 9-ти литрового бидона обратно в бочку.
6) Наливаем из 5-ти литрового 1 литр, который там есть, в 9-ти литровый.
7) Наливаем полный 5-ти литровый бидон и переливаем его полностью в 9-ти литровый. Теперь в 9-ти литровом бидоне 6 литров.
1) Если число 1 не стоит на месте i (i не равно 1), то меняем местами число 1 и число, стоящее на месте i.
2) Меняем местами число i и число 1.
Повторяем эти действия для всех i от 2 до 2017.
Покажем, что таким образом числа окажутся в порядке возрастания.
На месте t>1 после t-1 повторения оказывается число t. После этого мы это число не трогаем (далее мы меняем 1 только с числами, большими t).
Значит после 2016-го применения данного алгоритма на позициях 2..2017 окажутся числа 2..2017 в порядке возрастания. Значит для числа 1 осталось только позиция 1. Отсюда все числа расположены в порядке возрастания.
Всего произведено 2*2016=4032 операций.