Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/invkon/2001/iitur.html
Дата изменения: Wed Dec 18 21:25:28 2002
Дата индексирования: Tue Oct 2 06:36:52 2012
Кодировка: koi8-r

Поисковые слова: herbig-haro object
Usloviya zadach ochnogo tura

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

(По программированию, алгоритмам и знанию устройства компьютера)

Главный спонсор олимпиады


Задача 1.

Дан файл, содержащий текст со скобками. Выяснить правильность расстановки скобок в тексте.
Правильным текстом считается текст, построенный по таким правилам:

  1. Текст, не содержащий скобок, правилен.
  2. Если тексты А и Б правильны, то правилен и текст АБ, полученный приписыванием Б к концу А.
  3. Если текст А правилен, то правильны следующие тексты: (А), [А], {А}, то есть текст А, взятый в любые скобки.


Задача 2.

Закрасьте как можно больше клеток доски N x N следующим способом:

  1. Сначала выбирается произвольная клетка.
  2. Каждая следующая клетка должна быть соседней с предыдущей, но не быть соседней с остальными закрашенными клетками. Соседними считаются клетки, имеющие общую сторону. Клетки, имеющие общую вершину, но не сторону, соседними не считаются.

Для примера можно взять N = 5; 6; 7; 8; 9; 10.
Программа должна находить одну из оптимальных раскрасок (таких, где количество закрашенных клеток максимально).



Задача 3.

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

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



Задача 4.

Дать сравнительную характеристику следующих программных продуктов:

  1. Volkov Commander
  2. FAR
  3. Windows Commander

Для характеристики можно выбрать любую версию этих продуктов. Рекомендуется указать сильные и слабые стороны всех программ, сравнить их возможности для тех или иных применений.

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