moglobi.ru Другие Правовые Компьютерные Экономические Астрономические Географические Про туризм Биологические Исторические Медицинские Математические Физические Философские Химические Литературные Бухгалтерские Спортивные Психологичексиедобавить свой файл
страница 1
Всероссийская олимпиада школьников по информатике

Муниципальный этап

2010 /2011 уч. г.

(для учащихся 7 - 8 классов)

Вниманию участников.

При проверке решений задач на олимпиаде по информатике используется метод тестов. К зачету принимается работающая программа. Жюри производит запуск представленной программы и вводит тестовые данные, затем сверяет результаты на выходе с приведенными в таблице. Для проверки каждой задачи будет предложено 5 тестов, каждый из которых имеет свой вес. Количество балов за решение складывается из суммы баллов за пройденные тесты. Полный балл за задачу выставляется в случае прохождения всех тестов.



Задачи.

Задача № 1. (20 баллов) Решить арифметический ребус КИО*ИО = ТОКИО. Вместо каждой буквы необходимо поставить некоторую цифру, причем одинаковые буквы означают одинаковые цифры, а различные буквы – различные цифры, * – знак умножения.

Выходной файл OUTPUT.TXT содержит цифры, соответствующие буквам К И О Т.


Задача № 2. (40 баллов) Для целого числа К от 1 до 150 напечатать фразу «мне К лет», учитывая при этом, что при некоторых значения К слово «лет» надо заменить на слово «год» или «года». Входной файл INPUT.TXT содержит целое число K (1 ≤ K ≤ 150).

Выходной файл OUTPUT.TXT содержит ответ на вопрос задачи.

Пример входных и выходных данных


input.txt

output.txt

1

Мне 1 год


Задача № 3. (Постулат Бертрана) (40 баллов) Постулат Бертрана гласит, что для любого n > 1 найдется простое число p в интервале n < p < 2n. Эта гипотеза была выдвинута в 1845 году французским математиком Джозефом Бертраном (проверившим ее до n=3000000) и доказана в 1850 году Пафнутием Чебышевым. Раманужан в 1920 году нашел более простое доказательство, а Эрдеш в 1923 – еще более простое.

Ваша задача состоит в том, чтобы по числу n найти количество простых чисел p из интервала n < p < 2n. Напомним, что число называется простым, если оно делится только само на себя и на единицу.

Входной файл INPUT.TXT содержит целое число n (2 ≤ n ≤ 50000).

В выходной файл OUTPUT.TXT выведите одно число – ответ на задачу.


Пример входных и выходных данных

input.txt

output.txt

2

1

Тесты для проверки задач олимпиады.

Задача №1.

output.txt

Баллы

К=6 И=2 О=5 Т=1

20


Задача № 2

input.txt

output.txt

Баллы

1

Мне 1 год

4

11

Мне 11 лет

8

23

Мне 23 года

8

95

Мне 95 лет

10

141

Мне 141 год

10

Если программа производит перебор всех чисел от 1 до 150, то за решение выставляется 20 баллов.
Задача № 3. (Постулат Бертрана)

input.txt

output.txt

Баллы

2

1

4

10

4

8

500

73

8

5000

560

10

50000

4459

10

страница 1
скачать файл


Смотрите также: