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

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

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

Ре­ше­ние.

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

 

Ответ: 81.

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