Question

В классе 25 учеников. Известно, что у любых двух девочек класса количество друзей-мальчиков из этого класса не совпадает. Какое наибольшее количество девочек может быть в этом классе?

Answer 1

Ответ:

13

Объяснение:

13 (В крайнем случае девочки в классе имеют соответственно 0, 1, 2, 3... n друзей. У последней n-той девочки друзьями будут все мальчики класса. Тогда девочек будет на 1 больше, чем максимальное количество возможных друзей-мальчиков. Вспомним про суммарное ограничение: n + (n-1) = 25, откуда n = 13.)