Методы решения комбинаторных задач. Перебор вариантов

Перебор вариантов
Дерево вариантов
Правило умножения
Методы решения
комбинаторных задач

01.12.2014
Правило умножения
для комбинаторных задач

Вычислите:
1 9 9 8

В России праздник День матери учреждён в 1998 году. В соответствии с Указом президента России Б.Н. Ельцина от 30 января 1998 года праздник День матери отмечается в последнее ноябрьское воскресенье.
Инициатива учреждения этого праздника принадлежит Комитету Государственной Думы по делам женщин, семьи и молодёжи. Принадлежит эта инициатива Алевтине Викторовне Апариной .

N
E
Z
A
B
Y
D
K
A

Незабудка — легендарный цветок, который, по поверьям, обладает чудесной силой возвращать память людям, забывшим своих родных и близких.

Мама накрывает на стол: из сладкого - торт, печенье, и круассаны, из напитков - чай и сок. Сколько возможно составить вариантов меню праздничного стола, чтобы в него входило: 1 сладкое и 1 напиток?
Семейный ужин

Ответ: 6 вариантов

Меню праздничного стола
Торт
Печенье
Круассаны
Чай
Сок
Чай
Сок
Чай
Сок
Ответ: 6 вариантов

В коридоре висят три лампочки. Сколько имеется различных способов освещения коридора?

Ответ: 8 вариантов

Первая лампочка
Вторая лампочка
Вторая лампочка
Третья
лампочка
Третья
лампочка
Третья
лампочка
Третья
лампочка
+
+
+
++-
+
+
+
---
---
---
---
---
---
---
+
+
+
+-+
+--
+
-++
-+-
--+
---
Ответ: 8 вариантов

В семье 6 человек, а за столом в кухне 6 стульев. Было решено каждый вечер перед ужином рассаживаться на эти 6 стульев по-новому. Сколько дней члены семьи смогут делать это без повторений?
№1
№2
№3
№4
№5
№6
6
5
4
3
2
1
6•5•4•3•2•1=
720дн.