'

Подсчет вариантов с помощью графов

Понравилась презентация – покажи это...





Слайд 0

Подсчет вариантов с помощью графов


Слайд 1

Задача 1. Перечислите все возможные варианты обедов из трех блюд (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи и борщ; три вторых блюда: рыба, гуляш и плов; два третьих блюда: компот и чай. 2 МОУ Видновская гимназия, Кондратьева Т.Ю.


Слайд 2

Простроим граф-дерево: 3 МОУ Видновская гимназия, Кондратьева Т.Ю.


Слайд 3

Задача 2. Перечислить все возможные цветовые сочетания брюк, свитера и ботинок, если в гардеробе имеются брюки трех цветов: серые, бежевые и зеленые; свитера двух расцветок: песочный и малиновый; брюки двух цветов: черные и коричневые. 4 МОУ Видновская гимназия, Кондратьева Т.Ю.


Слайд 4

Простроим граф-дерево: 5 МОУ Видновская гимназия, Кондратьева Т.Ю.


Слайд 5

Задача 3. Одновременно происходят выборы мэра города и префекта округа. На должность мэра выставили свои кандитатуры Алкин, Балкин и Валкин, а на должность префекта – Эшкин, Юшкин, Яшкин. 1) нарисуй дерево возможных вариантов голосования и определите с его помощью число различных исходов. В скольких вариантах будет кандидатура Эшкина? Как изменятся ответы, если учесть еще кандидата «против всех» 6 МОУ Видновская гимназия, Кондратьева Т.Ю.


Слайд 6

Простроим граф-дерево: 7 МОУ Видновская гимназия, Кондратьева Т.Ю.


×

HTML:





Ссылка: