• Кощей Бессмертный испытывает Ивана-царевича. На клетчатой доске 5x9 он отметил невидимыми чернилами квадрат 2x2. Ивану разрешается, выбрав несколько клеток, спросить у Кощея, есть ли среди них хотя бы одна отмеченная, на что Кощей обязан ответить правдиво: "да" или "нет". Сможет ли Иван найти отмеченный квадрат, задав не более 5 вопросов?

Ответы 2

  • да нет, по алгоритму все равно получается, что мы находим
    • Автор:

      clarkaffn
    • 5 лет назад
    • 0
  • Не понятно, вообще честно..
    • Автор:

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

Войти через Google

или

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

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

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