Приехав в город, ходжа насареддин постучал в ворота первого дома и попросил хозяина пустить его переночевать.

Question

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

czartan · Answer

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

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

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

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