Задача #398

Кодирование

Уровень ЕГЭ

(Д. Тараскин) В японском языке каждый символ принадлежит одному из трех алфавитов:

1) Хирагана - алфавит, содержащий 46 базовых знаков и 104 сочетания.

2) Катакана - алфавит, содержащий 48 базовых знаков.

3) Кандзи - сложные иероглифы, каждый из которых может означать отдельное слово, по разным оценкам их существует более 2000 штук.


Японские программисты разрабатывают систему хранения документов. По техническому заданию в каждом документе может быть не более 1000 символов. Известно, что для хранения каждого документа выделяется целое, одинаковое для всех документов минимальное количество байт. При этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит. Также перед загрузкой документа в базу данных он зашифровывается и его объем уменьшается на 30%. Какое максимальное количество иероглифов из алфавита кандзи можно использовать при создании документов, если объем каждого документа не должен превышать 1 КБайт?

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

1850
Быстрый переход
Перейти к задаче