Графы Комбинаторика
Найти медиану графа
Словари Сколько словарей нужно издать, чтобы переводить с любого из 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 колесиках. Сколько различных комбинаций существует?
С кем сыграл Леша? В шахматном турнире по круговой системе участвуют семь студентов. Известно, что Ваня сыграл шесть партий, Толя – пять, Леша и Дима – по три, Семен и Илья – по две, Женя - одну. С кем сыграл Леша?
Графы Дана матрица смежности. Изобразите граф, ей соответствующий