Вклассе 22 ученика. какое наибольшие количество девочек может быть в этом классе, если ни у каких двух девочек количество друзей мальчиков из этого класса не совпадает, и каждый мальчик дружит не более чем с одной девочкой.
это минимальный вариант, иначе они будут пересекаться или потребуется больше мальчиков кол-во мальчиков друзей = сумма арифметической прогрессии = 6*(0+5) / 2 = 15 еще один мальчик просто не дружит с девочками)
ответ 6 девочек, 16 мальчиков, 22 ученика
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
