10 баллов

Задания
школьной Всероссийской олимпиады школьников по информатике и ИКТ в
ОУ Симферопольского района 2015-2016 учебный год
(9-11 классы)
Задача А. Пловец Миша
Максимальная оценка: 10 баллов
Миша плавал в бассейне размером N x M метров и устал. В этот момент он
обнаружил, что находится на расстоянии x метров от одного из длинных бортиков
(не обязательно от ближайшего) и y метров от одного из коротких бортиков. Какое
минимальное расстояние должен проплыть Миша, чтобы выбраться из бассейна на
бортик?
Формат входных данных
Вводятся 4 натуральных числа: N, M, x, y (N ≠ M), разделенные пробелами. Все
числа не превосходят 100.
Формат выходных данных
Требуется вывести одно число – минимальное расстояние, которое должен
проплыть Миша, чтобы выбраться на бортик.
вход
10 25 7 8
выход
3
Задача В. Следующее число
Максимальная оценка: 10 баллов
Одной из сравнительно простых задач для людей является задача определения
следующего числа в арифметической последовательности чисел. Например, если
дана последовательность 3, 6, 9, то мы можем с уверенностью сказать, что
следующим числом в ней будет 12, т.к. каждое следующее число превосходит
предыдущее на 3. Но в другой последовательности 3, 6, 12 уже представлен
другой способ образования следующего числа – умножение предыдущего на 2.
В данном случае следующим будет число 24.
Ваша задача – по заданной последовательности из трех чисел определить
следующее, четвертое, число в ней. Для образования последовательности может
использоваться только одна из четырех арифметических операций — сложение,
вычитание, умножение или деление.
Входные данные
Вводятся через пробел три целых числа, по модулю не превосходящих 100000.
Выходные данные
Вывести одно целое число – следующее число в заданной последовательности.
Гарантируется, что такое число существует и оно единственно.
вход
выход
7 21 35
49
Задача С. Хот-доги
Максимальная оценка: 15 баллов
В старой шутке спрашивается, почему сосиски продаются в упаковке по 10 штук, а
булочки для хот-догов – в упаковке по 8? Если человек купит по одной упаковке
того и другого, то у него для двух сосисок не будет булочек. Для того чтобы
полностью использовать все сосиски и все булочки без остатка, нужно купить
четыре упаковки сосисок и пять упаковок булочек.
Это шутка оборачивается в большую проблему. Ваша задача написать программу,
которая по заданным количеству сосисок в одной упаковке и количеству
булочек в одной упаковке определяет, сколько упаковок сосисок должен купить
человек, купив для них соответствующее количество упаковок булочек, чтобы
использовать все сосиски и все булочки без остатка.
Входные данные
Вводятся через пробел два целых числа, принимающие значения от 1 до
106 , первое из которых — количество сосисок в одной упаковке, а второе —
количество булочек в одной упаковке.
Выходные данные
Вывести одно целое число – минимальное количество упаковок сосисок,
которое необходимо купить, чтобы использовать их для приготовления хотдогов без остатка.
вход
выход
10 8
4
Задача D. Производство палиндромов
Максимальная оценка: 15 баллов
Оля, Коля, Миша и Даша увлекаются созданием новых палиндромов.
Палиндром — это строка, которая читается одинаково вперед и назад.
Например, слово «радар» является палиндромом. Числа тоже могут быть
палиндромами. Например, число 121 читается одинаково слева - направо и
справа – налево.
Ребятам хочется получить программу, которая для заданного числа вычисляла
бы минимальный палиндром, больший либо равный этому числу. Вас
попросили написать такую программу.
Входные данные
Вводится одно натуральное число, принимающие значения от 1 до 109
Выходные данные
Вывести минимальное целое число, которое является палиндромом, большее
либо равное введенному числу.
вход
выход
112
121
Задания
I этапа Всероссийской ученической олимпиады
по информатике и ИКТ в ОУ Симферопольского района
2015-2016 учебный год
( 8 класс)
1. Странное сообщение (10 баллов)
Информационное сообщение объемом 1,5 кбайта содержит 3072 символа. Сколько символов
содержит алфавит, при помощи которого было записано это сообщение?
2. Рассеянный математик (20 баллов)
Математик решил обновить линолеум в своей квартире. Перед тем как отправиться в
магазин,математик измерил длину и ширину двух комнат и записал четыре числа на листок. Когда
он вмагазине попытался определить, сколько квадратным метров линолеума ему нужно купить,
онобнаружил, что забыл, каким комнатам соответствуют каждое из чисел. Тогда математик решил
купитьстолько линолеума, чтобы его хватило покрыть пол в комнатах, какая бы ни была путаница
в
размерах комнат.Напишите программу, которая определит максимальную суммарную площадь
двух комнат поизвестным размерам. Вводятся четыре целых числа в диапазоне от 1 до 20 —
размеры двух комнатв метрах в неизвестном порядке.Вывести одно целое число — максимальную
суммарную площадь комнат в квадратных метрах.
Пример ввода
Пример вывода
5234
26
Пояснение к примеру: максимальная площадь 26 квадратных метров получается, если размеры
комнат 4x5 и 2x3.
3. Алгоритм (20 баллов)
Реализуйте на одном из языков программирования
алгоритм, представленный на схеме.
В первой строке ввода содержатся два целых числа
N и K (1 ≤ N, K ≤ 1000).
Вывести одно целое число – сумму N и K после
завершения работы алгоритма.
Пример ввода
Пример вывода
30 15
19