Правильный ответ - 256 чисел. Каждый раз, уменьшая неопределенность знаний вдвое, исследователь получает 1 минимальную единицу информации - 1 бит. А при угадывании числа им было получено 8 бит информации, т.е 8 бит получился при выборе из 2-х вариантов, 7-й бит, при выборе из 4-х вариантов, 6-й из 8 вариантов, 5-й - из 16, 4-й из 32, 3-й из 64, 2-й из 128, 1-й из 256. Неопределенность знаний (N) и количество бит информации (i) связаны между собой формулой Хартли N=2^i, т.е. в нашем случае N=2^8; n=256
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.
Для облегчения выкладок разделим эти 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 куб. м. Кстати, это геометрическая прогрессия и ее нужно было кидать в раздел "математика".
Каждый раз, уменьшая неопределенность знаний вдвое, исследователь получает 1 минимальную единицу информации - 1 бит. А при угадывании числа им было получено 8 бит информации, т.е 8 бит получился при выборе из 2-х вариантов, 7-й бит, при выборе из 4-х вариантов, 6-й из 8 вариантов, 5-й - из 16, 4-й из 32, 3-й из 64, 2-й из 128, 1-й из 256. Неопределенность знаний (N) и количество бит информации (i) связаны между собой формулой Хартли N=2^i, т.е. в нашем случае N=2^8; n=256