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

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

Показать ответ
Ответ:
AlCapone025
AlCapone025
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-бота