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

На про­из­вод­стве ра­бо­та­ет ав­то­ма­ти­че­ская си­сте­ма ин­фор­ми­ро­ва­ния скла­да о не­об­хо­ди­мо­сти до­став­ки в цех опре­де­лен­ных групп рас­ход­ных ма­те­ри­а­лов. Си­сте­ма устро­е­на так, что по ка­на­лу связи на склад пе­ре­да­ет­ся услов­ный номер рас­ход­ных ма­те­ри­а­лов (при этом ис­поль­зу­ет­ся оди­на­ко­вое, но ми­ни­маль­но воз­мож­ное ко­ли­че­ство бит в дво­ич­ном пред­став­ле­нии этого числа). Из­вест­но, что был по­слан за­прос на до­став­ку 9 групп ма­те­ри­а­лов из 19 ис­поль­зу­е­мых на про­из­вод­стве. Опре­де­ли­те объем по­слан­но­го со­об­ще­ния. (Ответ дайте в битах.)

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

Ре­ше­ние.

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

 

За­прос со­дер­жит 9 услов­ных но­ме­ров, по­это­му объем по­слан­но­го со­об­ще­ния 9 * 5 = 45 бит.

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