Notice: Only variables should be assigned by reference in /home/h901106429/sch2.ru/docs/templates/vv_sch2/index.php on line 4
Лицей "Вторая школа" - Многократная лемма Холла в задачах про мудрецов Система Orphus
  Сайт второшкольников
Написать
письмо
Фотохроники Л2Ш
Нет изображений

С каким количеством знакомых девушек сможет станцевать каждый юноша, если все юноши знакомы с k девушками, а все девушки — с d юношами, и каждая девушка танцует не более одного раза?

Сколько мудрецов могут надеть шарфы одного цвета с шапками, если они не видят цвет своей шапки?

Что такое лемма Холла и при чём тут биекция?

Обо всём этом читайте в июльском номере журнала "Квант", где вышла статья второшкольницы Маргариты Шевцовой в соавторстве с Павлом Витальевичем Бибиковым "Многократная лемма Холла в задачах про мудрецов".