В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Андре127
Андре127
02.06.2021 16:47 •  Информатика

Вскачках участвуют 35 лошадей.специальное устройство регистрирует прохождение каждой лошади финиша,записывая ее номер с использованием минимально возможного количества бит,одиакого для каждой лошади,записанного устройством, если до финиша добрались 20 из 35 учавствовавших в скачках лошадей?

Показать ответ
Ответ:
Алёна112345678900
Алёна112345678900
27.07.2020 20:58
Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных чисел. По­сколь­ку 2(степень 5) < 35 < 2(степень 6), то для за­пи­си каж­до­го из 35 но­ме­ров не­об­хо­ди­мо 6 бит па­мя­ти. По­сколь­ку до фи­ни­ша до­бра­лись толь­ко 20 , то ин­фор­ма­ци­он­ный объем со­об­ще­ния со­ста­вит 20⋅6 = 120 бит.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота