Комбинаторика. Комбинаторные задачи

Содержание

Слайд 2

С С Н Д Д С Н С

С

С

Н

Д

Д

С

Н

С

Слайд 3

С С Н С

С

С

Н

С

Слайд 4

Н С С Н Н Д Д С

Н

С

С

Н

Н

Д

Д

С

Слайд 5

Н С Н Д

Н

С

Н

Д

Слайд 6

* К л а с с н а я р а

*
К л а с с н а я р а б

о т а.

*
К л а с с н а я р а б о т а.

Слайд 7

Задача №1.

Задача №1.

Слайд 8

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

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

запить он может: кофе, соком, кефиром. Сколько возможных вариантов завтрака?

Ответ:12.

Слайд 9

Задача №2.

Задача №2.

Слайд 10

Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9? Ответ:15 чисел.

Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9?

Ответ:15 чисел.

1

2

4

5

9

0

2

4

10

14

12

20

22

24

40

42

44

50

52

54

90

92

94

Слайд 11

Задача№3

Задача№3

Слайд 12

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

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

Слайд 13

Ответ: 8 способов.

Ответ: 8 способов.

Слайд 14

Туристическая фирма планирует посещение туристами в Италии трех городов: Венеции, Рима

Туристическая фирма планирует посещение туристами в Италии трех городов: Венеции, Рима

и Флоренции. Сколько существует вариантов такого маршрута?

Задача 4

Слайд 15

Решение * ВРФ ВФР РФВ РВФ ФРВ ФВР

Решение

*

ВРФ ВФР РФВ РВФ ФРВ ФВР

Слайд 16

Задачи, в которых делается перебор всех возможных вариантов (комбинаций) называют комбинаторными.

Задачи, в которых делается перебор всех возможных вариантов (комбинаций) называют комбинаторными.

Слайд 17

Государственные флаги некоторых стран состоят из трех горизонтальных полос разного цвета.

Государственные флаги некоторых стран состоят из трех горизонтальных полос разного цвета.

Сколько существует различных вариантов флагов с белой, синей и красной полосой?

Задача 5

Слайд 18

Решение

Решение

Слайд 19

Витя, Толя и Игорь купили вместе интересную книгу и решили ее

Витя, Толя и Игорь купили вместе интересную книгу и решили

ее читать по очереди. Выпишите все варианты такой очереди.

Задача 6

Слайд 20

Решение * В И Т Т В В Т В В

Решение

*

В

И

Т

Т

В

В

Т

В

В

И

И

Т

Т

И

И

ВТИ ВИТ ТВИ ТИВ ИВТ ИТВ

Сколько есть вариантов, в которых Игорь

на первом месте? Витя не на последнем месте?