Погода
Календарь
Февраль 2019
Пн Вт Ср Чт Пт Сб Вс
« Сен    
 123
45678910
11121314151617
18192021222324
25262728  
Страницы сайта

Всероссийская олимпиада школьников по информатике, 2018-19 уч. год. Первый (школьный) этап. Задания для 9-11 классов.

Задача 1. «Загадочное число» (Максимальное количество баллов – 20 баллов)

Суммируются  два  числа,  записанные  в  пятеричной  системе  счисления. Одинаковыми буквами зашифрованы одинаковые цифры. Определить сумму этих чисел и представить её в десятичной системе счисления. A A+X=Y Z Y

Задача 2. «Зарплата» (Максимальное количество баллов – 15 баллов)

В отделе работают 3 сотрудника, которые получают заработную плату в рублях. Требуется определить: на сколько зарплата самого высокооплачиваемого из них отличается от самого низкооплачиваемого.

Исходные данные:  X, Y, N — размеры зарплат трех сотрудников. Каждая заработная плата – это натуральное число, не превышающее 105.  Выходные данные: целое число — разница между максимальной и минимальной зарплатой.

Пример:

   Данные                  Результат

36   11   20                             25

 90    90   100                         10

Требования к выполнению: удачное  прохождение каждого теста  —  5 баллов.

Задача 3. «Шехерезада» (Максимальное количество баллов – 20  баллов)

Шехерезада  рассказывает  свои  сказки  великому  правителю.  Всего  она  должна  рассказать  N  сказок (N>7).  Сколько  ночей потребуется  Шехерезаде,  чтобы  рассказать  все  свои  сказки,  если   X ночей она будет рассказывать по 3 сказки, а  Y ночей  — по 5  сказок за ночь.

Исходные данные:   с клавиатуры вводится целое число N (7<N<=1001)

Выходные данные: на экран выводится целое число S – наибольшая сумма дней, которые Шехерезада может потратить на все сказки

Пример:

Данные       Результат

29                9

Требования к выполнению: удачное  прохождение каждого теста  —  5 баллов.

Задача 4. «Автоморфные числа».  (Максимальное количество баллов – 25 баллов). 

Автоморфным называется такое число, которое равно последним цифрам своего квадрата. Например:

52=25;

252=625

Требуется найти все автоморфные числа в интервале [m, n].

Исходные данные: с клавиатуры вводятся значения целых чисел m и n (1 ≤  m ≤ 1 000, 1 ≤  n ≤ 1 000).

Выходные данные: на экран  выводятся числа из интервала [m, n] . , являющиеся автоморфными. Если таких чисел нет, на экран выводится число 0

Пример:

Данные              Результат

20   30                             25

30   40                            0  

Требования к выполнению: удачное  прохождение каждого теста  —  5 баллов.

 Задача 5. «Пассажиры». (Максимальное количество баллов – 20  баллов). 

На  конференцию  приехало  N  человек.  Для  их  перевоза  выделили  автомобили  вместимостью  K  и  M человек (без водителя). К гостинице автомобили подаются в таком порядке: сначала вместимостью K человек, потом — M человек, после этого опять — K человек, потом M человек и так далее. В автомобиле можно  перевозить  не  более  максимально  допустимого  количества  пассажиров.

Определить, сколько необходимо автомобилей для перевозки всех делегатов конференции.

Исходные  данные:  c  клавиатуры  вводятся  значения    трех  натуральных  чисел  N,  K,  M  (0<N<=1000, 0<K<=1000, 0<M<=1000)

Выходные  данные:  на  экран  выводится  единственное  число  S    –  количество  автомобилей, необходимых для перевозки всех делегатов конференции  

Пример:

Данные                  Результат  

13   1    2                        9  

20   3   4                        6  

Требования к выполнению: удачное  прохождение каждого теста  —  5 баллов.

Top