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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко че­ты­ре буквы: П, О, С, Т; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние. Для букв Т, О, П ис­поль­зу­ют­ся такие ко­до­вые слова: Т  — 111, О  — 0, П  — 100.

Ука­жи­те крат­чай­шее ко­до­вое слово для буквы С, при ко­то­ром код будет до­пус­кать од­но­знач­ное де­ко­ди­ро­ва­ние. Если таких кодов не­сколь­ко, ука­жи­те код с наи­мень­шим чис­ло­вым зна­че­ни­ем.

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

Ре­ше­ние.

Буква С не может ко­ди­ро­вать­ся стро­кой, ко­то­рая на­чи­на­ет­ся с 0, по­сколь­ку О имеет код 0.

Буква С не может ко­ди­ро­вать­ся как 1, так как ко­ди­ро­ва­ние буквы Т на­чи­на­ет­ся с 1.

Буква С не может ко­ди­ро­вать­ся как 10, так как ко­ди­ро­ва­ние буквы П на­чи­на­ет­ся с 10.

Буква С не может ко­ди­ро­вать­ся как 11, так как ко­ди­ро­ва­ние буквы Т на­чи­на­ет­ся с 11.

Буква С может ко­ди­ро­вать­ся как 101  — это наи­мень­шее воз­мож­ное зна­че­ние.

 

Ответ: 101.


Аналоги к заданию № 9356: 9755 9791 11106 Все

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2016 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: