Задать вопрос
17 марта, 09:20

Несколько мудрецов построились в колонну. На всех либо чёрные либо белые колпаки. Оказалось, что среди любых 10 подряд идущих мудрецов поровну мудрецов с белыми и с чёрными колпаком, а среди любых 12 подряд идущих-не поровну. Какое наибольшее количество мудрецов могло быть?

+3
Ответы (1)
  1. 17 марта, 10:51
    0
    15.

    1 колпак такого же цвета, что 11. 2 = 12. 3 = 13. и т. д. иначе не будет выполняться условие для 10 подряд идущих мудрецов.

    1 колпак того же цвета, что и второй иначе, не выполниться 2 условие. 2 того же цвета что и 3, и так далее.

    получается что первые 5 колпаков 1 цвета, а следующие 5 другого. (иначе, если 6 колпак был бы первого цвета, то 1 условие бы не выполнилось).

    в итоге: первых 5 колпаков - одного цвета, вторые 5 - другого, третьи 5 - первого цвета. перебором доказываем, что 16 колпак невозможен. следовательно ответ - 15
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Несколько мудрецов построились в колонну. На всех либо чёрные либо белые колпаки. Оказалось, что среди любых 10 подряд идущих мудрецов ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы