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

Ответы 1

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

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

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

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

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

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

     

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

    2 + 1

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

    4: 4 вместе

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

    6: 4+2

    7: все

     

    вот и ответ:

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

    • Автор:

      aldo59
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years