Была произведена серия из 11 подбрасываний монетки. в результате каждого подбрасывания монетка может выпасть орлом или решкой с равной вероятностью. сколько бит информации будет нести в себе сообщение о том, что в этой серии было только четыре выпадения монетки орлом, и все они следовали строго подряд. в ответе укажите целое число.
287
499
Ответы на вопрос:
число бит информации определяется как log 2 (n/n') где n - число возможных вариантов до получения информации, а n' - после. т.е. нам надо посчитать сколько существует комбинаций из 11 подбрасываний всего (2^11 = 2048) и сколько таких, где 4 орла идут подряд (таких очевидно 8 - 11110000000, 01111000000, 00111100000, 00011110000, 00001111000, 00000111100, 00000011110, 00000001111). имеем log 2 (2048 / 8) = log 2 (2^11 / 2^3) = log 2 (2^8) = 8 бит
ответ 8 бит
// pascalabc.net 3.2, сборка 1374 от 10.01.2017 // внимание! если программа не работает, обновите версию! begin var m: =readinteger('количество строк в массиве: '); var n: =readinteger('количество столбцов в массиве: '); writeln('*** исходный массив [',m,',',n,'] ***'); var a: =matrrandom(m,n,-50,50); a.println(4); writeln(4*a.colcount*'-'); var b: =a.rows.selectmany(x-> x).toarray; var nn: =readinteger('1. введите число n: '); write('максимальный из элементов, не превосходящий n'); if nn< b.min then writeln(', не существует') else writeln(', равен ',b.where(x-> x< =nn).max); write('2. максимальный элемент в массиве ['); var i: =b.indexmax; writeln(i div n+1,',',i mod n+1,']=',a[i div n,i mod n]) end. пример количество строк в массиве: 5 количество столбцов в массиве: 9 *** исходный массив [5,9] *** -18 -13 16 23 -14 -30 -12 -2 -2 -34 11 -47 -35 20 44 29 -36 46 2 -28 -35 -6 38 -9 -2 8 -10 3 16 5 -20 8 5 48 7 -33 -25 3 30 -35 -10 22 -11 42 -44 1. введите число n: 31 максимальный из элементов, не превосходящий n, равен 30 2. максимальный элемент в массиве [4,7]=48
Популярно: Информатика
-
miloft18.10.2020 04:51
-
nastalut20730.10.2020 06:10
-
sasha102782115.06.2022 07:31
-
ogbondarenko24.01.2022 14:00
-
Sofiaaaaaaaaaaa128.10.2022 21:30
-
bulochka22817.09.2022 18:04
-
kasha1326.03.2020 00:00
-
КрутойМиха26.08.2020 03:53
-
vikaSnal8701.11.2021 18:26
-
smail21231330.05.2020 18:01