Комбинаторика на ОММО: графы, турниры, логика, Дирихле

Первое решение.

Обозначим детей, давших ответы через А, Б, В соответственно. Заметим, что если в классе мальчиков, то первое число в ответах девочек имеет ту же чётность, что и , а в ответах мальчиков - противоположную. Следовательно, дети А и Б одного пола, а В - другого.

Первые числа в ответах А и Б отличаются на 4, значит, они оба неправильные. Таким образом, количество одноклассников у А и Б равно 15 , а количество одноклассниц - 11 .

Если А и Б - мальчики, то в классе 16 мальчиков и 11 девочек. При этом у девочки В тогда 16 одноклассников и 10 одноклассниц, и ее ответ противоречит условию. Значит, А и Б девочки, и в классе 15 мальчиков и 12 девочек. ______________________

Второе решение.

Пусть какой-то ребёнок написал числа . Если бы оба числа он написал правильно, то он бы написал один из четырёх вариантов: .

Тогда, если этот ребёнок — мальчик, то существует четыре варианта количества мальчиков и девочек в классе: и .

Аналогично, если этот ребёнок — девочка; возможные варианты в этом случае: .

Таким образом, каждый из ответов даёт нам восемь вариантов, сколько мальчиков и девочек могло быть в классе, один из которых должен быть верным:

для это ;

для это ;

для это .

Осталось заметить, что только вариант встречается во всех трёх строчках.