Перебор возможных вариантов

Перебор возможных вариантов

5 класс математика

Учитель Томина Т.В.

Задача №1

• Сколько двузначных чисел можно составить, используя цифры 2, 8 и 9?
• Решение: Способ перебора – выпишем числа в  порядке возрастания.  Такой способ позволит не пропустить никакое из чисел и в то же время не повторить ни одно из них.

22, 28, 29,

82, 88, 89,

92, 98, 99.

• Ответ: 9 чисел

Дерево возможных вариантов

Дерево возможных вариантов

Дерево возможных вариантов

*

2

8

9

9

8

2

Дерево возможных вариантов

*

2

8

9

9

8

2

9

8

2

Дерево возможных вариантов

*

2

8

9

9

8

2

9

8

2

9

8

2

Дерево возможных вариантов

*

2

8

9

9

8

2

9

8

2

9

8

2

Дерево возможных вариантов

*

2

8

9

22 28 29 82 88 89 92 98 99

Задача №2

• Школьники из Санкт Петербурга собрались на каникулы поехать в Киев, посетив по дороге Москву. Им сообщили, что из Петербурга в Москву турфирма может отправить их на автобусе или поезде, а из Москвы в Киев – на самолете, поезде или автобусе. Сколькими различными способами могут школьники осуществить свое путешествие?

Дерево возможных вариантов

*

Спб

А

Москва

Киев

А

П

С

Дерево возможных вариантов

*

Спб

А

Москва

Киев

АС АП АА

А

П

С

А

П

С

Дерево возможных вариантов

*

Спб

А

П

Москва

Киев

АС АП АА ПС ПП ПА

Задача №3

• В костюмерной драматического кружка имеются желтые и зеленые блузки, а так же синие, красные и черные юбки. Сколько можно составить из них различных костюмов?

Ч

К

С

Ч

К

С

Дерево возможных вариантов

*

Ж

З

ЖС ЖК ЖЧ ЗС ЗК ЗЧ