Ответ:

(а) Предположим, что ни у кого соседи не одного пола. Тогда у каждого человека сосед слева и сосед справа разных полов. Значит, если идти по кругу через одного человека, пол будет чередоваться между мальчиком и девочкой. При таком чередовании каждый человек имеет двух соседей одного пола, что противоречит предположению.

(б) Предположим, что ни у кого оба соседа не мальчики. Рассмотрим подряд сидящих мальчиков как группы: в каждой такой группе может быть не больше двух мальчиков, иначе средний мальчик имел бы двух соседей-мальчиков. Между любыми двумя группами мальчиков должно быть не меньше двух девочек: если бы между ними была ровно одна девочка, её соседями были бы два мальчика.

Пусть таких групп k. Тогда мальчиков не больше 2k, а девочек не меньше 2k, причём при 25 мальчиках число групп не меньше 13. Следовательно, девочек не меньше 26, что противоречит условию: их 25.

Значит, в обоих случаях утверждения доказаны.