Мы пришли к Райгородскому (руководитель Физтех-школы прикладной математики и информатики) узнать, не захватили ли математики Физтех, и чем именно они там занимаются.
— Кажется, слова «комбинаторика» и «граф» нуждаются в пояснении…
— Комбинаторика — это наука о том, как комбинировать объекты. Вот представьте себе, что у вас есть помидоры, огурцы и еще что-нибудь — да хоть репа, не важно. А вам надо купить ровно 10 овощей, неважно каких, пусть это и странно прозвучит для бабушки на рынке, которая их продает. Сколькими способами это можно сделать? Вот простейшая задача для комбинаторики.
А граф — это математический объект, картинка из точек и отрезков между ними. Можно, например, нарисовать в виде графа картину всех знакомств людей на Земле. Нас примерно 8 миллиардов — рисуем 8 миллиардов точек. Не на бумажке, конечно, но в компьютер загнать можно. Каждая точечка это человек. И если люди знакомы, вы соединяете две точки отрезком. Получится сложный граф с 8 миллиардами вершин.
Полностью это интервью будет опубликовано на нашем сайте в декабре 2024 года, а также выйдет в книге «ЗА НАУКУ: Ученые о…Человеке, Мире, Математике (Прорывы в российской науке)».
Опубликовано при поддержке гранта Минобрнауки России в рамках федерального проекта «Популяризация науки и технологий» № 075-15-2024-571.
