0 рейтинг
126 видели

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

от (61 баллов) в разделе Математика | 126 видели

1 Ответ

0 рейтинг
Правильный ответ

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

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

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

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

от Одаренный (2.0k баллов)
10,984,878 заданий
13,471,016 решений
8,518,553 комментариев
4,909,216 пользователей