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

Содержание

Слайд 3

Перебор вариантов

Дерево вариантов

Правило умножения

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

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

Слайд 4

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

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

Слайд 5

 

 

 

 

Вычислите:

1 9 9 8

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

Слайд 6

В России праздник День матери учреждён в 1998 году. В соответствии с Указом президента

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

Слайд 7

N

E

Z

A

B

Y

D

K

A

N E Z A B Y D K A

Слайд 8

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

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

Слайд 9

Мама накрывает на стол: из сладкого - торт, печенье, и круассаны, из

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

Семейный ужин

Слайд 10

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

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

Слайд 11

Меню праздничного стола

Торт

Печенье

Круассаны

Чай

Сок

Чай

Сок

Чай

Сок

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

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

Слайд 12

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

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

Слайд 13

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

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

Слайд 14

Первая лампочка

Вторая лампочка

Вторая лампочка

Третья
лампочка

Третья
лампочка

Третья
лампочка

Третья
лампочка

+

+

+

++-

+

+

+

---

---

---

---

---

---

---

+

+

+

+-+

+--

+

-++

-+-

--+

---

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

Первая лампочка Вторая лампочка Вторая лампочка Третья лампочка Третья лампочка Третья лампочка

Слайд 15

В семье 6 человек, а за столом в кухне 6 стульев. Было

В семье 6 человек, а за столом в кухне 6 стульев. Было
решено каждый вечер перед ужином рассаживаться на эти 6 стульев по-новому. Сколько дней члены семьи смогут делать это без повторений?

№1

№2

№3

№4

№5

№6

6

5

4

3

2

1

6•5•4•3•2•1=

720дн.

Имя файла: Методы-решения-комбинаторных-задач.-Перебор-вариантов.pptx
Количество просмотров: 70
Количество скачиваний: 2