ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35269
Темы:    [ Комбинаторика орбит ]
[ Правило произведения ]
[ Перебор случаев ]
Сложность: 2+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Гайка имеет форму правильной шестиугольной призмы. Каждая боковая грань гайки покрашена в один из трёх цветов: белый, красный или синий, причём соседние грани выкрашены в разные цвета. Сколько существует различных по раскраске гаек? (Для раскраски гайки не обязательно использовать все три краски.)


Решение

  Грани одного цвета не могут быть рядом, поэтому их не более трёх. Разберем три случая.
   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 типов.

.

Источники и прецеденты использования

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .