В лоторее разыгрывалось 64 шара выйграшная комбинация состоит из x шаров,а сообщение об...

0 голосов
526 просмотров

В лоторее разыгрывалось 64 шара выйграшная комбинация состоит из x шаров,а сообщение об этой комбинации содержит 42бит.Найдите x


Информатика (15 баллов) | 526 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Информация о том, какой шар был первым, составляет ㏒₂64 = 6, поскольку мог выпасть один любой шар из 64.

Информация о том, какой шар был вторым равна ㏒₂63, поскольку шаров осталось 63.
Информация о третьем шаре равна ㏒₂62 и т.д.
Задача сводится к решению относительно n уравнения
\displaystyle \sum_{i=0}^n\log_2(64-n)=42
У него нет точного решения. Поскольку ㏒₂64 ≈ ㏒₂63 и т.д., будем считать, что все значения логарифмов чисел, близких к 64, равны 6.Тогда 6n=42 → n=7
Ответ: 7 шаров





(150k баллов)
0

Если что-то не читается, обновите страницу

0

Спасибо

0

Пожалуйста

0

только там в формуле описка, должно быть 64-i