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