N = 2^i ; N - мощность алфавита, i-количество битов в одном символе.
1. 1,2,10,11,12,20,21,22,100,101,102,110,111,112,120,121,122,200,201,202,210,211,212,220,221,222,1000,1001,1002,1010,1011,1012,1020
2 а
3 86
5 не могу помочь
6 2
По алгоритмам? Ну на тебе несколько из разных тем.
1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) Проверить разрешимость множества всех простых чисел.
4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.
Ну и т. д.
Собственно списки (точнее, книги с задачами), например, эти:
1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.
2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.