Пусть доли двудольного графа содержат $k$ и $(2024 - k)$ вершин. Число рёбер не превышает $k(2024 - k)$. По неравенству AM-GM: $k(2024 - k) \leq \left(\frac{k + (2024 - k)}{2}\right)^{2} = 1012^{2}$. Максимум достигается при $k = 1012$.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!