8.04 Прочие прототипы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Чтобы скрыть свои тайны от чужих глаз, ТС решил кодировать свой GTD не на родном языке, а на собственном придуманном. Собрав алфавит из 100 разных символов, он захотел добавить его на собственный телефон, но обнаружил ограничение по памяти на нём - максимум 4 Мбайт загружаемой информации. Найдите, какое минимальное количество символов ТС придётся выкинуть из собственного алфавита(тем самым подставив под угрозу безопасность своего GTD), если известно, что кроме алфавита, ему нужно загрузить дополнительную информацию, которая составляет 1 бит для первого символа, 2 бита для второго символа, то есть для каждого следующего символа требуется в 2 раза больше дополнительной информации, чем для предыдущего. Чтобы закодировать алфавит, ТС нужно сложить количество бит, отведенных на кодирование самих символов, и количество бит, отведенных на загрузку дополнительной информации.
Возьмём, что ТС использует 
символов и 
бит на символ. Тогда можем составить неравенство:
Свернём по формуле арифмитической прогрессии:
N не может быть равно 25, так как слева будет слишком много.
Возьмём 
.
, значит, 5 бит на символ, 
.
Неравенство выполняется.
Получается, ТС нужно оставить 100 - 24 = 76 символов.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
