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

вот у нас семь звеньев.

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

для двух дней: у нас два варианта всего - пилим либо второе звено. тогда у нас остается:

1 ое целое второе подпиленное, и цепь из 5 элементов

либо третье звено пилим, тогда:

2 звена, 1 пиленное, 4 звена вместе

для трех дней первый метод распила не подходит, а вот второй подходит:

2 + 1

проверим второй метод распила ля остальных дней

4: 4 вместе

5: 4 + 1 пиленное

6: 4+2

7: все

вот и ответ:

надо распилить третье звено (2 + 1 + 4 получается после распила)