В кругу сидели 20 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты…
В кругу сидели 20 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал, если обращался к фанату другой команды. Какое максимальное количество болельщиков «Шайбы» могло быть?
Для решения этой задачи начнем с анализа фраз, которые могли произнести болельщики.
Пусть количество болельщиков команды «Шайба» обозначим как \(x\), а количество болельщиков команды «Зубило» как \(y\). По условию у нас есть 20 болельщиков, значит:
\[ x + y = 20 \]
Каждый болельщик произнес одну из двух фраз, и для каждого варианта можно сделать следующие выводы:
Если болельщик говорит: «Ты болеешь за ту же команду, что и мой сосед справа», то это правда, если оба болельщика — фанаты одной и той же команды, и ложь, если один за «Шайбу», а другой за «Зубило».
Если болельщик говорит: «Вы с моим соседом справа болеете за разные команды», то это правда, если действительно они за разные команды, и ложь, если за одну команду.
Из условия нам известно, что ровно половина болельщиков (10 человек) произнесла первую фразу, а другая половина (также 10 человек) — вторую.
Рассмотрим ситуацию, когда болельщик говорит правду. Если он обращается к единомышленнику, оба болельщика скажут правду, и потому может сформироваться цепочка, где каждый обращается к своему соседу юридически. Логично, что правдивые фразы объединяют болельщиков одной команды, а ложные — разнородные команды.
Обозначим количество болельщиков команды «Шайба», говорящих правду, как \(a\), а количество болельщиков команды «Зубило», говорящих правду, как \(b\). Тогда:
- Общее количество правдивых заявлений: \( a + b = 10 \) (это те, кто сказал, что у них соседи той же команды).
- Общее количество тех, кто сказал, что соседи по команде разные: \( (x - a) + (y - b) = 10 \).
Мы имеем:
\[ x - a + y - b = 10 \]
Если выразить \(y\) из первого уравнения, подставим его во второе:
\[ x - a + (20 - x) - b = 10 \]
Сложим и упростим:
\[ 20 - a - b = 10 \implies a + b = 10 \]
Это значит, что у нас остается набор, когда \(x = a + (10 - b)\) и \(y = (10 - a) + b\). На текущем этапе мы можем рассмотреть пределы для \(x\) и \(y\):
Мы хотим максимально увеличить \(x\). Если наибольшее количество правдивых утверждений дается болельщикам «Шайбы», то минимизируем \(b\) как можно меньше, то есть \(b = 0\), тогда \(a = 10\).
Следовательно:
\[ x = 10 + 0 = 10 \quad \text{и} \quad y = 20 - 10 = 10 \]
Таким образом, максимальное количество болельщиков «Шайбы» может достигать 10.
Таким образом, максимальное количество болельщиков команды «Шайба» в кругу составляет 10 человек.
