iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
Дискоед
|
 |
« : Январь 21, 2013, 15:17:59 » |
|
числа - вершины графа рёбра проводим там, где суммы рациональны очевидно, что если есть цикл нечётной длины, то все числа цикла - рациональны чуть менее очевидно, что если циклов нечётной длины нет, то граф двудольный, и существует такой набор иррациональных чисел, а именно: одна доля из чисел равных пи, другая доля - из минус пи вопрос свёлся к подсчёту максимального количества ребёр в двудольном графе, т.е., на поиск максимума у параболы, которая повёрнута жопой кверху, простите мой французский
|