Странствующий знахарь прибыл на постоялый двор, чтобы немного отдохнуть. В качестве платы за проживание хозяин двора согласился брать кольца серебряной цепочки, которую путник носит на шее. Но есть одно условие: оплата должна производиться ежедневно, по одному кольцу за сутки пребывания. Всю цепочку сразу хозяин принимать отказывается (у всех свои странности!).
Украшение знахаря состоит из 11 колец‑звеньев, а жить на постоялом дворе он рассчитывал как раз 11 дней. Путник немного думает и соглашается на поставленные условия. Какое наименьшее количество колец он должен распилить, чтобы иметь возможность платить хозяину каждый день? Как будет производиться оплата?
Если распилить только одно кольцо, у знахаря будет то самое распиленное кольцо и цепочка, содержащая 10 колец‑звеньев. Уже на второй день он не сможет расплатиться с хозяином, и тот прогонит его со двора за несоблюдение условий договора.
Значит, распилов должно быть как минимум два. Один знахарь уже сделал, теперь ему нужно сделать второй на цепочке, содержащей 10 колец.
Верным решением будет распилить четвёртое кольцо цепочки: так знахарь получит одно распиленное кольцо, цепочку из трёх колец и цепочку из шести колец. И нужно помнить о том, что одно распиленное кольцо у него уже было.
Вот как знахарь будет производить оплату:
1‑й день: одно кольцо;
2‑й день: одно кольцо;
3‑й день: цепочка из трёх колец, хозяин отдаёт два кольца сдачи;
4‑й день: одно кольцо;
5‑й день: одно кольцо;
6‑й день: цепочка из шести колец, хозяин отдаёт пять колец сдачи (два отдельных и цепочку из трёх колец);
7‑й день: одно кольцо;
8‑й день: одно кольцо;
9‑й день: цепочка из трёх колец, хозяин отдаёт два кольца сдачи;
Почему после похудения килограммы возвращаются и как этого избежать
ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск
Не только бюджет: 3 вопроса, которые стоит задать себе при выборе квартиры для жизни с партнёром
Обзор Honor Pad X8b — бюджетного планшета с отличной автономностью
Комментарии
Denis Yurashkou
|изменено
Два: 2-е и 7-е.
Потом скрепить обратно первые два.
Получится последовательность 1, 2, 4, 4, с помощью частей которой можно представить любое число от 1 до 11.
Анастасия Сукманова
есть вариант попроще)
Denis Yurashkou
Спасибо за подтверждение. :)
Вариант – в студию.
Анастасия Сукманова
а посмотрите пост, там в конце есть кнопка «показать ответ». нажимайте на неё и наш вариант увидите :)
Олег Залялов
|изменено
В условии нет обязанности хозяина не тратить кольца пока знахарь не съедет. И вообще обязанности давать сдачу.
Анастасия Сукманова
ага! надо бы к этой задаче ещё приложить договор о временном проживании, который они заключили
Олег Залялов
Вы серьезно не понимаете, что условие сформулировано так неаккуратно, что решение работает только при существенных дополнительно произвольно введенных допущениях? Что на самом деле будет3 день: цепочка из трех колец, хозяин прогоняет со двора за несоблюдение условий договора.
Анастасия Сукманова
|изменено
не нужно додумывать то, чего нет в условии, пожалуйста.
Олег Залялов
That's my point exactly. Ваше решение базируется на том, чего нет в условии.
Лучшие предложения
10 товаров с такими скидками, что сложно пройти мимо
Беспроводную мойку высокого давления от Yofidra отдают со скидкой 62%
13 вещей из цветного денима — яркого тренда 2026 года
Надо брать: внешний аккумулятор на 140 ватт от Qoovi со скидкой 55%
15 аксессуаров для велосипеда, которые стоит купить перед новым сезоном
Забираем недорогие амортизирующие кроссовки от Li-Ning с высоким рейтингом
8 дофаминовых гаджетов для рабочей зоны, которые будут радовать глаз
Со скидкой 37% отдают новинку OnePlus Watch 4 на AliExpress
Почему после похудения килограммы возвращаются и как этого избежать
ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск
Не только бюджет: 3 вопроса, которые стоит задать себе при выборе квартиры для жизни с партнёром
Обзор Honor Pad X8b — бюджетного планшета с отличной автономностью