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

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

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

Ре­ше­ние.

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

 

Ответ: 256.

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