Задача 1 : Каждое ребро куба окрашено в красный или чёрный цвет. При этом каждая грань куба имеет хотя бы одно чёрное ребро. Какое наименьшее количество рёбер могло быть покрашено в чёрный цвет?

Каждое ребро куба принадлежит двум граням, поэтому для того, чтобы каждая из 6 граней имела черное ребро, требуется не менее 3 черных ребер. Пример, когда 3 черных ребер достаточно – в кубе ABCDA'B'C'D' красим в черный цвет ребра AB, DD', B'C'. Нетрудно проверить, что такая раскраска нам подойдет.