В кругу сидели 12 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты…
В кругу сидели 12 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал, если обращался к фанату другой команды. Какое максимальное количество болельщиков «Шайбы» могло быть?
Рассмотрим ситуацию с 12 болельщиками, откладывая на потом детали. Пусть обозначим болельщиков команды «Шайба» как \( S \) и болельщиков команды «Зубило» как \( Z \). Каждый болельщик говорит правду, если он говорит своему соседу, который поддерживает его команду, и лжёт, если его сосед болеет за другую команду.
Из условия задачи мы знаем, что ровно половина болельщиков (то есть 6 человек) сказала первую фразу: «ты болеешь за ту же команду, что и мой сосед справа», и ровно 6 человек сказали вторую фразу: «вы с моим соседом справа болеете за разные команды».
Для простоты обозначим:
- \( S \) — количество болельщиков команды «Шайба».
- \( Z \) — количество болельщиков команды «Зубило».
Поскольку всего 12 болельщиков, справедливо: \[ S + Z = 12. \]
Теперь давайте проанализируем, какие фразы могли сказать болельщики.
- Если болельщик группы «Шайба» говорит «ты болеешь за ту же команду, что и мой сосед справа», это правда, если сосед справа также болеет за «Шайбу».
- Если болельщик группы «Шайба» говорит «вы с моим соседом справа болеете за разные команды», это будет ложью, если сосед справа также болеет за «Шайбу», и правдой, если за «Зубило».
Аналогично можно проанализировать поведение болельщиков команды «Зубило».
Так как точно 6 болельщиков сказали каждую из фраз, это приводит нас к следующему выводу: между болельщиками должен быть некоторый порядок — чередование команд для того, чтобы добиться такого распределения фраз. Например, если у нас есть большая группа, состоящая из 6 болельщиков «Шайба» и 6 «Зубило», возможно, они могут сидеть в круге вперемешку, так чтобы соблюдались условия для произнесения фраз.
Для того чтобы максимизировать \( S \), предположим, что 7 болельщиков «Шайба» и 5 «Зубило». Однако если рассмотреть ситуацию, при которой 7 болельщиков «Шайба» сидят рядом, то они, скорей всего, не смогут достичь равных фраз, так как начнется обман в зависимости от их соседей. Если же взять 6 болельщиков «Шайба» и 6 «Зубило», то расположив их чередующимися, мы получим необходимое соотношение.
Таким образом, максимальное количество болельщиков «Шайбы», которое возможно, — это 6.
