Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
Сумы'1992

Практический тур

  

 
Задача N 1

Русский текст зашифрован с помощью некоторого ключевого слова таким образом:

  1. Буквы ключевого слова пишутся много раз над буквами исходного текста;
  2. К алфавитному порядковому номеру каждой буквы текста прибавляется алфавитный порядковый номер соответствующей буквы ключевого слова;
  3. Если результат превышает 32, из него вычитается 32;
  4. Полученное число задает порядковый алфавитный номер буквы в зашифрованном тексте.

Например, исходные данные (КЛЮЧ - ключевое слово):


     КЛЮЧК ЛЮЧ КЛЮЧКЛЮЧКЛ
    "ФРАЗА ДЛЯ ШИФРОВАНИЯ" 
дадут следующий результат:

    "ЯЬЯЯЛ РКЧ ГФУИЩОЯЕУЛ".

Буквы е и е совпадают, все буквы строчные, латинские заменены русскими с тем же написанием, знаки препинания не преобразуются, длина ключевого слова равна 4.

Зашифрованный текст содержит условие второй задачи.

1. Расшифровать текст, если ключевое слово неизвестно. При расшифровке рекомендуется использовать компьютер. Решение должно содержать метод расшифровки с описанием использования ЭВМ, ключевое слово и расшифрованный текст.

2. По желанию участник может попросить ключевое слово и расшифровать текст. При это максимальное количество баллов за практический тур уменьшается таким образом: если ключевое слово было получено в течение 1-го часа, участник получает до 10% баллов, в течение 2-го часа - 20%, в течение 3-го - 30%, 4-го - 40%.

3. Используя компьютер, решить вторую задачу.

Задача П2 была предложена в 4-х вариантах:


     П2. Вариант 4: ШХСЯВъЛ УРКЧЙЖД М, ТЮНССЦЙЕБП У ГЙБОЧ, Й
Т, ъъЕХЩТБЙЙЛ Н ЗСЭЖЫ. ЦМРШъМУМ  ШЬПУЩМНЬЬ,  ЦПВЧЬБП  ЛОПФСЮ
ОРАМММЦЗЖ ЧЦМШХЦФА ВЙНМШЯ М Й Т С УБЯСЭЬТЙСУ Т ЫМВЫСВФ Б ЛЭЖ
ВЙЦЙХ АФТЫЙ, ЦПВЧЬЬХ ъъЕХЩТБВъЛ Г Р С  ЩЖ  БЧРЖАПМУБИ  О  Г.
ЭСЦБъСС ИЭЙГЖЭСЛ ЮЫОШЖЭЫъГ Б  ЦС  ЕЮФТОЛ  ъъГЯЙРБВЕ  РСГМ  Э
ЕАЬППЬ.


  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.