Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/invkon/2001/iitur.html
Дата изменения: Wed Dec 18 21:25:28 2002 Дата индексирования: Tue Oct 2 06:36:52 2012 Кодировка: koi8-r Поисковые слова: п п п п п п п п п п п п п п п п р п р п р п р п р п р п р п р п р п р п р п р п |
Дан файл, содержащий текст со скобками.
Выяснить правильность расстановки скобок в тексте.
Правильным текстом считается текст, построенный
по таким правилам:
Закрасьте как можно больше клеток доски N x N следующим способом:
Для примера можно взять N = 5; 6; 7; 8; 9; 10.
Программа должна находить одну из оптимальных раскрасок
(таких, где количество закрашенных клеток максимально).
Дано N камней нескольких сортов и прибор, позволяющий за одну операцию сравнить сорта двух камней, то есть выяснить, одного они сорта или разных. Известно, что среди данных камней некоторый сорт составляет большинство, то есть к этому сорту относится более половины камней.
Найти хотя бы один камень из этого большинства, выполнив не более N сравнений.
Дать сравнительную характеристику следующих программных продуктов:
Для характеристики можно выбрать любую версию этих продуктов. Рекомендуется указать сильные и слабые стороны всех программ, сравнить их возможности для тех или иных применений.