У одного путешественника не было денег,но была золотая цепочка из семи звеньев.Хозяин...

Question

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

Answer 1

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

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

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

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

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

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

 

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

2 + 1

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

4: 4 вместе

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

6: 4+2

7: все

 

вот и ответ:

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