Ларина Элла Семёновна
Кандидат физико:математических наук, доцент, лаборатория по работе с одарёнными детьми МФТИ.

 

 

Комбинаторные задачи – неизменные спутники всех олимпиад по программированию. Но вряд ли в школьном курсе информатики ребята проходят комбинаторику – уж очень ограничено время, отведённое на изучение программирования! В статье рассматривается один из методов получения комбинаторных групп – при помощи двоичного перебора. Данный метод предполагает работу с одномерными массивами, поэтому, если вы изучали на уроках информатики типовые алгоритмы обработки одномерных массивов, то, вооружившись полученными знаниями, у вас появится шанс успешного выступления на олимпиаде!