В кругу сидели 12 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты…
В кругу сидели 12 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина — вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал если обращался к фанату другой команды Какое максимальное количество болельщиков «Шайбы» могло быть?
Давайте разберёмся с этой задачей шаг за шагом. У нас есть 12 болельщиков, каждый из которых может болеть за одну из двух команд: "Шайба" или "Зубило". Каждый болельщик произносит одну из двух фраз своему соседу слева, и важно, что половина болельщиков говорит первую фразу, а другая половина — вторую.
Обозначим:
- \(A\) — болельщик команды "Шайба".
- \(B\) — болельщик команды "Зубило".
Каждый болельщик говорит правду, если его сосед (сосед слева) поддерживает ту же команду, что и он сам, и лжет, если сосед поддерживает другую команду.
Теперь, если мы рассмотрим ситуацию, то:
- Половина (6 человек) говорит фразу «Ты болеешь за ту же команду, что и мой сосед справа», значит, это означает, что у них соседи справа — единомышленники.
- Другая половина (6 человек) говорит фразу «Вы с моим соседом справа болеете за разные команды», что означает, что у них соседи справа — противники.
Пусть \(x\) — количество болельщиков команды "Шайба", а \(y\) — количество болельщиков команды "Зубило". Тогда, согласно условию задачи:
- \(x + y = 12\)
Теперь систематически подойдем к решению:
Обострим внимание на тех, кто говорит первую фразу. Если кто-то говорит, что его сосед поддерживает ту же команду, то они обе команды имеют одинаковый статус поддержки. Следовательно, если, например, два болельщика "Шайбы" сидят рядом, они оба будут говорить правду.
Аналогично, если кто-то говорит, что они болеют за разные команды, это может означать, что один из них — фанат "Шайбы", а другой — "Зубило", и, следовательно, он будет говорить неправду.
Для достижения максимального количества болельщиков "Шайбы", давайте рассмотрим сценарий, где мы переместим фанатов "Зубило" так, чтобы они чередовались с болельщиками "Шайбы".
Наиболее оптимальная расстановка будет выглядеть так (где "Ш" — болельщик "Шайбы", "З" — болельщик "Зубило"):
- Ш, Ш, З, З, Ш, Ш, З, З, Ш, Ш, З, З (всего 8 "Шайбы" и 4 "Зубило")
В этом сценарии:
- "Шайбы" скажут правду (5 раз), так как у них соседи справа также "Шайбы".
- "Зубило" скажут правду (4 раза) тоже.
Однако, мы видим, что у нас есть еще 2 места для команды "Шайбы". При пересмотре раскладок можем достичь максимума, когда, например, 8 будет только "Шайбы".
Таким образом, максимальное количество болельщиков команды "Шайба", которое может быть в данной ситуации, составляет 8.
