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

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

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

Ре­ше­ние.

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

 

M=4 (белый, синий, жел­тый и крас­ный). Q=300=4 в сте­пе­ни N .

Проще всего ис­поль­зо­вать метод под­бо­ра: при N=4 по­лу­ча­ем 4 в сте­пе­ни 4 =256, но уже при N=5 имеем 4 в сте­пе­ни 5 =1024.

 

Ответ: 5.

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


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026