Уодного путешественника не было денег,но была золотая цепочка из семи звеньев.хозяин гостиницы,к которому обратился путешественник с о ночлеге ,согласился держать постояльца и установил плату: одно звено цепочки за одни сутки проживания.какое одно звено достаточно распилить,чтобы путешественник мог остановиться в гостинице на любой срок в пределах от 1 до 7 суток? .распилить,чтобы путешественник мог остановиться в гостинице на любой срок в пределах от 1 до 7 суток? .
вот у нас семь звеньев.
если рапилить любое из этих звеньев, то у нас будет одно звено, которое мы просто сможем вытащить из цепочки.
для двух дней:у нас два варианта всего - пилим либо второе звено. тогда у нас остается:
1ое целое второе подпиленное, и цепь из 5 элементов
либо третье звено пилим, тогда:
2 звена, 1 пиленное, 4 звена вместе
для трех дней первый метод распила не подходит, а вот второй подходит:
2 + 1
проверим второй метод распила ля остальных дней
4: 4 вместе
5: 4+ 1 пиленное
6: 4+2
7: все
вот и ответ:
надо распилить третье звено(2 + 1 + 4 получается после распила)