Пожалуйстаааа, помогите решить задачу! Очень прошу, не понимаю... Спасибо...
Путешественник приехал в гостиницу утром, имея при себе 37 золотых монет. Хозяин объясняет ему правила: «Каждый вечер ты должен отдавать мне в уплату за прошедший день одну или больше монет, сколько захочешь. Но если за какой-то период (один или несколько подряд идущих дней) ты мне заплатишь ровно 7 монет, то больше оставаться нельзя». Удивился путешественник и стал прикидывать, какое наибольшее число дней он может провести в гостинице по таким правилам. Что это за число? Как может действовать путешественник? Почему нельзя прожить больше? Наверное 7 дней?

может 8,9,10 - ?

нет но это твой вопрос отвечай у доски какой по твоему мнению больше правильный.

на мой взгляд 22 дня сможет прожить выплачивая: 1-1-1-1-1-1-2-6-2-1-1-1-1-2-6-2-1-1-1-1-2-1

пояснение: первые 6 дней платим по 1 монете, на 7-й день платим 2 монеты (таким образом в подряд идущие дни оплаты будут от 1-го до 6-ти и 8, но не 7), на 8-й день платим 6 монет, таким образом соседние дни оплаты с 8-м не дадут 7-ки, а только от 8 и выше) 9-й день снова можно платить 2 монеты, таким образом 6-ка, окружённая 2-ками, выступает в виде рубежа чтобы единички не сложились в число 7.

Дальше 4 дня подряд платим по монете пока в подряд не получим число 6 (2-1-1-1-1) дальше снова платим 2 монеты, следом 6 и снова 2 монеты. и опять 4-ре дня по 1 монете, на 21-й день у нас остаётся 3 монеты, платим 2 и на последний 22-й день остаётся последняя 37-я монета и уже не заботимся о последующих днях (монет-то больше нет) платим её. Если бы были ещё монеты, то мы бы продолжали периодическую цепочку -1-1-1-1-2-6-2-

начинаем с 7 монет за день.На завтрашний 8 потом 9 и после 10 и в итоге он потратит 34 монет.он может за первые 2,3,4 день платить на 1 монету больше.Ответ:Он может остаться на 4 дня {так по крайней мере я думаю}