Глеб Вячеславович рассказал о двух играх на графах и их взаимосвязи. Модель песчаной кучи — это игра на графе с фишками (песчинками), где каждая вершина содержит какое-то количество фишек, и существует правило их «выстрелов». Эта игра переоткрывалась бесчисленное количество раз и имеет важные приложения в физике и тропической геометрии. Вторая игра — это поворотные роторы на графах. Обе игры тесно связаны друг с другом, а также с перечислением остовных деревьев в графе и с так называемыми парковочными функциями.
Также ребята узнали об истории возникновения МКН, наших образовательных программах и лабораториях, а также о том, какой разный путь может для себя выстроить любой студент благодаря огромному количеству курсов на выбор. В конце самые внимательные слушатели получили приятные призы по результатам квиза.
Мы благодарим лицей №31 за гостеприимство, а Глеба Вячеславовича — за замечательную лекцию ❤️