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