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

denisovch denisovch    2   04.07.2019 01:50    1

Ответы
kapitoshka202 kapitoshka202  27.07.2020 20:58
Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных чисел. По­сколь­ку 2(степень 5) < 35 < 2(степень 6), то для за­пи­си каж­до­го из 35 но­ме­ров не­об­хо­ди­мо 6 бит па­мя­ти. По­сколь­ку до фи­ни­ша до­бра­лись толь­ко 20 , то ин­фор­ма­ци­он­ный объем со­об­ще­ния со­ста­вит 20⋅6 = 120 бит.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика