Question

Приехав в город, Ходжа Насареддин постучал в ворота первого дома и попросил хозяина пустить его переночевать. Денег у Насреддина не было, но была золотая цепочка из семи звеньев. Хозяин согласился приютить путника на 7 дней с такими условиями: 1. за один день платит одним звеном цепочки; 2.расплачиваться он должен ежедневно; 3. хозяин соглашался принять не более одного распиленного звена. Смог ли Ходжа расплатиться с хозяином?

Answer 1

Чтобы разделмть цепочку на максимальное косличество частей при условии, что распиленным будет только одно звено, можно на 3 части:

наша цепочка: ООООООО

можно получить из неё 3 куска: ОСООООО, то есть распилив второе звено, первое можно отделить от цепочки цельным.

То есть Насреддин может расплатиться за 2 дня.

Answer 2

Чтобы ответить на этот вопрос, мы должны рассмотреть условия, предложенные хозяином, и посчитать, сколько звеньев цепочки Ходже Насареддину потребуется для расчетов.

Условие 1 гласит, что за один день Ходжа должен заплатить одним звеном цепочки. У нас есть 7 дней, поэтому потребуется 7 звеньев.

Условие 2 говорит, что Ходжа должен расплачиваться ежедневно. Следовательно, он должен иметь достаточное количество звеньев для оплаты каждого дня.

Условие 3 указывает, что хозяин соглашается принять не более одного распиленного зв