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

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

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

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q  =  MN. Из усло­вия сле­ду­ет, что N  =  4, M  =  5. Сле­до­ва­тель­но, Q  =  54  =  625.

 

Ответ: 625.

Источник: ЕГЭ по ин­фор­ма­ти­ке 08.07.2013. Вто­рая волна. Ва­ри­ант 801
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма