27 авг. 2009 г.

Задачка: цепочка из семи звеньев

Туристу необходимо остановится в отеле на семь дней. У него есть золотая цепочка из семи звеньев и он договорился с владельцем отеля о плате - каждый день по одному звену цепочки.
НО! если тот сделает минимальное количество распилов цепочки.


внимание! комментарии содержат ответ.

9 комментариев:

Nodir Gulyamov комментирует...

Количество распилов Ноль!
Стандартный check out когда уезжаешь и платишь за прожитые дни, отдавая сразу всю цепочкую ;-)

Владимир Долженко комментирует...

в условии чётко обозначено - что оплата должна производится каждый день.

Dixon комментирует...

Ну три распила...
О--О--О--О (два минуса это звено в профиль с распилом)

Владимир Долженко комментирует...

@Dixon:
решение не верно.

Lizza комментирует...

Если по одному звену каждый день отдавать, то только 6, иначе ни как.

Владимир Долженко комментирует...

@Lizza:
ну как никак, кроме 6 ? Комрад Dixon предлагает вариант с тремя распилами, что явно меньше 6. Но только этот вариант не верный - слишком много распилов.

Leshik комментирует...

а можно отдать в 12 ночи сразу 2 звена ? )тогда 2 распила хватит

Владимир Долженко комментирует...

@Leshik: нет, нельзя - оплата строго в одно и то же время за одно и то же время проживания (сутки).

kasa комментирует...

один распил.
разрезаем третье звено и все. :)

отдаем одно звено.
отдаем два спаренных, забираем одиночное.
отдаем одиночное.
отдаем четыре, забираем три предыдущих.
гоу ту п1