Комбинаторика — это один из самых красивых и важных разделов современной математики. Пожалуй, нет смысла лишний раз говорить о том, насколько простыми по постановке, увлекательными и в то же время трудными для решения бывают комбинаторные задачи. И тем интереснее научиться ориентироваться в том великом разнообразии идей, которыми насыщена комбинаторная (или, как еще говорят, дискретная) математика.
Возможно, чуть менее очевидным и общеизвестным является тот факт, что комбинаторика — это вовсе не набор симпатичных, но отвлеченных головоломок. Напротив, комбинаторные конструкции лежат в основе очень многих математических приложений. Например, такая глубокая и многогранная наука, как теория алгоритмов, в существенной мере опирается как раз на идеи дискретной математики.
Кроме того, многие современные «высокие технологии» в значительной степени связаны с комбинаторикой. Это и интернет-технологии, и технологии биоинженерии, и многое-многое другое.
Основная наша цель состоит в том, чтобы увлечь вас, талантливых школьников, той наукой, которую мы любим и которой постоянно занимаемся; нам хочется показать вам, что комбинаторная математика – это замечательная наука, богатая как теоретическими, так и прикладными задачами. Возможно, кого-то это просто развлечет, а кому-то это поможет и в выборе профессии.
Сейчас мы активно создаем комбинаторно-алгоритмическое направление исследований на Физтех-школе прикладной математики и информатики Московского физико-технического института. И, естественно, все мы являемся преподавателями МФТИ. Многие из нас одновременно работают и в МГУ (на механико-математическом факультете и на факультете биоинженерии), и в Независимом московском университете, и в Российской экономической школе. Но всех нас объединяет комбинаторная математика, и мы будем рады, если вы присоединитесь к нам.
Основные направления нашей деятельности: