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

1.

КОМБИНАТОРНЫЕ ЗАДАЧИ

2.

ЗАДАЧА
Одноклассницы Оля, Валя и Катя дежурят по школе.
Сколькими способами классный руководитель
может расставить девочек по одной на каждом из
трёх этажей школы?

3.

Предположим, что Олю назначили
дежурить на 3 этаже
3 этаж
О
О
2 этаж
В
К
1 этаж
К
В
Пусть теперь дежурной на 3 этаже
назначили Валю
3 этаж
В
В
2 этаж
О
К
1 этаж
К
О
И наконец, предположим, что
дежурить на 3 этаже назначили Катю
3 этаж
К
К
2 этаж
В
О
1 этаж
О
В

4.

Таким образом, получилось:
3 этаж
О
3 этаж
О
В
3 этаж
В
К
К
2 этаж
В
2 этаж
К
О
2 этаж
К
В
О
1 этаж
К
1 этаж
В
К
1 этаж
О
О
В
ОТВЕТ: 6 способов

5.

Классный руководитель
3 этаж
2 этаж
1 этаж
Дерево возможных вариантов

6.

Сколько углов
изображено на
рисунке?