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

0 голосов

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


спросил от (15 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от БОГ (150k баллов)
 
Лучший ответ

Информация о том, какой шар был первым, составляет ㏒₂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 баллов)

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

оставил комментарий от (15 баллов)

Спасибо

оставил комментарий от БОГ (150k баллов)

Пожалуйста

оставил комментарий от БОГ (150k баллов)

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

...