Как организовать круговой турнир по теннису, чтобы каждый игрок сыграл с каждым ровно один раз, причем матчи шли параллельно без накладок? Как засеять поля разными экспериментальными удобрениями так, чтобы любые два удобрения встретились на одном участке одинаковое число раз для чистоты статистики? Ответы на эти сугубо практические вопросы дает изящный и глубокий раздел дискретной математики — теория комбинаторных блок-дизайнов (или схем).

Каждый программист хотя бы раз в жизни использовал регулярные выражения (RegEx) для валидации email-адреса, проверки формата номера телефона или массовой замены строк в редакторе кода. Однако мало кто задумывается, что за этими загадочными строками из скобок и звездочек скрывается глубокая алгебраическая теория формальных языков и конечных автоматов, разработанная американским математиком Стивеном Клини.

Когда вы открываете навигатор на смартфоне и просите проложить маршрут от дома до работы в обход пробок, в недрах приложения запускаются алгоритмы дискретной математики по поиску кратчайших путей на взвешенных графах. В отличие от простого поиска в ширину (BFS), который эффективен только для сетей с одинаковой длиной ребер, реальный мир требует работы с графами, где каждое ребро имеет свой "вес" — время, километраж или стоимость проезда.