Комбинаторика Правило сложения Правило умножения

Слайд 2

Задача №1.

На одной полке книжного шкафа стоит 30 различных книг, а на

Задача №1. На одной полке книжного шкафа стоит 30 различных книг, а
другой – 40 различных книг (не такие как на первой). Сколькими способами можно выбрать одну книгу.
Решение:
30 + 40 = 70 (способами).

Слайд 3

Правило суммы

Если пересечение конечных множеств А и В пусто, то число элементов

Правило суммы Если пересечение конечных множеств А и В пусто, то число
в их объединении равно сумме чисел элементов множеств А и В :

Слайд 4

Задача № 2

При формировании экипажа космического корабля имеется 10 претендентов на пост

Задача № 2 При формировании экипажа космического корабля имеется 10 претендентов на
командира, 20 – на пост инженера и 25 – на пост космонавта. Сколькими способами можно выбрать одну из кандидатур или командира, или инженера, или космонавта, если не один кандидат не претендует одновременно на два поста?

Слайд 5

Задача № 3

Пусть существует три кандидата на пост командира и 2 на

Задача № 3 Пусть существует три кандидата на пост командира и 2
пост инженера. Сколькими способами можно сформировать экипаж корабля, состоящий из командира и инженера?

Слайд 6

к

к

к

и

и

и

и

и

и

1

1

1

1

2

3

2

2

2

Решение:
3 * 2 = 6 (способ).

к к к и и и и и и 1 1 1

Слайд 7

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

Если множества А и В конечны, то число N возможных пар

Правило умножения. Если множества А и В конечны, то число N возможных
(а; в), где а из А, в из В равно произведению чисел элементов этих множеств:
N = n (A) *n (B)

Слайд 8

Задача № 2

Сколькими способами можно выбрать в столовой обед из трех блюд

Задача № 2 Сколькими способами можно выбрать в столовой обед из трех
из предложенных двух первых, трех вторых блюд и двух видов десерта.