27 авг. 2009 г.

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

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


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

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

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

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

Vladimir Dolzhenko комментирует...

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

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

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

Vladimir Dolzhenko комментирует...

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

Svetlana Saveleva комментирует...

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

Vladimir Dolzhenko комментирует...

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

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

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

Vladimir Dolzhenko комментирует...

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

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

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

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