В жилом доме необходимо в комнате площадью 25 кв. м уложить ламинат. В таблице приведена стоимость работ по укладке ламината (в таблице указана цена работ за 1 кв. м. в зависимости от площади помещения).
Определи стоимость работ, если на момент заказа действует скидка 13 %.
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 операций.
Это были такие открытия:
1. Земля не является центром вселенной. Все кружится вокруг Солнца. Это доказал Коперник, который жил в 15 веке.
2. Земля круглая. Такие ученые, как Бруно, Галилео и Коперник доказали это. Колумб пересек Атлантический океан.
Изобретения, которые изменили жизнь человечества:
1. Антибиотики и вакцины. Именно их появление миллионы жизней.
2. Появление машин и самолетов. Люди стали быстрее передвигаться и много путешествовать.
3. Изобретение микроскопа. В 16 веке Янсен придумал микроскоп, что было большим толчком в изучении биологии.
4. Ядерное оружие.
5. Колесо.
6. Печатный пресс.
7. Связь.
8. Лампочка.
9. Компьютер.
10. Интернет.