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

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





Для просмотра файлов Вам могут потребоваться






Летняя школа «Современная математика», 2007
26 июля 2007 г. 11:30, г. Дубна
 


Задачи о покрытии и размерность Вапника–Червоненкиса в комбинаторной геометрии и геометрии чисел

А. М. Райгородский
Видеозаписи:
Real Video 207.7 Mb
Windows Media 218.9 Mb
Flash Video 345.3 Mb
MP4 345.3 Mb

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

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


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

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

Аннотация: Вот пример типичной задачи о “покрытии”. В группе студентов и школьников, посещающих курс А. М. Райгородского в Дубне, 20 человек. Из них пять человек одинаково хорошо и лучше всех остальных решают задачи по комбинаторике, семь — по геометрии, шесть — по теории чисел и т.д. Нужно составить из этих молодых людей команду для участия в олимпиаде, чтобы в ней по каждому предмету нашелся специалист и чтобы ее размер был как можно меньше. На занятии проблема будет сформулирована в общем виде. Предполагается обсудить и доказать ряд красивых комбинаторных утверждений, позволяющих оценивать мощность так называемой системы общих представителей для совокупности подмножеств конечного множества или, как еще говорят, для гиперграфа.

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