Задачка пр инфе , помогите пожалуйста , 154 балла даю . В языке некоторого племени 16...

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

Задачка пр инфе , помогите пожалуйста , 154 балла даю .
В языке некоторого племени 16 букв . Все слова состоят из 5 букв . Всего в языке 8 000 слов . Сколько памяти (в байтах) потребуется для хранения всех слов этого языка .
Помогите пожалуйста , мне нужно оформление к этой задачке , ну и решение тоже :D


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

Чтобы закодировать 16 букв, требуется 4 бита (два в четвертой степени равно как раз 16). В байте 8 бит, поэтому в байте помещаются две буквы.
8000 слов по 5 букв в каждой - это 8 000 х 5 = 40 000 букв.
А поскольку в один байт помещаются две буквы, для размещения 40 000 букв понадобится 40 000 / 2 = 20 000 байт.
Можно перевести в килобайты, учитывая, что 1Кбайт=1024 байта, но ответ получится приближенный:
20 000 / 1024 ≈ 19.5 КБайт.

Ответ: 20 000 байт.

(142k баллов)