Итак,вы поехали в командировку на дней, и приехав в отель понимаете что забыли бумажник.Банкомат не работает, расплачиваться за отель вам нечем,а жить то 7 дней где то нужно?! =) И хозяин отеля,увидев у вас епочку,предлогает такой вариант. У вас есть цепочка,из 7-ми звеньев: За каждый день в отеле,вы должны будите отдавать озяину,по одному звену от цепи. Условия задачи просты. 1) Вы можете распилить только одно звено. 2) Вы не можете отдать всю цепь сначала или всю цепь потом. 3) Нельзя убивать хозяина\уезжать\жить в бунгало... Решение будет выглядеть примерно так: И объясние,как вы будете отдавать хозяину в день по звену,не больше не меньше.Все должно получить именно так =)
Распиливаем третье звено. (1 2 4 звена наши куски) 1ый день. отдаем 1 звено (1) 2ой день. забираем одно звено и отдаем 2 (2) 3ий день. отдаем 1 (3) 4ый день. забираем 3 и отдаем 4 (4) 5ый день. отдаем 1 (5) 6ой день. забираем 1 и отдаем 2 (6) 7ой день. отдаем 1 (7)