Графы Комбинаторика. Найти медиану графа Словари Сколько словарей нужно издать, чтобы переводить с любого из 5 языков на любой другой?

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



Advertisements
Похожие презентации
Комбинаторика Задачи. Марки и конверты Имеется 5 видов конвертов и 4 вида марок. Сколькими способами можно выбрать конверт с маркой?
Advertisements

Графы Комбинаторика. Планеты Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам:
Афанасьева Светлана Викторовна ГОУ СОШ 420 г. Москва, 2009 ГОУ СОШ 420 г. Москва, 2009.
2 этап. Решение задач. 1. Сейчас зал превратится в множество беговых дорожек: СТАРТ ( стул) ---- ФИНИШ (стол) 2. У каждой команды есть свой член жюри,
Математическаяэстафета для 7-8 классов для 7-8 классов «Графы в решении логических задач» Математическаяэстафета для 7-8 классов для 7-8 классов «Графы.
КОМБИНАТОРИКА. Комбинаторика (лат. «combina») соединять, сочетать это раздел математики, который изучает, сколько различных комбинаций можно составить.
Автор работы: учитель информатики и ИКТ МОУ «Тверской лицей» Соболева Ирина Леонидовна Тверь, 2012.
Правило суммы. Правило произведения. Автор учитель высшей квалификационной категории МБОУ «Лицей 52» г. Рязань Игошина Л.М.
1. Сколько существует двузначных чисел? Сколько из них чётных? Сколько кратных 5? 2. Сколько двузначных чисел можно записать цифрами: а) 0 и 5; б) 1 и.
Комбинаторика Правила и формулы. Правило суммы Если элемент x можно выбрать способами n x и если элемент y можно выбрать n y способами, то выбор «либо.
Занятие 2 Комбинаторные задачи Правило произведения.
Элементы комбинаторики Размещения. Задача 1. Сколькими способами 9 человек могут встать в очередь в театральную кассу? Решение: P 9 = 9! = 9·8·7·6·5·4·3·2·1.
Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа 1 города Суздаля» Факультативное занятие в 6 классе по теме: Учитель математики:
Элементы комбинаторики Лекция 4. Комбинаторика – это наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения.
Применение теории графов к решению задач. Мосты через реку Прегель расположены как на рисунке. Вопрос состоит в том, можно ли, прогуливаясь по городу,
Занимательные задачки по математике Толмачева Катя и Шевцова Лада.
Комбинаторика – раздел математики, в котором при решении задач составляют различные комбинации из конечного числа элементов и подсчитывают число комбинаций.
Теория Вероятности ЗАДАЧИ В10. Задача. Студент при подготовке к экзамену не успел выучить один из тех 25 билетов, которые будут предложены на экзамене.
Октысюк У. С Правило умножения. Октысюк У. С Цели образовательные: закрепить умение учащихся решать комбинаторные задачи, используя правило.
Комбинаторные задачи и начальные сведения из теории вероятностей в курсе алгебры 9 класса. Парамонова Татьяна Павловна.
Транксрипт:

Графы Комбинаторика

Найти медиану графа

Словари Сколько словарей нужно издать, чтобы переводить с любого из 5 языков на любой другой?

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

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

Жеребьевка Порядок выступления 7 участников конкурса определяется жребием. Сколько различных вариантов жеребьевки при этом возможно?

Студенты Сколькими способами можно разбить группу из 25 студентов на три подгруппы по 6, 9 и 10 человек в каждой группе?

Семизначные числа Сколько существует семизначных чисел, состоящих из цифр 4,5 и 6, в которых цифра 4 повторяется 3 раза, а цифры 5 и 6 - по 2 раза?

Все для чая В магазине «Все для чая» есть 5 разных чашек и 3 разных блюдца. Сколькими способами можно купить чашку с блюдцем?

Города В Стране Чудес есть четыре города: А, Б и В и Г. Из города А в город Б ведет 6 дорог, а из города Б в город В – 4 дороги, из города А в город Г – две дороги, и из города Г в город В – тоже две дороги. Сколькими способами можно проехать от А до В?

Флаг Сколькими способами можно сделать трехцветный флаг с горизонтальными полосами одинаковой ширины, если имеется материя шести различных цветов?

Авиалинии В стране 20 городов, каждые два из которых соединены авиалинией. Сколько авиалиний в этой стране?

Языки Из-за различия программ в школах области студенты первого курса физико- математического факультета разделились на следующие группы: 47 человек знают язык С++, 35 – язык программирования Паскаль и 23 – оба языка программирования. Сколько человек на курсе знают хотя бы один язык программирования?

Языки Теперь усложним задачу. Пусть 47 студентов знают язык С++, 35 – язык Паскаль, 23 – Паскаль и С++, 20 – знают Бейсик, 12 – С++ и Бейсик, 11 – Паскаль и Бейсик, 5 – все три языка. Вопрос тот же: Сколько человек на курсе знают хотя бы один язык программирования?

Статистика Исследователь рынка сообщает следующие данные. Из 1000 опрошенных 811 нравится шоколад, 752 нравятся конфеты и 418 – леденцы, 570 нравится шоколад и конфеты, 356 – шоколад и леденцы, 348 – конфеты и леденцы, а 297 – все три вида сладостей. Показать, что в этой информации содержатся ошибки.

Камера хранения Для того чтобы открыть камеру хранения, используется комбинация из 4 цифр (от 0 до 9), набираемая на 4 колесиках. Сколько различных комбинаций существует?

С кем сыграл Леша? В шахматном турнире по круговой системе участвуют семь студентов. Известно, что Ваня сыграл шесть партий, Толя – пять, Леша и Дима – по три, Семен и Илья – по две, Женя - одну. С кем сыграл Леша?

Графы Дана матрица смежности. Изобразите граф, ей соответствующий