Несколько мудрецов построились в колонну. На всех либо чёрные, либо белые колпаки. Оказалось, что

Ответы на вопрос

Отвечает Лакеева Соня.

Давайте разберём эту задачу шаг за шагом, как если бы я сам решал её на сайте вопросов и ответов.

Дано:

Мудрецы стоят в ряд. У каждого колпак либо чёрный (B), либо белый (W).
Среди любых 10 подряд идущих мудрецов белых и чёрных колпаков поровну → в каждом блоке из 10: 5 белых и 5 чёрных.
Среди любых 12 подряд идущих мудрецов не поровну → в блоке из 12 не равное количество белых и чёрных.

Найти: наибольшее возможное количество мудрецов $n$ .

Шаг 1: Перевод условия в формулу

Обозначим белый колпак как +1, чёрный как -1. Тогда:

Сумма «значений» в любом блоке из 10 мудрецов = 0 (так как поровну +1 и -1).
Сумма в любом блоке из 12 ≠ 0.

То есть для последовательности $a_1, a_2, ..., a_n$ , где $a_i = ±1$ :

a_i + a_{i+1} + ... + a_{i+9} = 0 \quad \forall i

a_i + a_{i+1} + ... + a_{i+11} \neq 0 \quad \forall i

Шаг 2: Вывод о периодичности

Если сумма любых 10 подряд = 0, то последовательность должна быть 10-периодической с равным количеством +1 и -1.

То есть, можно рассмотреть последовательность из 10 элементов, повторяющуюся несколько раз:

В каждом блоке из 10: 5 белых и 5 чёрных.
Но блоки из 12 не могут быть сбалансированы, значит длина всей последовательности должна быть меньше 20, иначе можно найти 12 подряд идущих, где равное число +1 и -1.

Шаг 3: Попробуем найти структуру

Пусть $n$ — длина ряда.

Из условия 10-подряд = 0 → сумма любых 10 подряд = 0.
Рассмотрим разность сумм: если сдвинуть блок на 1 (первый элемент выходит, новый входит):

a_{i+1} + ... + a_{i+10} = (a_i + ... + a_{i+9}) - a_i + a_{i+10} = 0 - a_i + a_{i+10} = 0

→ значит $a_{i+10} = a_i$ .

То есть последовательность 10-периодическая!

✅ Это подтверждает периодичность: первые 10 колпаков повторяются.

Шаг 4: Проверка условия для 12 подряд

Если последовательность 10-периодическая, возьмём любой блок из 12:

a_1,...,a_{10},a_1,a_2

Сумма этих 12: $(a_1 + ... + a_{10}) + a_1 + a_2 = 0 + a_1 + a_2 = a_1 + a_2$

Условие: сумма ≠ 0 → $a_1 + a_2 ≠ 0$ .

То есть первые два элемента не противоположны. Например, оба +1 или оба -1.

Аналогично для сдвига: последовательность из 10 должна быть такова, чтобы любые два последовательных элемента внутри блока длины 10 не давали сумму 0, иначе блок из 12 подряд даст 0.

Шаг 5: Возможный шаблон длины 10

Нам нужно 10-периодическую последовательность с 5+ и 5-, и не разрешающую блок из 12 с равным количеством.

Простейший вариант: пусть первые два элемента одинаковые, остальные расставим так, чтобы соблюсти 5/5.

Например, «+ + - - + - + - + -» — проверим сумму любых 10 → 5+ и 5- ✅.

Проверим блок длины 12 (повторение шаблона): сумма 12 = a1+a2+...+a10 + a1 + a2 = 0 + (+ +) = +2 ≠ 0 ✅

Это работает.

→ Значит максимальная длина последовательности: кратная 10 (из-за периодичности), потому что последовательность повторяется.

Шаг 6: Ограничение на длину

Если блок из 10 повторяется $k$ раз, длина $n = 10k$ .

Но блоки из 12 подряд не должны суммироваться в 0.
Если повторим дважды → 20 элементов: возьмём блок из 12 → он перекроет конец первого блока и начало второго, сумма будет a1+a2+...+a12.
При попытке максимизировать, последовательность будет ограничена периодом 10.
Наибольшая последовательность, которую можно построить, не делая равную сумму 12 подряд: 10 элементов (1 период).

Проверка:

Любые 10 подряд = 0 ✅
Любые 12 подряд → невозможно, так как длина < 12, поэтому условие тривиально выполнено ✅

Таким образом, максимальное количество мудрецов = 10.

✅ Вывод

Периодичность и условие 10-подряд = 0 → длина кратна 10.
Чтобы блок из 12 подряд не был сбалансирован, нельзя добавлять повторений → максимум 10 мудрецов.

Ответ:

\boxed{10}

Последние заданные вопросы в категории Алгебра