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

Не­ко­то­рое сиг­наль­ное устрой­ство за одну се­кун­ду пе­ре­да­ет один из трех сиг­на­лов. Сколь­ко раз­лич­ных со­об­ще­ний дли­ной в пять се­кунд можно пе­ре­дать при по­мо­щи этого устрой­ства?

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

Ре­ше­ние.

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

 

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

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