Число бит информации определяется как log 2 (N/N') где N - число возможных вариантов ДО получения информации, а N' - после. Надо посчитать сколько существует комбинаций из 18 подбрасываний всего
(2^18 = 262144) и сколько таких, где 3 орла идут подряд
Оба искомых числа должны лежать в промежутке от 25 (100 в 5-ричной записи) до 124 (444 в 5-ричной записи) и давать в сумме 156 (1111 в 5-ричной записи), т.е., a+b=156 => a=156-b, Минимальное а, для которого все эти условия выполняются, равно 32, при b=124. Очевидно, что остальные пары выглядят так: (32, 124), (33, 123),(78, 78), ...,(123, 33), (124, 32), таких пар будет 93. Поскольку пары, отличающиеся только порядком, мы считаем за одну, значит делим на 2: 93/2 = 47. (одно сочетание непарное)
Число бит информации определяется как log 2 (N/N') где N - число возможных вариантов ДО получения информации, а N' - после.
Надо посчитать сколько существует комбинаций из 18 подбрасываний всего
(2^18 = 262144) и сколько таких, где 3 орла идут подряд
(таких 16 -
111000000000000000,
011100000000000000,
001110000000000000,
000111000000000000,
000011100000000000,
000001110000000000,
000000111000000000,
000000011100000000,
000000001110000000,
000000000111000000,
000000000011100000,
000000000001110000,
000000000000111000,
000000000000011100,
000000000000001110,
000000000000000111
Имеем log 2 (262144 / 16) = log 2 (2^18 / 2^4) = log 2 (2^14) = 14 бит
ответ 14 бит
Оба искомых числа должны лежать в промежутке от 25 (100 в 5-ричной записи) до 124 (444 в 5-ричной записи) и давать в сумме 156 (1111 в 5-ричной записи), т.е., a+b=156 => a=156-b,
Минимальное а, для которого все эти условия выполняются, равно 32, при b=124.
Очевидно, что остальные пары выглядят так: (32, 124), (33, 123),(78, 78), ...,(123, 33), (124, 32), таких пар будет 93. Поскольку пары, отличающиеся только порядком, мы считаем за одну, значит делим на 2: 93/2 = 47. (одно сочетание непарное)
ответ 47