В неориентированном простом графе на n вершинах каждое ребро покрашено в один из трех цветов так, что при удалении всех ребер одного (любого) цвета граф остается связным. Какое минимальное число ребер в таком графе? Ответ должен быть — функция от n в явном виде.
Доказать, что элементов, которые встречаются в треугольнике паскаля ровно 4 раза, бесконечно много