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

Выбор ре­жи­ма ра­бо­ты в не­ко­то­ром устрой­стве осу­ществ­ля­ет­ся уста­нов­кой ручек тум­бле­ров, каж­дая из ко­то­рых может на­хо­дить­ся в одном из пяти по­ло­же­ний. Ка­ко­во ми­ни­маль­ное ко­ли­че­ство не­об­хо­ди­мых тум­бле­ров для обес­пе­че­ния ра­бо­ты устрой­ства на 37 ре­жи­мах.

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

Ре­ше­ние.

Пред­ста­вим, что одно по­ло­же­ние есть один сим­вол, а т. к. тум­бле­ров N, то надо со­ста­вить N-бук­вен­ное слово.

 

Име­ет­ся 5 раз­лич­ных по­ло­же­ний, зна­чит, 5 сим­во­лов. Из M = 5 раз­лич­ных сим­во­лов можно со­ста­вить Q = MN слов дли­ной N, т. е. по усло­вию 5N ≥ 37 слов. На­хо­дим наи­мень­шее целое N: N = 3.

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