|
|
 |
Условие
В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?
Решение
Заметим, что первые два условия можно проще сформулировать так: среди любых трёх стоящих подряд есть троечник, среди любых пяти стоящих подряд есть отличник. Кроме того, рядом с каждым хорошистом или через одного человека от него должен стоять другой хорошист (назовем таких двух хорошистов друзьями). Если два друга-хорошиста стоят рядом, то с обеих сторон от них должны стоять троечники, а если через одного, то троечник стоит между ними. Поэтому, если у какого-то хорошиста есть два друга, то возникает одна из двух пятёрок — 34434 или 43434, в которых нет отличника, что невозможно. Таким образом, хорошисты распадаются на пары друзей, и поэтому хорошистов чётное число. А тогда отличников и троечников вместе — нечётное, значит, их не поровну.
Ответ
Не может.
