Межрегиональная многопрофильная олимпиада ГУ ВШЭ 2010
Второй этап
Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово BADC с использованием следующей кодовой таблицы:
и передали его, не сделав промежутков , отделяющих одну букву от другой .
Определите количество способов прочтения переданного слова. Запишите варианты декодирования слова в лексикографическом порядке.
Решение : строим порфириан ( дерево решений ).
Ответ: количество способов прочтения переданного слова 6; варианты декодирования слова в лексикографическом порядке: BABCC, BADC, BCBBCC, BCBDC, DBBCC, DBDC.
Девятнадцатая городская олимпиада школьников по информатике
В мешке у Деда Мороза лежит 32 воздушных шарика (все разного цвета), а в сумочке у Снегурочки – 32 игрушки, среди которых несколько одинаковых кукол. Маша получила в подарок шарик красного цвета и одну куклу. Сообщение об этом несет 6 бит информации. Сколько кукол было в сумке у снегурочки?
Сколько существует различных последовательностей из символов «плюс» и
«минус» длиной ровно в 10 символов?
Два исполнителя – Шалтай и Болтай – проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточек и таким образом кодируют символы. Шалтай может закодировать 512 символов, и у него на 2 клеточки больше, чем у Болтая. Сколько клеточек в распоряжении Болтая?
В соревнованиях по круговой системе с двенадцатью участниками провели все встречи. Сколько встреч было сыграно? Ответ обоснуйте.
|
|
|
Сельскохозяйственная фирма засеяла каждое из своих полей одной из трех культур: пшеницей, рожью или гречихой. Причем 23 поля засеяно не гречихой. Для проверки качества посева наугад выбирается одно поле. Количество информации, содержащееся в сообщении «Поле засеяно пшеницей», равно 5 – log23 – log25 бит. Информационный объем сообщения «Поле засеяно не рожью» равен 2 – log23 бит. Найдите количество полей, засеянных не пшеницей.
Дата добавления: 2018-04-04; просмотров: 1020; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!