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

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

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