Имеется набор из nкубиков. каждый из них покрашен в какой-то цвет. требуется определить, какое минимальное количество кубиков нужно перекрасить, чтобы все кубики были одного цвета.

Количество = N-1, т.к. можно покрасить кубики в уже имеющийся цвет одного кубика, а этот один ведь не надо перекрашивать