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

Максимальное количество болельщиков команды «Шайба» может быть 8.

Предположим, что все 16 болельщиков болеют за команду «Шайба». Тогда каждый из них должен сказать фразу «ты болеешь за ту же команду, что и мой сосед справа». Но так как ровно половина болельщиков должны сказать фразу «вы с моим соседом справа болеете за разные команды», это противоречит нашему предположению.

Следовательно, максимальное количество болельщиков команды «Шайба» не может превышать 8.