Список голосов Thank You

[iPhonograph]

Граф на рисунке двудольный, но сказать что

существует такой набор иррациональных чисел, а именно: одна доля из чисел равных пи, другая доля - из минус пи

нельзя.

вот более подробное решение
граф - это вершины и рёбра, без чисел на вершинах.
идея: поставим в соответствие нашим иррациональным числам и попарным суммам графы
пусть
А(N) - максимальное количество рациональных попарных сумм
B(N) - максимальное количество рёбер в двудольном графе
доказано:
1) что получатся только двудольные графы, следовательно, А(N) <= B(N)
2) что для произвольного двудольного графа можно подобрать такие иррациональные числа на его вершинах, что соответствующий рациональным попарным суммам граф будет содержать не меньше рёбер, следовательно А(N) >= B(N)
дальше ищем B(N) вместо А(N)