[udaaff]

Автору нужны ВСЕ возможные варианты расстановки 1 и 2, т.е. их будет 2 в шестой степени, а не шесть штук. Достаточно перечислить все числа от 0 до 63, и вывести их строковое значение по основанию 2, с заменой цифр на необходимые символы. 0, допустим на 2 заменить.