В классе 37 человек никакие две девочки не дружат с одинаковым…

Question

В классе 37 человек никакие две девочки не дружат с одинаковым количеством мальчиков. Какое наибольшее количество девочек может быть вклассе?

Answer 1

76

shipiloff

26 октября 2020

Построим пример для 11 девочек. Первая девочка дружит с нулем мальчиков, вторая девочка дружит с одним мальчиком, третья – с двумя мальчиками и так далее. Тогда одиннадцатая девочка дружит с 10 мальчиками. Докажем, что больше 11 девочек быть не может. Если в классе больше 11 девочек, то там меньше 10 мальчиков. А девочек больше 11.)

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: