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