Задача к ЕГЭ по информатике на тему «измерение информации» №1

Просмотров 10 Комментарии 0

В алфавите $1000$ различных символов. Сколько бит «весит» один символ данного алфавита?

В $i$ бит можно поместить $2i$ символов. Найдём, сколько бит понадобится для $1000$ символов:
1) 1 бит: $21 = 2 < 1000$ — не подходит
2) 2 бит: $22 = 4 < 1000$ — не подходит
3) 3 бит: $3 2 = 8 < 1000$ — не подходит
…
9) 9 бит: $29 = 512 < 1000$ — не подходит
10) 10 бит: 210 = 1024 > 1000 » class=»math» src=»/images/inform/reshen/reshen-502-8.svg» width=»auto»> — подходит<br class= Следовательно, наш ответ — $10$ .

Ответ: 10