Написать все возможные(32) 5 разрядных двоичных кодов

ответ:

один бит позволяет закодировать 2 значения (0 или 1).

используя два бита, можно закодировать 4 значения: 00, 01, 10, 11.

тремя битами кодируются 8 разных значений: 000, 001, 010, 011, 100, 101, 110,

111.

короче говоря:

1 бит кодирует –> 2 разных значения (21 = 2),

2 бита кодируют –> 4 разных значения (22 = 4),

3 бита кодируют –> 8 разных значений (23 = 8),

4 бита кодируют –> 16 разных значений (24 = 16),

5 бит кодируют –> 32 разных значения (25 = 32),

6 бит кодируют –> 64 разных значения (26 = 64),

7 бит кодируют –> 128 разных значения (27 = 128),

8 бит кодируют –> 256 разных значений (28 = 256),

9 бит кодируют –> 512 разных значений (29 = 512),

10 бит кодируют –> 1024 разных значений (210 = 1024).

Для облегчения выкладок разделим эти 64 множителя на шесть групп по 10 двоек в каждой и одну последнюю группу из четырех двоек. Произведение 10 двоек, как легко убедиться, равно 1024, а четырех двоек— 16. Значит, искомый результат равен 1024 X 1024 X 1024 X 1024 X 1024 X 1024 X 16.Перемножив 1024 X 1024, получим 1 048 576.Теперь остается найти 1048 576X1048 576X1048 576X16, отнять от результата единицу — и нам станет известно искомое число зерен: 18 446 744 073 709 551615. Известно, что кубический метр пшеницы вмещает около 15 миллионов зерен. Значит, награда шахматного изобретателя должна была бы занять объем примерно в 12 000 000 000 000 куб. м. Кстати, это геометрическая прогрессия и ее нужно было кидать в раздел "математика".

Const n=15; 
var a:array[1..n] of integer;
i,s:integer; sr:real;
begin
Randomize;
writeln('Массив:');
for i:=1 to n do
 begin
 a[i]:=random(21);
 write(a[i]:3);
 end;
writeln;
s:=0;
for i:=1 to n do s:=s+a[i];
sr:=s/n;
writeln('Среднее арифметическое = ',sr:6:2);
writeln('Номера элементов, больших среднего арифметического:');
for i:=1 to n do
 if a[i]>sr then write(i:3);
writeln;
end.

Пример:
Массив:
  9 19 14 8 7 10 5 10 6 14 15 2 11 17 13
Среднее арифметическое = 10.67
Номера элементов, больших среднего арифметического:
  2 3 10 11 13 14 15