Решение комбинаторных задач.
П.2.5. Перебор возможных вариантов
Пример.
1
?
111
112
113
121
122
123
131
132
133
9 вариантов
3
Пример
Сколько трёхзначных чисел можно составить из цифр1, 3, 5, 7,используя в записи числа каждую из них не более одного раза?
Перебором:
135
137
153
157
173
175
315
317
351
357
371
375
513
517
531
537
571
573
713
715
731
735
751
753
Дерево возможных вариантов
3 5 7
1 5 7
5
1 3 7
7
1 3 5
57
37
35
24 числа!
№137; №138;№139;№140; №145
Решение заданий на уроке.
Домашнее задание:Пункт 2.5.№141; №142;№143;№151.