Найти в Дзене
Break you brain

Проверь свое алгоритмическое мышление

Задача: В гостиницу приехал постоялец и сказал хозяину, что останется на целую неделю. Также он сообщил, что у него нет денег, но есть серебряная цепь, в которой как раз семь звеньев. За каждый день проживания он готов отдать хозяину по одному звену от этой цепи. Хозяин согласился. Однако ни один, ни другой друг другу не доверяли, поэтому они решили, что постоялец будет платить каждый день, отдавая по одному звену. Какое наименьшее количество звеньев цепи нужно для этого распилить? Как будут происходить расчеты? Замечание: Распил одного звена изображен на рисунке выше. Не нужно пилить звенья "насквозь". Достаточно сделать распил с одной стороны, чтобы можно было отсоединить связанные звенья. Если вы быстро смогли решить эту задачу, подумайте, а как изменится решение, если постояльцу необходимо провести в гостинице 16 дней и у него есть цепочка из 16 звеньев. ________________________________________________________________________________________ Пишите свои решения в комментарии. Уда
Оглавление

Задача:

В гостиницу приехал постоялец и сказал хозяину, что останется на целую неделю. Также он сообщил, что у него нет денег, но есть серебряная цепь, в которой как раз семь звеньев. За каждый день проживания он готов отдать хозяину по одному звену от этой цепи. Хозяин согласился. Однако ни один, ни другой друг другу не доверяли, поэтому они решили, что постоялец будет платить каждый день, отдавая по одному звену. Какое наименьшее количество звеньев цепи нужно для этого распилить? Как будут происходить расчеты?

Замечание:

Распил одного звена изображен на рисунке выше. Не нужно пилить звенья "насквозь". Достаточно сделать распил с одной стороны, чтобы можно было отсоединить связанные звенья.

Если вы быстро смогли решить эту задачу, подумайте, а как изменится решение, если постояльцу необходимо провести в гостинице 16 дней и у него есть цепочка из 16 звеньев.

________________________________________________________________________________________

Пишите свои решения в комментарии. Удачи!