MAX-SAT: дерандомизация/Задачи/eupce-6-2-a — различия между версиями

Версия 15:19, 18 мая 2023

Бонусная задача

Докажите, что для каждого целого числа n существует раскраска ребер полного графа в два цвета, такое что полное число одноцветных подграфов будете не больше чем