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

Задача 1. Перечислите все возможные варианты обедов из трех блюд (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи и борщ; три

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


Слайд 2Задача 1.
Перечислите все возможные варианты обедов из трех блюд (одного первого,

одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи и борщ; три вторых блюда: рыба, гуляш и плов; два третьих блюда: компот и чай.

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


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


Слайд 4Задача 2.
Перечислить все возможные цветовые сочетания брюк, свитера и ботинок, если

в гардеробе имеются брюки трех цветов: серые, бежевые и зеленые; свитера двух расцветок: песочный и малиновый; брюки двух цветов: черные и коричневые.

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


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


Слайд 6Задача 3.
Одновременно происходят выборы мэра города и префекта округа. На должность

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

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


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


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика