Выстроим кубики в виде параллелепипеда размером 4×2×2 (см. рис.). Заметим, что у четырёх верхних угловых кубиков видно по три грани, сходящихся в одной вершине, у четырёх нижних не угловых кубиков видно по одной грани, а у восьми оставшихся кубиков видно по две соседние грани.

  Таким образом, кубики могут быть покрашены так: у четырёх кубиков – 3 белые грани c общей вершиной, 2 чёрные с общим ребром и одна красная; еще у четырёх кубиков – 3 чёрные грани с общей вершиной, 2 красные с общим ребром и одна белая; у следующих четырёх – 3 красные с общей вершиной, 2 белые с общим ребром и одна чёрная грань, а у оставшихся четырёх кубиков – по две грани каждого цвета с общим ребром. В этом случае для каждого цвета найдутся четыре кубика с тремя гранями, восемь кубиков с двумя гранями и четыре кубика с одной гранью этого цвета. Следовательно, их можно будет поставить на соответствующие места параллелепипеда, и слова Мюнхгаузена будут правдой.

Могут.