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

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

Условие

Фабрика игрушек выпускает проволочные кубики, в вершинах которых расположены маленькие разноцветные шарики. По ГОСТу в каждом кубике должны быть использованы шарики всех восьми цветов (белого и семи цветов радуги). Сколько разных моделей кубиков может выпускать фабрика?


Решение 1

Если кубик зафиксировать, то поместить 8 разных шариков в его вершины можно 8! способами. Но кубик можно поворачивать: каждую из шести его граней можно сделать нижней и поставить на нее четырьмя способами. Поэтому каждому кубику соответствуют  6·4 = 24  "раскраски", и общее число моделей равно  8! : 24 = 8·7·6·5 = 1680.


Решение 2

Сначала "наклеим" белый шарик. Повернём кубик так, чтобы белый шарик оказался в левом нижнем переднем углу. Теперь выберем 3 шарика для соседних вершин (это можно сделать     способами). "Наклеим" один из них и повернем кубик так, чтобы это шарик оказался в правом нижнем переднем углу (а белый остался на месте). Теперь есть два способа наклеить отбранные два шарика в оставшиеся две вершины, соседние с белой. И в каждом из них еще 4! способов "наклеить" оставшиеся четыре шарика на оставшиеся четыре вершины. Всего     моделей.


Ответ

1680 моделей.

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

Кружок
Название ВМШ 57 школы
класс
Класс 7
год
Место проведения 57 школа
Год 2005/06
занятие
Номер 21
Название Сколько?
задача
Номер 6

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

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