Задания
Версия для печати и копирования в MS Word
Тип Д11 № 211
i

В на­ци­о­наль­ном парке ве­дет­ся ав­то­ма­ти­зи­ро­ван­ный кон­троль за по­пу­ля­ци­ей ред­ко­го вида оле­ней на не­ко­то­рой огра­ни­чен­ной тер­ри­то­рии. Ав­то­ма­ти­че­ское устрой­ство за­пи­сы­ва­ет ин­ди­ви­ду­аль­ные но­ме­ра жи­вот­ных с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го оленя, при вы­хо­де жи­вот­но­го за пре­де­лы этой тер­ри­то­рии. Каков ин­фор­ма­ци­он­ный объем со­об­ще­ния, за­пи­сан­но­го устрой­ством, если огра­ни­чен­ную тер­ри­то­рию по­ки­ну­ло 4 оленя из 15 оби­та­ю­щих в парке? (Ответ дайте в битах.)

Спрятать решение

Ре­ше­ние.

Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных ва­ри­ан­тов. По­сколь­ку 23 < 15 < 24, то для за­пи­си каж­до­го из ин­ди­ви­ду­аль­ных но­ме­ров 15-ти оле­ней 4 бита.

 

Если тер­ри­то­рию по­ки­ну­ло 4 оленя, то ин­фор­ма­ци­он­ный объем со­об­ще­ния, 4 * 4 = 16 бит.

Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции