Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Урок в 9 кл комбинаторика / комбинаторика 2 вариант.ppt
Скачиваний:
38
Добавлен:
10.02.2015
Размер:
3.88 Mб
Скачать

Пример 1.

На завтрак Вова может выбрать плюшку, бутерброд, пряник или

кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова

может выбирать?

Коф

е

Сок

Плюш

Бутерб

Пряни

Кекс

ка

род

к

 

Кофе,

Кофе,

Кофе,

Кофе,

плюшк

бутербро пряник

кекс

а

д

 

 

Сок,

Сок,

Сок,

Сок,

плюшк

бутербро пряник

кекс

а

д

 

 

Кеф

ир

Кефир, Кефир, Кефир, Кефир,

плюшк бутербро пряник кекс а д

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

Для того чтобы найти число всех возможных исходов независимого проведение двух испытаний А и В, следует перемножить число всех исходов испытания А и число

Пример 2.

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

Сколько стран могут использовать такую

символику при условии, что у

*

**

***

 

*

 

 

**

 

 

**

 

**

 

 

***

 

***

 

 

 

 

***

 

 

*

*

 

 

 

*

***

***

*

 

 

 

***

***

 

 

***

 

***

 

*

*

*

 

*

 

*

*

Сколько трехзначных чисел можно составить из

цифр 1,3,5 и 7, используя в записи числа каждую из них не более одного раза?

Решение будем искать с

помощью дерева возможных вариантов.

 

 

1

 

 

 

 

3

 

 

 

 

5

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

5

7

 

 

1

5

7

 

 

1

3

7

 

1

3

5

 

 

3 7 3

5

 

 

 

 

5

7

3

5 7 3 5

3

5

3 7 5 3

5

3 5

7 5 1 7

Рассмотрим пример

Имеются три книги. Обозначим их буквами а, б, с.

Эти книги нужно расставить на полке по разному.

а б с

а с б

б а с