Гайка имеет форму правильной шестиугольной призмы. Каждая боковая грань гайки покрашена в один из трёх цветов: белый, красный или синий, причём соседние грани выкрашены в разные цвета. Сколько существует различных по раскраске гаек? (Для раскраски гайки не обязательно использовать все три краски.)
   Грани одного цвета не могут быть рядом, поэтому их не более трёх. Разберем три случая.
   1) Использованы только два цвета – каждый по три раза. Тогда цвета должны чередоваться, и единственная схема раскраск – 121212. Подставляя вместо 1 и 2 любую пару цветов, мы получим 3 типа гаек. Замена цветов в паре ничего не меняет. 
   2) Один цвет использован три раза, второй – два, третий – один. Очевидно, схема раскраски (с точностью до поворота) тоже одна – 121213. В качестве цвета 1 можно взять любой из трёх данных цветов, в качестве цвета 2 – любой из двух оставшихся. Итого – 6 типов гаек.      
   3) Каждый цвет использован по два раза. Здесь есть два подслучая.
   а) Каждая грань окрашена так же, как противоположная: схема раскраски – 123123. Такой тип гайки только один (напомним, что гайку можно переворачивать).
   б) Какие-то противоположные грани окрашены в разные цвета (1 и 2). Тогда вторая грань цвета 1 находится рядом с первой гранью цвета 2, и наоборот, а грани цвета 3 – напротив друг друга (схема 123213). Здесь важно, какой цвет мы выберем в качестве цвета 3, поэтому получается 3 типа гаек.    
   И всего  3 + 6 + 1 + 3 = 13 типов. 
Комбинаторика орбит Правило произведения Перебор случаев