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

Для пе­ре­да­чи сиг­на­лов на флоте ис­поль­зу­ют­ся спе­ци­аль­ные сиг­наль­ные флаги, вы­ве­ши­ва­е­мые в одну линию (по­сле­до­ва­тель­ность важна). Какое ко­ли­че­ство раз­лич­ных сиг­на­лов может пе­ре­дать ко­рабль при по­мо­щи че­ты­рех сиг­наль­ных фла­гов, если на ко­раб­ле име­ют­ся флаги трех раз­лич­ных видов (фла­гов каж­до­го вида не­огра­ни­чен­ное ко­ли­че­ство)?

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

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q=M в сте­пе­ни N .

 

N=4, M=3. Сле­до­ва­тель­но, Q=3 в сте­пе­ни 4 =81.

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма