» Главная
eXcode.ru » Статьи » Задачи » Без решений
» Новости
» Опросы
» Файлы
» Журнал



Пользователей: 0
Гостей: 4





Ведущий раздела: LedWorm
Описание: Задачи без решений



«1» «2» 

II Олимпиада школьников Ленинграда по информатике
В 1987 году олимпиада проводилась в три тура. Первый тур проводился по школам, причем единые для всех задачи не предлагались. Второй тур проводился по районам, предлагались задачи 10-12, вариант А, а для тех школ, чьи ученики успешно выступили в 1986 году, он проводился по школам с усложненными задачами (вариант Б). Третий тур проводился аналогично второму туру 1986 года, задачи 13-15.


I Олимпиада школьников Ленинграда по информатике
В 1986 году в олимпиаде принимали участие главным образом учащиеся физико-математических школ, для которых проводился первый тур в школах. В одних школах предлагались задачи 1, 3, 5, в других - 2, 4, 6. Те же задачи были опубликованы в газете "Смена" и желающие из остальных школ могли прислать по почте свои решения в оргкомитет олимпиады, однако таких участников оказалось мало. Те, кто успешно справился с задачами первого тура, приглашались на второй тур, который проводился в два этапа. На первом этапе участники олимпиады письменно решали предлагамые задачи 7 - 9, а на втором, через две недели, отлаживали написанные решения на машине. Тем, кто заканчивал отладку, не исчерпав всего отведенного времени, предлагалось модифицировать свою программу для измененного условия.


Векторы
Задано множество из N двумерных векторов (1 <= N <=500), координаты каждого вектора - целые числа из интеравала [-30000, 30000]. Нулевого вектора в этом множестве нет.
Требуется выделить из этого мнажества подмножество векторов, квадрат модуля суммы которых максимален.


НОД и НОК
Найдите наибольший общий делитель, наименьшее общее кратное и второе по величине общее кратное нескольких чисел.


Непрерывные дроби
Дана рациональная дробь вида a/b, где a,b-натуральные числа в диапазоне от 1 до 1000. Разложите её в непрерывную дробь вида a/b = q1+1/(q2+1/(q3+1/(q4+...+1/qn)))


Ближайшая дробь
Дана рациональная дробь вида a/b, где a и b - натуральные числа, не превосходящие 100000, и натуральное q<=b. Найти дробь вида a1/b1 со знаменатем b1<=q, представляющую исходную дробь наиболее точно.


Простые числа
Дано натуральное число n, не превосходящее 10000000. Вывести количество простых чисел в интервале от 1 до n включительно.


Ряд Фарея
Задано натуральное число n <= 100. Ряд расположенных в порядке возрастания рациональных несократимых дробей с положительными знаменателями, не превосходящими n, называется рядом Фарея.
Выведите часть ряда Фарея, в которой элементы имеют значения больше 0, но меньше 1.


Делимость
Даны два натуральных числа a и b. Проверьте, делится ли первое из них на второе.


Цензура
Дан текст синтаксически правильной программы на языке pascal. Необходимо удалить из неё все инструкции вывода (т.е. write и writeln). Всё остальное должно остаться без изменений.


«1» «2» 

Имя:

Пароль:



Регистрация

Каким способом вы подключены к интернету
Dial-Up
26% (59)
ISDN
1% (2)
Выделенная линия
27% (61)
ADSL
32% (71)
Спутниковый интернет
2% (5)
GPRS-интернет
8% (17)
Другое
4% (9)

Проголосовало: 224
Вежливое обращение к Компьютеру: "Ваше Висючество!"
Рейтинг: 6.8/10 (5)
Посмотреть все анекдоты