В этом видео мы разберем известную комбинаторную задачу о беспорядках, которую сформулировал еще Эйлер в 18 веке.
Самые популярные формулировки этой задачи такие:
Задача о шляпах (Эйлера). Войдя в ресторан, n гостей оставили швейцару свои шляпы, а на выходе получили их обратно. Швейцар раздал шляпы случайным образом. Сколько существует вариантов, при которых каждый гость получит чужую шляпу?
Задача о письмах. Секретарше нужно отправить n различных писем по n различным адресам. Она подписывает конверты и случайным образом вкладывает письма в конверты. Какова вероятность того, что ни одного письмо не дойдет до своего адресата?
Интересная модификация - задача о проверке контрольных работ. Профессор дал n студентам контрольную, а затем предложил им проверить ее друг у друга. Ни один студент не должен проверять свою контрольную. Сколько у профессора вариантов распределения контрольных?
В видео мы разберем, что такое перестановки и беспорядки, неподвижный элемент, найдем общее решение задачи о беспорядках, а затем и решение задачи о шляпах.
Есть вопросы или хотите разобрать свою задачу? Пишите комментарии!
Подписывайтесь на канал, чтобы не пропустить новые полезные видео.
Полезные ссылки:
Примеры решенных задач по комбинаторике:
Группа ВК и консультации по решению задач:
2 views
426
132
6 months ago 00:09:07 1
Наша задача — сформулировать повестку.
6 months ago 00:32:30 1
Как живет Мариуполь-2024. Большая стройка, проблемы, настроения людей
6 months ago 01:09:08 1
Срочно! Украина готовит химическое оружие! Набиуллина раздаёт деньги! Бастрыкин против мигрантов!
6 months ago 00:02:19 1
Впервые педагоги ГИТИСа провели прослушивание в Иркутске
6 months ago 00:01:55 3
Интервью со специалистом | Финансист
6 months ago 00:48:38 1
Олег Пендрак — Автоматизируем инфраструктуру с помощью ботов
6 months ago 00:44:56 1
Наглая ЛОЖ Ген Прокуратуры о ЖКХ
6 months ago 00:15:02 1
Скрытая сила одиночества, которой пользуются единицы. Вот почему важно научиться быть одному!
6 months ago 00:04:09 1
Анатолий Балла_Мой друг уехал на войну_Памяти Александра Шагдурова_ОМ МАНИ ПАДМЕ ХУМ_
6 months ago 00:33:07 1
Попытка раскачать второй фронт. Как работают шпионы и колониальная власть. Что такое Отечество
6 months ago 00:00:59 1
Маргарита Симоньян о проблемах школьного образования и ЕГЭ 2/3
6 months ago 00:05:59 1
АУДИОСКАЗКА, ФЕДИНА ЗАДАЧА, Н.НОСОВ
6 months ago 00:19:05 1
Головная боль, головокружение, пройдут навсегда. Делайте это упражнение
6 months ago 00:33:57 1
Вы НЕ ОБЯЗАНЫ ОПЛАЧИВАТЬ платёжки ЖКХ!
6 months ago 00:02:57 1
Вспомнить Себя
6 months ago 00:02:26 1
Медитация на деньги “Денежный магнит“. Привлечение денег
6 months ago 00:14:40 1
ТОП-5 вредных продуктов для сердца и сосудов: мед, гречка, газировка...
6 months ago 00:11:33 1
Гимнастика для лечения коленей, ч.1 - упражнения для коленных суставов, если болит колено.
6 months ago 00:01:00 1
Родина у нас одна, но каждый сам за себя!// Пионер среднего возраста #39 #shorts
6 months ago 00:58:19 1
Вебинар “ERP и APS: разные задачи, общая цель - повышение эффективности производства“
6 months ago 00:21:34 1
Поверхности их ориентация и вектора нормали
6 months ago 00:13:08 1
Механизмы озарения – Владимир Спиридонов / ПостНаука
6 months ago 01:42:14 1
Разборы: ваши несбывающиеся цели и мечты!
6 months ago 00:12:00 1
6 ужасных типов людей, которые незаметно превратят вашу жизнь в ХАОС