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

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

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

Задача 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

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

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