В кругу сидели 24 болельщика команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты…
В кругу сидели 24 болельщика команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина — вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал, если обращался к фанату другой команды. Какое максимальное количество болельщиков «Шайбы» могло быть?
Давайте разберем задачу шаг за шагом.
Итак, у нас есть 24 болельщика, которые поддерживают одну из двух команд: «Шайба» или «Зубило». Каждый болельщик говорит своему соседу слева одну из двух фраз, и ровно половина (то есть 12 болельщиков) говорит одну фразу, а другая половина - другую.
Пусть:
- \(x\) - количество болельщиков команды «Шайба»,
- \(y\) - количество болельщиков команды «Зубило».
По условию, \(x + y = 24\).
Теперь обратим внимание на фразы, которые говорят болельщики. Фраза «ты болеешь за ту же команду, что и мой сосед справа» истинна, если человек говорит своему единомышленнику, и лжива, если — противнику. Соответственно, фраза «вы с моим соседом справа болеете за разные команды» истинна для противников и лжива для единомышленников.
Так как ровно половина говорит одну фразу (12 человек) и половина — другую (также 12 человек), можно сделать следующие выводы:
- Если болельщик «Шайбы» говорит правду (то есть его сосед слева также за «Шайбу»), то сосед справа тоже должен болеть за «Шайбу», а значит, он (болельщик «Шайбы») будет говорить первую фразу.
- Если болельщик «Шайбы» говорит ложь (то есть его сосед слева за «Зубило»), он будет говорить вторую фразу.
Таким образом, каждая команда должна «разделить» количество сообщений. Предположим, что максимальное количество болельщиков за «Шайбу» — это \(x\). Мы должны выяснить, будет ли возможно, чтобы 12 болельщиков говорили одну фразу и 12 другую при различных значениях \(x\).
Это можно сделать, если \(x\) будет равно:
- В ситуации, где 12 болельщиков «Шайбы» и 12 «Зубило», каждый будет говорить по 12 правдивых фраз и 12 лживых. Таким образом, максимальное значение \(x\) — это 16, когда 16 болельщиков «Шайбы» и 8 «Зубило», так как в этом случае будет 12 правды и 12 лжи: 8 фанатов «Зубило» будут говорить правду, и 8 «Шайбы» будут лгать, если они говорят другим командам.
Таким образом, максимальное количество болельщиков команды «Шайба» может составлять 16.
