Олимпиада по компьютерным технологиям для людей с ограниченными возможностями

Конкурсные задания заочного тура

Предложенные конкурсные задания состоят из трех блоков.

Мы старались сделать задачи наиболее разнообразными, чтобы каждый мог продемонстрировать свои способности, найдя задачу по душе. Так, например, даже не имея компьютера, можно успешно решить многие задачи из разделов 1 и 2, стать одним из финалистов или победителем! Ни в коем случае не предполагается решение всех задач всех номинаций одним участником за отведенное время. В первую очередь будет оцениваться красота и качество решений.

1. Задачи по компьютерным технологиям.

Большинство предложенных задач в этом разделе не имеют однозначного решения. Поэтому оцениваться будет не "правильность" ответа, а полнота и глубина аргументации.

2. Задачи по программированию.

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

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

3. Ваш компьютерный проект или интернет-страничка.

Вышлите в наш адрес или сообщите адрес в Интернете расположения материалов, созданных Вами, в которых были бы продемонстрированы Ваши знания и возможности в компьютерных технологиях. В случае коллективных работ, необходимо максимально конкретно описать ваш вклад в работу.

1. Задачи по компьютерным технологиям.

1. Используя простой графический редактор (например, Paint) нарисуйте "мишень": 10 концентрических окружностей с одинаковым расстоянием между соседними окружностями и 2 перпендикулярные оси. (Напишите, как Вы это делали. Пришлите файлы, которые считаете необходимыми.)
2. Раскладка английской клавиатуры QWERTY была придумана д ля СНИЖЕНИЯ скорости набора текста. Как Вы думаете, почему перед кем-то могла возникнуть такая задача?
3. Компания "Super Modem" продает модем новой конструкции. В рекламе говорится, что пользуясь двумя такими новыми устройствами, Вася и Дима смогут по обычной телефонной сети передавать друг другу файлы со скоростью 1 мегабит в секнуду.
   Стали бы Вы советовать им покупать такие модемы или сочли бы такие обещания явно нереальными?
4. Леша решил купить себе видеокарту, поддерживающую разрешение 10240*7680 (вместе с драйверами под все версии Windows). Он надеется увидеть на экране в десять раз более мелкие детали,ч ем раньше при разрешении 1024*768. Как Вы думаете, чего он не учитывает?
5. Часто системные администраторы и опытные программисты активно "не хвалят" неопытных друзей за использование в имени файла русских букв и пробелов, говоря, что от этого может произойти немало огорчений и неудобств.
   Согласны ли Вы с таким мнением?
   Если "да", то придумайте примеры таких неудобств.
   Если "нет" - поясните свои соображения.
6. Старые черно-белые фотографии предполагается сканировать и хранить на компакт диске.
   а) Укажите минимальное оптическое разрешение сканера, который для этого необходим (фотографии предполагается рассматривать на экране, а также распечатывать на обычном лазерном принтере в масштабе 1:1). Какое разрешение принтера можно использовать для этой цели?
   б) Те же вопросы, если надо сканировать негативы 24*36 мм, а распечатывать на принтере предполагается фотографии 10*15 см. (На негативе различимы примерно 30 линий на мм.)
7. Вышлите в адрес жюри электронное письмо с неправильным (не совпадающим с вашим и чьим-либо еще) обратным адресом. Опишите, как Вы его создали. Расскажите, как бы Вы искали его отправителя, если бы Вы его получили сами. (Не забудьте сообщить жюри, от какого именно адресата послано Ваше письмо. Длина письма не должна превышать 2 килобайт. П ожалуйста, не посылайте более одного письма.)

2. Задачи по программированию.

1. Для произвольных целых положительных чисел x, y выполняется такаяп рограмма на языке Pascal:

    
    u:=x;
     v:=y;
     p:=y;
     q:=x;
     while (u <> v) do 
      begin
      if (u > v) then 
       begin
       u:=u-v;
       q:=q+p;
       еnd 
        else 
       begin
       v:=v-u;
       p:=p+q;
       end;
      end;
     write ((p+q)/2);
   

   Что будет напечатано в результате её работы? (Напечатанное число естьф ункция от x и y; требуется указать эту функцию и обосновать свой ответ.)
2. В текстовой строке, которая содержит только круглые скобки (), скобкис читаются расставленными правильно, если каждой открывающей соответствует закрывающая. Примеры правильной расстановки скобок
   

    (), (()), ()(()), ((()(())))()() 

   Примеры неправильной расстановки скобок:
   

   ((), ()), )(

   Написать программу, которая по заданному N выводит все правильные скобочные структуры из N пар скобок.

3. Пара носков стоит 10.5 руб.
   Связка (12 пар) - 102.5 руб.
   Коробка (12 связок) - 1140.0 руб.
   По введенному числу N пар носков, которые хочет купить покупатель, вычислить и напечатать количество коробок, связок и пар носков, которые ему следует купить, чтобы получить не меньше N пар носок, и потратить как можно меньше денег. (купленные носки нельзя сдавать, перепродавать и т.п.)
4. Дана шахматная доска нестандартного размера X*Y. На поле (X1, Y1) стоитк онь. Ему надо попасть на поле (X2, Y2).
   а) За какое минимальное количество ходов это возможно (если невозможно, программа должна отвечать, что этого сделать нельзя)?
   б) Выведите список ходов, которые сделает конь в кратчайшем маршруте.
5. Найти 6-угольник как можно большей площади, длины всех сторон и диагоналей которого не превосходят 1.

   В ответе требуется предъявить параметры шестиугольника (в любой удобной форме - координаты вершин, или длины сторон, углы и т.п.), его площадь и описание программы. Оценивается площадь найденного шестиугольника и красота алгоритма.

Отбор участников очного тура и награждение победителей заочного будет проводится по следующим номинациям:

• Полное (или оригинальное) решение ряда задач;
• Лучшие компьютерные проекты или интернет-странички;
• Максимальное количество решенных задач.

Олимпиада по компьютерным технологиям