Задача
№ 14185
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2020/21 уч. г. (Москва), задача 6
На бал пришли 29 мальчиков и 15 девочек. Некоторые мальчики потанцевали с некоторыми девочками (не более одного раза в каждой паре). После бала каждый человек рассказал родителям, сколько раз он танцевал. Какое наибольшее количество различных чисел дети могли назвать?
Ответ:
Решение: