В кругу сидели 16 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал, если обращался к фанату другой команды. Какое максимальное количество болельщиков «Шайбы» могло быть?

Чтобы решить эту задачу, будем рассуждать о правилах и логике высказываний болельщиков.

У нас есть 16 болельщиков, и их высказывания распределены поровну между двумя фразами: 8 болельщиков сказали первую фразу, а 8 — вторую.

1. Первая фраза: «Ты болеешь за ту же команду, что и мой сосед справа.»

   • Если болельщик говорит это своему соседу слева и правый сосед болеет за ту же команду, то он говорит правду.
   • Если правый сосед болеет за другую команду, то он лжет.

2. Вторая фраза: «Вы с моим соседом справа болеете за разные команды.»

   • Если болельщик говорит это своему соседу слева и правый сосед болеет за другую команду, то он говорит правду.
   • Если правый сосед болеет за ту же команду, то он лжет.

Теперь давайте определим возможные комбинации. Для того чтобы половина болельщиков говорила правду и половина лгала, должно быть четкое распределение по командам.

Пусть количество болельщиков за «Шайбу» будет \( x \), тогда количество болельщиков за «Зубило» будет \( 16 - x \).

Свойства распределения:

1. Если два болельщика сидят рядом и оба поддерживают одну команду, то один из них скажет первую фразу, а второй ответит ему, сказав, что они за одну команду (говорит правду).
2. Если один болельщик поддерживает «Шайбу» и другой — «Зубило», то один скажет первую фразу (соврёт), а другой ответит второй фразой (скажем правильную).

Таким образом, из 16 болельщиков получается, что они могут быть распределены так, чтобы утверждение о 8 правдивых и 8 ложных высказываниях совпадало.

Рассмотрим крайний случай:

1. Если все 16 болельщиков поддерживают одну команду, то все будут лгать (не будет ни одного правдивого высказывания). Это и не подходит в наш случай.
2. Если болельщики распределены неравномерно, например, 8 на 8, то мы можем найти, что возможно 8 болельщиков за «Шайбу» и 8 за «Зубило», что проясняет, что такое распределение дает истинные утверждения в равных пропорциях.

Теперь, чтобы увеличить количество болельщиков за «Шайбы», оптимальным решением будет следующее распределение, где 9 болельщиков поддерживают «Шайбу», а 7 — «Зубило». Это обеспечивает, что 8 высказываний будут истинами, когда они обращаются к своим соседям.

Тем самым, максимальное количество болельщиков за «Шайбу» составит 9.