Главная / Задача недели

Задача недели

Поздравляем с новым 2016 годом!

В 2013 и 2014 годах мы проводили конкурс "Задача недели" (вот избранные задачи прошлых лет)) . В 2015 году традиция прервалась - не хватило рук (и голов :) ). В наступающем году попробуем традицию восстановить. Новые задачи по информатике постараемся выкладывать  каждые  две недели. Присылайте свои задачи!

Ждем решений от школьников и взрослых. Свои решения набирайте в форме внизу страницы. За правильные решения школьников ждут призы! 

Удачи!

Вот первая задача серии 2016-го года

№2016-1 (31.12.2015).

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы К, Л, М, Н. Для этого набора кодовых слов выполнено такое свойство:

любые два слова из набора отличаются не менее, чем в трех позициях.

Это свойство важно для расшифровки сообщений при наличии помех.

Для кодирования букв К, Л, М используются такие 5-битовые кодовые слова:   К: 00000, Л: 01110, М: 10111. Укажите все кодовые слова, которые можно использовать для буквы Н. Постарайтесь обосновать, что указаны все возможные слова.

Свои решения присылайте нам через эту форму:

Ваше решение

 

Защита от спама

Задачи от 06.10.2014        Задачи недели от 12.11.2014    Задачи недели от 30.11.2014       Задачи недели от 04.01.2015

 
 

1 Коммент

  1. Кирилл:

    Для начала проверим, какие можно подобрать «н», чтобы не нарушить условие, если у нас была бы только «к». 00111 01011 01101 01110 01111 10011 10101 10110 10111 11001 11010 11011 11100 11101 11110 11111. Теперь откинем то, что не подходит нам, если мы добавим «л». В итоге останется 10011 10101 10111 11001 11011 11101. Теперь добавим «м» и уберем то, что нарушает условие. Остается один код 11001, который удовлетворяет условию задачи

 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика