Генезис олимпиадных задач на соревнованиях по спортивному программированию

Abstract

В статье разбираются некоторые задачи комбинаторного характера, которые встречались на соревнованиях по спортивному программированию различного уровня. Обсуждаются связи между различными классическими комбинаторными объектами, вариация которых приводит к появлению новых, достаточно интересных в идейном отношении задач. В статье обсуждается процесс создания олимпиадных задач комбинаторного характера, решение которых приводит к изменению классических рекуррентных соотношений, и которые получаются добавлением дополнительных ограничений или, наоборот, обобщением условий в классических комбинаторных задачах.

The article deals with some combinatorial problems that were encountered in programming competitions of various levels. The connections between various classical combinatorial objects are discussed, the variation of which leads to the appearance of new tasks, interesting enough in the ideological sense. The article discusses the process of creating combinatorial combinatorial problems whose solution leads to a change in the classical recurrence relations, which are obtained by adding additional constraints or, conversely, by generalizing the conditions in classical combinatorial problems.