Влоторее разыгрывалось 64 шара выйграшная комбинация - вопрос №916751064 от diko2009 11.08.2022 11:45

Question

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

diko2009 · Answer

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