Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Летняя школа «Современная математика» имени Виталия Арнольда, 2019
27 июля 2019 г. 11:15–12:30, г. Дубна, Московская область, г. Дубна, дом отдыха «Ратмино»
 


Раскраски гиперграфов, занятие 2

А. М. Райгородский
Видеозаписи:
MP4 2,284.4 Mb
MP4 1,186.1 Mb

Количество просмотров:
Эта страница:118
Видеофайлы:37

А. М. Райгородский


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке

Аннотация: Я очень люблю рассказывать следующую задачу. «Есть 30 школьников. Из них выбрали пятерых лучших комбинаторщиков, пятерых лучших геометров, пятерых лучших числовиков и т.д. (всего 15 пятерок, каждая по своему предмету). Всегда ли можно так рассадить этих 30 школьников по двум аудиториям, чтобы в каждой аудитории был хотя бы один представитель каждой из пятерок?» Это прекрасная задача, связанная со многими замечательными вопросами современной комбинаторики, в том числе с открытыми! Но что будет, если дополнительно потребовать, чтобы в каждой аудитории оказалось «примерно поровну» представителей из каждой группы? Это делает задачу еще более красивой и нетривиальной. В такой постановке в ней есть и вероятностные аспекты, и связи с теорией кодирования, и связи с классической до сих пор нерешенной проблемой отыскания так называемых матриц Адамара.
Для понимания курса специальных предварительных знаний не требуется.

Website: https://mccme.ru/dubna/2019/courses/raigorodsky.html
Цикл лекций

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021