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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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