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

Презентация:



Advertisements
Похожие презентации
Г. ЕКАТЕРИНБУРГ МОУ-ГИМНАЗИЯ 13 УЧИТЕЛЬ АНКИНА Т.С. Комбинаторные задачи. Комбинаторика. выбор расположение перестановки n!
Advertisements

Решение комбинаторных задач методом полного перебора вариантов.
Дорогие ребята! Вы продолжаете изучать одну из самых древних и важных наук- математику. Вы продолжаете изучать одну из самых древних и важных наук- математику.
Урок 1 Цели: Усвоить понятие комбинаторной задачи Научиться решать комбинаторные задачи полным перебором вариантов, а также с помощью графов Развивать.
Урок 1 МБОУ СОШ 167 г.НОВОСИБИРСКА УЧИТЕЛЬ МАТЕМАТИКИ ВАСИЛЕВА МАРИНА ЮРЬЕВНА.
2 Решение многих комбинаторных задач основывается на общем правиле умножения. Для того чтобы найти число всех возможных исходов независимого проведения.
Учитель начальных классов МОУ СОШ 125 Учаева М.М..
Графами называют геометрические фигуры, состоящие из точек (их называют вершинами) и соединяющих их линий (их называют рёбрами) С помощью вершин изображают.
Урок 2 Цели: изучить комбинаторное правило умножения Усвоить способы решения комбинаторных задач Воспитывать самостоятельность и внимательность.
Перебор возможных вариантов Сколько можно составить различных букетов, состоящих из трёх цветов, если есть четыре цветка: ирис, мак, ландыш и роза.
Комбинаторика Правило сложения Правило умножения.
Задача 1 : Запишите все трёхзначные числа, для записи которых используются цифры 8 и 7. Решение: Ответ: 888,887,878,877,788,787,778,777.
Задачи, решаемые с помощью графов. 1. Утверждают, что в одной компании из пяти человек каждый знаком с двумя и только двумя другими. Возможна ли такая.
1 С.Новодевичье 2012 год. Скажи мне – и я забуду, Покажи мне – и я запомню, Вовлеки меня – и я пойму. (Древняя китайская мудрость)
События и вероятность События и вероятность. Цель урока: Познакомимся с видами событий; Познакомимся с видами событий; Научимся вычислять вероятность.
« Изумрудный город» «Страна снегов» «Розовая страна» «Страна золотого солнца»
Математическая логика. Цели и задачи курса Вооружить знаниями логических структур. Учить владеть операциями: анализ, синтез, сравнение, абстракция, обобщение.
Проверка пройденного материала. Расчётные таблицы
Элементы комбинаторики Лекция 4. Комбинаторика – это наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения.
комбинаторных. Ослик ИА решил пригласить к себе на День рожденья Винни-Пуха, Сову, Пятачка, Кота Матроскина, Шарика, Дядю Фёдора и почтальона Печкина.
Транксрипт:

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

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

3

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

5

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

7