Задания
Версия для печати и копирования в MS Word

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

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

Ре­ше­ние.

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

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Си­бирь. Ва­ри­ант 3