Путник остановился в гостинице на неделю и договорился с хозяином, что оплатит проживание золотой цепью из семи звеньев, по звену за день. Поскольку оба не доверяли друг другу, было решено, что путник будет отдавать хозяину по одному звену каждый день.
Сколько звеньев цепи нужно разрезать, чтобы, с одной стороны, соблюсти условия договора, а с другой - сделать как можно меньше разрезов?
Решение
Достаточно разрезать одно звено - третье. После этого цепь распадается на три фрагмента: два первых звена, третье (разрезанное) звено и четыре последних.
1) В первый день отдаём разрезанное звено.
2) Во второй день забираем назад разрезанное звено и отдаём первые два.
3) На третий день добавляем разрезанное звено.
4) На четвёртый день забираем оба фрагмента назад и отдаём 4 звена.
5) На пятый день добавляем разрезанное звено.
6) На шестой день забираем назад разрезанное звено и отдаём два первых звена.
7) На седьмой день добавляем разрезанное звено.
Сколько звеньев цепи нужно разрезать, чтобы, с одной стороны, соблюсти условия договора, а с другой - сделать как можно меньше разрезов?
Решение
Достаточно разрезать одно звено - третье. После этого цепь распадается на три фрагмента: два первых звена, третье (разрезанное) звено и четыре последних.
1) В первый день отдаём разрезанное звено.
2) Во второй день забираем назад разрезанное звено и отдаём первые два.
3) На третий день добавляем разрезанное звено.
4) На четвёртый день забираем оба фрагмента назад и отдаём 4 звена.
5) На пятый день добавляем разрезанное звено.
6) На шестой день забираем назад разрезанное звено и отдаём два первых звена.
7) На седьмой день добавляем разрезанное звено.
думал 3 разреза.
ОтветитьУдалитьХотя конечно в условии ничего не говорилось про то, что хозяин может сдачу давать...