Комбинаторика – это один из самых красивых и важных разделов современной математики. Пожалуй, нет смысла лишний раз говорить о том, насколько простыми по постановке, увлекательными и в то же время трудными для решения бывают комбинаторные задачи. И тем интереснее научиться ориентироваться в том великом разнообразии идей, которыми насыщена комбинаторная (или, как еще говорят, дискретная) математика.
Возможно, чуть менее очевидным и общеизвестным является тот факт, что комбинаторика – это вовсе не набор симпатичных, но отвлеченных головоломок. Напротив, комбинаторные конструкции лежат в основе очень многих математических приложений. Например, такая глубокая и многогранная наука, как теория алгоритмов, в существенной мере опирается как раз на идеи дискретной математики.
Кроме того, многие современные «высокие технологии» в значительной степени связаны с комбинаторикой. Это и интернет-технологии, и технологии биоинженерии, и многое-многое другое.
