On-line тур конкурса "КЛЮЧ к ЗНАНИЯМ" (2 этап)



РЕШЕНИЕ КОНКУРСНЫХ ЗАДАЧ

On-line тура 
 "КЛЮЧ к ЗНАНИЯМ"!

Вам предстоит проявить свои умения в  решении задач по теме «Кодирование информации».


Правила работы  для участников On-line тура:
  • с 15:10 до 16:00  команды решают задачи основного этапа,
  • задачи конкурсного этапа  опубликованы на странице  On-line тур  конкурса "КЛЮЧ к ЗНАНИЯМ" (2 этап), 
  • в таблице (кроме условия задач) размещены также номинал каждой задачи (количество баллов) и ссылки, по которой участники размещают ответы к каждой задаче в виде комментария к сообщению,
  • для того, чтобы командам было удобнее решать задачи, организаторы предлагают скачать документ с условиями  задач (on-line_tur_2_konk.doc) по ссылке в нижней части данной страницы,
  • комментарии  участников с 15:00 до 16:00 будут  доступны ТОЛЬКО членам жюри конкурса, в последствии все комментарии и  ответы  участников будут открыты,
  • на данном этапе не оценивается скорость решения задач, 
  • жюри учитывает итоговое  количество ВЕРНО решенных задач с  учетом коэффициента сложности,
  • в комментариях  с ответами ОБЯЗАТЕЛЬНО должно содержаться: 
    • номер ID и название команды,
    • ответ к задаче.
  • ВНИМАНИЕ! Ответы без  номера  ID-команды  не учитываются.
  • При написании комментариев используйте идентификационную запись Имя/URL, в поле Имя  прописываете ID и название команды, а в поле URL ничего писать не надо.
  • входе онлайн-тура участники могут задать вопросы по проведению конкурса  в скайпе (odeg_svet) или по ICQ (373785364 )
  • итоги конкурса будут опубликованы 10 марта 2011 г. на странице Конкурсы проекта Новое поколение 2010/2011


    Внимание! Изменено время проведения основного тура: с 15-10 до  16-00.

    Для рефлексии участники онлайн-тура в 16-00 переходят на страницу 

    Рефлексия онлайн-тура



     ЗАДАЧИ КОНКУРСНОГО ТУРА
     
    Номер задачиСодержание задачи
    Задача_1
      (1 балл

    Ответить
    Приведите примеры символов алфавита (не менее 3-х), которые имеют различное значение в нескольких знаковых системах. В ответе нужно указать: символ, знаковую систему, значение символа в этой системе.

    --------------------------------------------------------------------------------
    Ответ:
    Задача_2
     (по 1 баллу за каждый ответ)


    Ответить
    Дед Мороз изготовил шифровальную машину из лампочек елочных новогодних гирлянд, для кодирования чисел. Каждое число кодируется четырьмя лампочками. Горящие лампочки на гирлянде – светлые, негорящие – темные. Каждому Дед Мороз составлял свою гирлянду. Раскодируйте сообщения Деда Мороза.
    а) Первую гирлянду Дед Мороз повесил для мальчика Пети, сообщая ему, в какой день и месяц он получит в подарок коньки и клюшку.



    б) Вторая гирлянда напоминала Ивану Михайловичу год его рождения.



    в) Третья гирлянда подсказывала Екатерине Васильевне, сколько и каких подарков нужно приготовить гостям к Новому году. Первое число гирлянды сообщало о количестве гостей на празднике, следующие числа указывали на количество мужчин, женщин и детей. Но вот беда: в коде третьего числа перегорели лампочки. Сколько Екатерине Васильевне нужно подготовить подарков для женщин?


    --------------------------------------------------------------------------------
    Ответ:
    а) 25.12, т.е. 25 декабря
    б)1935
    в) 4
    Задача_3
     (2 балла)

    Ответить
    Прочитайте зашифрованный текст, и определите алгоритм, который был применен отправителем.

    «Ызбик – юты зымме ризыльтетуц цзик мелиньгок шежгуц, гутурэи мэ дилеим ижидницну.»

    --------------------------------------------------------------------------------
    Ответ: Успех – это сумма результатов всех маленьких шажков, которые мы делаем ежедневно.
    при шифровании была произведена замена букв:

    • «и» заменено на «о»
    • «а» заменено на «е»
    • «е» заменено на «и»
    • «о» заменено на «у»
    • «ы» заменено на «э»
    • «у» заменено на «ы»
    • «э» заменено на «ю»
    • «ю» заменено на «я»
    • «с» заменено на «з»
    • «п» заменено на «б»
    • «к» заменено на «г»
    • «х» заменено на «к»
    • «в» заменено на «ц»
    Задача_4
    (2 балла)

    Ответить
    Раскодируйте высказывание Хелена Келлера, записанное с помощью азбуки Морзе.





    --------------------------------------------------------------------------------
    Ответ: Ваш успех и счастье начинается с Вас самого
    Задача_5 
    (2 балла)

    Ответить
    Раскодируйте известное стихотворение, в котором все слова заменены словами с противоположным смыслом.
    До слёз весёлая ночь темней.
    До слёз вне земли дождь заснёт.
    Возьми слёзы твои
    Или он от меня один уже уйдёт.

    --------------------------------------------------------------------------------
    Ответ:
    От улыбки хмурый день светлей.
    От улыбки в небе радуга проснётся.
    Поделись улыбкою своей
    И она к тебе не раз ещё вернётся.
    Задача_6 
    (2 балла)

    Ответить
    Раскодируйте высказывание Сократа, записанное с помощью флажковой азбуки.

    --------------------------------------------------------------------------------
    Ответ: Чтобы изменить мир мы должны сначала изменить себя
    Задача_7 
    (2 балла)

    Ответить
    Здесь зашифровано высказывание Наполеона Хилла. Прочитайте его, двигаясь с помощью двоичных цифр в определенной последовательности.

    --------------------------------------------------------------------------------
    Ответ: Энтузиазм – это та сила, которая вращает турбину наших достижений
    Задача_8
    (3 балла)

    Ответить
    Высказывание Бернарда Шоу закодировано с помощью кодировочной таблицы Windows 1251 шестнадцатеричным кодом: 11001011 11101110 11100110 11101101 11101110 11100101 11100111 11101101 11100000 11101101 11101000 11100101 11101110 11101111 11100000 11110001 11101101 11100101 11100101 11101101 11100101 11100010 11100101 11100110 11100101 11110001 11110010 11100010 11100000

    Сформулируйте, что сказал Бернард Шоу, и запишите эту фразу шестнадцатеричным кодом в кодировке KOI8-R.
    --------------------------------------------------------------------------------
    Ответ: Ложное знание опаснее невежества

    EC CF D6 CE CF C5 DA CE C1 CE C9 C5 CF D0 C1 D3 CE C5 C5 CE C5 D7 C5 D6 C5 D3 D7 C1
    Задача_9 
    (3 балла)

    Ответить
    Определить максимально возможную разрешающую способность экрана для монитора с диагональю 15" и размером точки экрана 0,28 мм.

    --------------------------------------------------------------------------------
    Ответ: 1024х768
    Задача_10 
    (4 балла)

    Ответить
    Цвет каждого пиксела изображения в палитре RGB записан шестнадцатеричным кодом.







    Что и какого цвета изображено на рисунке?

    --------------------------------------------------------------------------------

    Ответ: на сером фоне синий квадрат, зеленый круг, красный треугольник
    Задача_11
    (4 балла)

    Ответить
    Перед вами три одномерных штрих-кода. Выясните, все ли из них соответствуют европейской кодировке EAN13.
    При наличии ошибки, укажите какое правило нарушено.
    Определите страну, в которой зарегистрирована торговая марка (бренд).







    --------------------------------------------------------------------------------
    Ответ:
    а) не верный. Не верная контрольная цифра, должна быть 8.
    б) верный, Дания
    в) верный, США
    Задача_12
    (4 балла)

    Ответить
    Декодируйте высказывание Бейба Руфь, закодированное кодом Шеннона-Фэно:
    10000100101010011110001100000111111001000001000110
    01100111101001001100100110011111100100001110011110
    1100100010111011100100010000100000100111001001010
    10001111001110110

    Таблица частоты букв в русском тексте:


    буква
    частота
    буква
    частота
    буква
    частота
    буква
    частота
    промежуток между словами
    0.145
    р
    0.041
    я
    0.019
    х
    0.009
    о
    0.095
    в
    0.039
    ы
    0.016
    ж
    0.008
    е
    0.074
    л
    0.036
    з
    0.015
    ю
    0.007
    а
    0.064
    к
    0.029
    ъ,ь
    0.015
    ш
    0.006
    и
    0.064
    м
    0.026
    б
    0.015
    ц
    0.004
    т
    0.056
    д
    0.026
    г
    0.014
    щ
    0.003
    н
    0.056
    п
    0.024
    ч
    0.013
    э
    0.003
    с
    0.047
    у
    0.021
    й
    0.01
    ф
    0.002

    Промежуток между словами кодируется 000.
    --------------------------------------------------------------------------------
    Ответ: невозможно победить того кто не сдается

    Внимание! Изменено время проведения основного тура: с 15-10 до  16-00.

    Для рефлексии участники онлайн-тура в 16-00 переходят на страницу 
     Рефлексия онлайн-тура

    Время решения задач основного этапа конкурса истекло!

    Все комментарии к задачам

    будут открыты 10 марта после 9:00