Задача 98315

Темы:    [ Четность и нечетность ] [ Степень вершины ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 8,9

Условие

Автор: Васильев Н.Б.

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?

Подсказка

См. задачу 98326.

Замечания

баллы: 2 + 2

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Номер	18
Дата	1996/1997
вариант
Вариант	осенний тур, тренировочный вариант, 8-9 класс
Задача
Номер	3