Пример входных и выходных данных
ВСЕРОССИЙСКАЯ ШКОЛЬНАЯ ОЛИМПИАДА
ПО ИНФОРМАТИКЕ
(2019/2020 УЧЕБНЫЙ ГОД)
ДЛЯ УЧАЩИХСЯ 5-6 КЛАССОВ.
(ВСЕГО 3 ЗАДАЧИ, КАЖДАЯ ЗАДАЧА ОЦЕНИВАЕТСЯ ПО 100 БАЛЛОВ, ВСЕГО 300 БАЛЛОВ)
Задача A. Клад
Условие
Али-Баба нашёл в пещере разбойников 9 золотых слитков. Его весы могут показать только суммарный вес двух любых слитков. Как ему узнать, сколько всего килограммов золота он нашёл, не более чем за 6 взвешиваний?
Критерии оценивания
Приведен алгоритм за шесть взвешиваний – 100 баллов. Алгоритм больше, чем шесть взвешиваний – 50 баллов.
Задача B. Про Петю
Члены семьи напутствовали Петю перед контрольной работой: «С двойкой можешь домой не возвращаться», – говорил папа. «Возвратись, пожалуйста, с оценкой ненамного меньше пятёрки», – вздыхала мама. «Петенька, Петенька, получи оценку больше тройки!» – просила младшая сестрёнка. Может ли Петя вернуться домой, выполнив указания всех родственников?
Задача С. Паром
Двум англичанам, путешествующим в джунглях Африки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что проводники — из племени людоедов, и чувствуют себя в опасности всегда, когда находятся в меньшинстве. Как устроить безопасную переправу?
|
|
|
Критерии оценивания
Полностью правильное описание перевозки без лишних действий – 100 баллов.
Правильное описание плана перевозки при наличии лишних действий – 50 балла.
ДЛЯ УЧАЩИХСЯ 7-8 КЛАССОВ.
(ВСЕГО 3 ЗАДАЧИ, КАЖДАЯ ЗАДАЧА ОЦЕНИВАЕТСЯ ПО 100 БАЛЛОВ, ВСЕГО 300 БАЛЛОВ)
Задача А. Монеты
Условие
Центральный банк для удобства денежного обращения хочет выпустить новые монеты, номинал каждой монеты должен измеряться целым числом рублей. Центральный банк считает систему номиналов монет удобной, если любую сумму от 1 до 10 рублей можно заплатить при помощи одной монеты или двух монет (они могут быть как одинакового номинала, так и различного номинала). Также Центральный банк стремится, чтобы количество выпущенных номиналов монет было как можно меньше. Помогите Центральному банку решить эту задачу. Ответом к этой задаче является строка из целых чисел, записанных через пробел, которой перечислены номиналы монет, выпущенных Центральным банком. Числа должны быть различными, от 1 до 10. Чем меньше различных чисел (номиналов монет) будет в вашем ответе, тем больше баллов вы получите. Но, разумеется, только в том случае, если предложенный вами набор номиналов удовлетворяет требованию Центрального банка.
|
|
|
Задача В. Сортировка на троих
(Время: 1 сек. Память: 16 Мб, 100 баллов)
Заданы три целых числа. Необходимо вывести их в порядке возрастания. Числа не превышают 109 по модулю. Формат входных данных Три числа, разделенные пробелом. Формат результата. Три числа в порядке возрастания, разделенные пробелом.
Примеры
| Входные данные | Результат работы |
| 2 37 9 | 2 9 37 |
Задача С. A+B
(Время: 1 сек. Память: 16 Мб)
Для выбора водящего в детской игре N человек становятся в круг, после чего произносится считалка. На первом слове считалки указывается на первого человека в кругу, на втором слове – на второго человека и т. д. После N-го человека снова идёт первый человек (все люди в кругу пронумерованы числами от 1 до N, круг зацикливается, после человека с номером N идёт человек с номером 1).
Всего в считалке M слов. Определите, на какого человека придётся последнее слово считалки.
Программа получает на вход два целых положительных числа. Первое число N – количество людей в кругу. Второе число M – количество слов в считалке. Оба числа не превосходят 109.
Программа должна вывести одно целое число от 1 до N – номер человека в кругу на которого придётся последнее слово считалки.
|
|
|
Пример входных и выходных данных
| Ввод | Вывод |
| 10 25 | 5 |
Система оценивания
Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в 50 баллов.
ДЛЯ УЧАЩИХСЯ 9-11 КЛАССОВ.
(ВСЕГО 3 ЗАДАЧИ, КАЖДАЯ ЗАДАЧА ОЦЕНИВАЕТСЯ ПО 100 БАЛЛОВ, ВСЕГО 300 БАЛЛОВ)
Задача А. Факториал
(Время: 1 сек. Память: 16 Мб)
Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле:
N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1.
Так же допустимо рекуррентное соотношение: N! = (N-1)! * N
Входные данные
В входных данных записано одно целое неотрицательное число N (N < 100).
Выходные данные
В результате работы программы нужно вывести одно целое число — значение N!.
Примеры
| № | ввод | вывод |
| 1 | 1 | 1 |
| 2 | 3 | 6 |
| 3 | 5 | 120 |
Критерии оценивания
С учётом ввода (30< N < 100)– 100 баллов.
С учётом ввода (1< N < 30)– 30 балла.
Задача В. Перестановки
Дано число. В этом числе необходимо изменить одну цифру таким образом, чтобы новое число делилось на 3 и было бы максимально возможным. В исходном числе нужно обязательно изменить одну цифру, даже если исходное число уже делилось на 3.
|
|
|
Программа получает на вход одно длинное натуральное число. Длина числа может достигать 10 цифр.
Программа должна вывести другое натуральное число, удовлетворяющее условиям:
1. Новое число должно отличаться от данного ровно одной цифрой.
2. Новое число должно делиться на 3.
3. Новое число должно быть максимально возможным из всех таких чисел.
Пример входных и выходных данных
| Ввод | Вывод |
| 123 | 723 |
Система оценивания
Решение, правильно работающее только для случаев, когда входное число содержит не более пяти цифр, будет оцениваться в 50 баллов.
Решение, правильно работающее только для случаев, когда входное число содержит более пяти цифр, будет оцениваться в 100 баллов.
Дата добавления: 2019-09-13; просмотров: 454; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!