Теорема Бертрана: задача о подсчёте голосов простыми словами. Иван Яковлев.

37 подписчиков

12+
12+

6 дней назад

ПожаловатьсяНарушение авторских прав

37 подписчиков

12+
12+

6 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

6 дней назад

Открытые курсы и лекции Хармфульского клуба: https://harmful.online/open/?utm_source=youtube Задача о подсчёте голосов (теорема Бертрана, Ballot problem): какова вероятность, что победитель лидировал весь процесс подсчёта? Разбираем формулировку, интуицию и несколько подходов к доказательствам на языке комбинаторики и вероятностей. О чём видео — Постановка задачи: два кандидата, случайный порядок бюллетеней, интерес к «непрерывному лидерству». — Связь с маршрутами/подсчётами на решётке и идея отражения. — Почему ответ получается «красивым» и как его интерпретировать. — Куда ведут обобщения (разные шансы кандидатов, другие ограничения). Лектор: Яковлев Иван. Смотрите также: Созвон по комбинаторике. Хармфульский клуб любителей математики. https://www.youtube.com/watch?v=200NPdCxXJI Плейлист «Летняя школа»: https://www.youtube.com/playlist?list=PL51E_hyhGzZKZHYhNoviSR0m71YE7Gtrw Курсы на Stepik: https://stepik.org/users/645988571/teach

Название:

Теорема Бертрана: задача о подсчёте голосов простыми словами. Иван Яковлев.

Категория:

Разное