В кругу сидели 20 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты…
В кругу сидели 20 болельщиков команд «Шайба» и «Зубило». Каждый болел ровно за одну из этих двух команд. Каждый болельщик сказал своему соседу слева одну из двух фраз: или «ты болеешь за ту же команду, что и мой сосед справа», или «вы с моим соседом справа болеете за разные команды». Оказалось, что ровно половина болельщиков сказала первую фразу и ровно половина - вторую. При этом каждый говорил правду, если обращался к своему единомышленнику (болеющему за ту же команду), и лгал, если обращался к фанату другой команды. Какое максимальное количество болельщиков «Шайбы» могло быть?
Давайте разберем задачу шаг за шагом.
У нас есть 20 болельщиков, половина из которых говорит правду, а половина - лжет. То есть 10 болельщиков говорят «ты болеешь за ту же команду, что и мой сосед справа», и 10 болельщиков говорят «вы с моим соседом справа болеете за разные команды».
Предположим, что болельщики расположены в круге, и обозначим болельщиков команды «Шайба» буквой «S», а болельщиков команды «Зубило» буквой «Z».
- Когда болельщик команды «S» говорит своему соседу «S» (т.е. обращается к единомышленнику), он говорит правду. Следовательно, его сосед тоже «S».
- Если болельщик команды «S» говорит своему соседу «Z», то он лжет, так как его сосед болеет за другую команду.
- Аналогично, болельщик команды «Z» говорит правду своему соседу «Z» и лжет своему соседу «S».
Теперь посмотрим на распределение фраз:
- Половина (10) говорит правду (то есть указывает, что соседи за одну команду).
- Половина (10) говорит, что соседи за разные команды.
Допустим, у нас n болельщиков команды «S» и (20 - n) болельщиков команды «Z».
Чтобы соблюсти условие, что половина говорит правду, а половина - лжет, мы можем сделать следующее наблюдение: если у нас есть 10 болельщиков одной команды и 10 другой команды, тогда они могут правильно распределиться так, чтобы половина говорила одну фразу, а половина другую.
Но мы хотим найти максимальное количество болельщиков команды «Шайба». Предположим, что n = 19. Тогда у нас 19 «S» и 1 «Z». В этом случае все 19 «S» будут правы, говоря своим соседям «S», а 1 «Z» будет лгать, когда говорит своему соседу «S».
Однако это не соответствует условию, поскольку получается, что 19 говорят правду и только 1 лжет. Это нарушает равновесие.
Попробуем n = 10. У нас будет 10 «S» и 10 «Z». В этом случае:
- 10 «S» будут говорить правду своим соседям «S».
- 10 «Z» также будут говорить правду своим соседям «Z», и каждый «Z» будет лгать, говоря «S», и наоборот.
После проверки, мы можем заключить, что максимальное количество болельщиков команды «Шайба» при соблюдении условий задачи равно 10.
Таким образом, максимальное количество болельщиков команды «Шайба» могло быть 10.
