Номер 1)дано: i=6 бит найти: n-? номер 2)дано: n=128 найти: i-?

Здесь скорее всего необходимо использовать формулу

2 ^ i = N

номер 1)
Дано: i=6 бит
Найти: N-?
2^6 = 64
N=64

номер 2)
Дано: N=128
Найти: i-?
2^i = 128
i = 7

Алфавитный (иначе, лексикографический) порядок - такой, при котором слово 1 стоит раньше в словаре, чем слово 2, если первые m ≥ 0 букв у этих слов совпадают, а (m + 1)-ая буква первого слова стоит в алфавите раньше, чем (m + 1)-ая буква второго слова.

Будем записывать "стоит раньше" привычным значком <, тогда, например, для обычного русского алфавита A < Б < В < Г < ... < Я.

Посмотрим на первые буквы мишиных слов:
А...
Б...
Б...
Б...
З...
З...

Из уже написанного можно сделать вывод, что A < Б < З.

Сравним первые три буквы слов, начинающихся на Б:
БАР...
БАР...
БАН...

Поскольку 2 первые буквы одинаковы, а слова, у которых на третьем месте стоит Р, стоят раньше, чем слово, у которого Н, получаем, что Р < Н.

Продолжаем исследовать слова БАРАНКА и БАРАБАН. Выписывая первые буквы вплоть до первой отличающейся, получаем
БАРАН...
БАРАБ...

Отсюда Н < Б.

Осталось разобраться с двумя словами, начинающимися на З. Так как они начинаются на 
ЗН...
ЗА...

то Н < А.

Итак, требуется решить систему неравенств:
A < Б < З
Р < Н
Н < Б
Н < А

Легко понять, что в данном случае Р < Н < А < Б < З.

Решение, задачи "Даны действительные числа 1,2,…70. Вывести последовательность 2,3,…,70,1".  см. Файл.
P.S. Решение на указателях. 

gcc: 4.8.1

Исходные данные: 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70

После сдвига:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 1