Олимпиада по информатике

Автор: Середа Александр Николаевич

Организация: МБОУ СОШ № 25 им. А.И. Покрышкина ст-цы Должанской МО Ейский р–н

Населенный пункт: Краснодарский край, Ейский район, ст–ца Должанская

Предлагаю материалы для проведения олимпиады по информатике (программированию) для обучающихся старших классов средней школы (9–11). Эту олимпиаду можно проводить как в компьютерном классе, так и дистанционно. Все задачи — мои авторские, нигде ранее не публиковались. Для их решения нужно изучить тему «Системы счисления» и уметь писать программы на одном из языков программирования. Умение осуществлять файловый ввод-вывод данных не требуется.

В комплект материалов входят

1. Условия задач
2. Автоматизированную систему для проверки решений
   1. Набор тестов для проверки решений
   2. Командные файлы для автоматизированной проверки
3. Презентация с разбором решения задач
4. Авторские решения всех задач

При дистанционном проведении олимпиады рекомендую следующую последовательность действий.

1. Условия задач рассылаются участникам олимпиады, например, по электронной почте. При этом сообщаются также набор допустимых языков программирования и, обязательно, параметры компиляции решений. Указывается срок, до которого принимаются решения. Следует также обратить внимание на необходимость строгого соблюдения форматов входных и выходных данных.
2. Участники олимпиады присылают свои решения в виде файлов с текстами программ (не exe-файлов) на электронный адрес учителя. Лучше всего заранее обсудить с учениками правила именования файлов, чтобы учителю не пришлось тратить время на их переименование. Или хотя бы уменьшить это время.
3. Полученные файлы проверяются при помощи автоматизированной проверяющей системы. Она построена на основе командных файлов и использует программное обеспечение с сайта Национального исследовательского университета ИТМО http://neerc.ifmo.ru/trains/information/software.html Система оценки каждой задачи описана в её условии. Ученику можно сразу же отправить информацию о количестве набранных им баллов по каждой задаче и разрешить прислать новый вариант решения. Те, кто заинтересовался этой задачей, получит возможность улучшить своё решение.
4. После окончания времени, отведённого на решение задач олимпиады, нужно провести разбор решения всех задач. Это можно организовать, например, в формате конференции Zoom с использованием прилагаемой презентации. Важно показать, что все задачи допускают различные решения. Одни решения позволяют получить ответы только на некоторые из подзадач, другие являются полными решениями задачи. И даже полных решений может быть несколько. При разборе задач можно использовать также мои решения на Free Pascal и C++. Они находятся в папках solutions в материалах для проверки задач.

Методика проверки работ подробно описана в соответствующем файле. Стоит обратить внимание на правильную настройку компьютера, на котором будут проверяться работы. Пути к компиляторам должны быть указаны в системной переменной path. Важно и то, что в прилагаемых материалах содержимое папки run соответствует 64-битной версии Windows. При необходимости использовать 32-битную Windows «Run for Windows» надо скачать её с http://neerc.ifmo.ru/trains/software/run.rar и заменить содержимое папки run. Очень важным для корректной работы проверяющей системы является соблюдение правил именования файлов.

Задача Разбойники

Имя входного файла:	Стандартный ввод
Имя выходного файла:	Стандартный вывод
Максимальное время работы на одном тесте:	2 секунды
Максимальный объем используемой памяти:	512 мегабайт
Максимальная оценка:	100 баллов

Три разбойника добыли невиданные богатства. Им удалось завладеть огромным количеством золотых монет. Вопрос только в том, удастся ли разделить добычу поровну, по-братски. Поскольку монеты иностранные, а разбойники неграмотны, одна попытка разделить богатства уже закончилась немалой ссорой: разбойники не смогли определить достоинство монет. Поэтому они решили делить их поштучно. Но ни один разбойник не желает быть обделённым. Если у кого-то окажется хоть на одну монету меньше, новый скандал с большой стрельбой неминуем. Это сильно беспокоит жителей соседней деревни. Помогите жителям деревни определить, будет ли обстановка спокойной, или им уже сейчас держаться поближе к своим убежищам.

Формат входных данных

Вводится единственное целое число, записанное в десятичной системе счисления, — количество золотых монет . ( )

Формат выходных данных

Выведите Yes, если разбойники смогут разделить деньги, или No в противном случае.

Примеры

Стандартный ввод	Стандартный вывод
15	Yes
17	No

Система оценки

Решения, правильно работающие для , будут оцениваться, исходя из 50 баллов.

Успешное прохождение любого теста оценивается в 10 баллов.

Задача Произведение

Имя входного файла:	Стандартный ввод
Имя выходного файла:	Стандартный вывод
Максимальное время работы на одном тесте:	2 секунды
Максимальный объем используемой памяти:	512 мегабайт
Максимальная оценка:	100 баллов

Вася и Петя, чтобы потренироваться в математике, играют в следующую игру. Первый ход делает Петя. Он называет натуральных чисел. Вася перемножает их. Если полученное произведение делится нацело на 15, то ход переходит к Васе, и называет числа уже Вася, а перемножает Петя. Иначе Петя называет новую числовую последовательность. Петя — мальчик ленивый, и хочет как можно дольше числа придумывать, а не перемножать. Он пытается написать программу, которая по придуманным им числам определит, стоит ли сообщать их Васе или лучше придумать другие числа. Помогите Пете написать такую программу.

Формат входных данных

На вход программе подается файл, в первой строке которого записано натуральное число .

Следующие строк содержат натуральные числа , задуманные Петей, по одному числу в каждой строке. Десятичная запись числа состоит не более чем из 100 цифр.

Формат выходных данных

Выведите Yes, если задуманные Петей числа безопасны для него (т.е. не приведут к переходу хода к Васе). В противном случае выведите No.

Примеры

Стандартный ввод	Стандартный вывод
2 3 20	No
2 4 10	Yes

Система оценки и описание подзадач

В этой задаче 3 подзадачи. Баллы за подзадачу начисляются только в том случае, если все тесты для данной подзадачи успешно пройдены.

Подзадача 1 (40 баллов)

Во всех тестах этой подзадачи , все .

Подзадача 2 (30 баллов)

В тестах этой подзадачи , все .

Подзадача 3 (30 баллов)

В тестах этой подзадачи , все .

Задача Консервирование

Имя входного файла:	Стандартный ввод
Имя выходного файла:	Стандартный вывод
Максимальное время работы на одном тесте:	2 секунды
Максимальный объем используемой памяти:	512 мегабайт
Максимальная оценка:	100 баллов

Васин дедушка — математик и садовод. Он приготовил для консервирования литров яблочного сока и планирует наполнить им большие девятилитровые банки. Законсервирован будет только сок в полных банках, а оставшийся сок немедленно достанется Васе и его друзьям.

Васю интересует, сколько сока останется незаконсервированным. Вроде бы всё несложно: число дедушка записал на видном месте. Но вот беда: записано оно в троичной системе счисления.

Помогите Васе. Напишите программу для вычисления объёма сока, который останется незаконсервированным. Вася понимает записи чисел только в десятичной системе счисления.

Формат входных данных

Вводится одно число , записанное в троичной системе счисления с помощью символов 0, 1 и 2.

Формат выходных данных

Выведите одно число — ответ на задачу в десятичной системе счисления.

Пример

Стандартный ввод	Стандартный вывод
221	7

Пояснение к примеру

Дедушка заготовил 221₃=25₁₀ литров сока. 18 л он законсервирует в двух банках, а 7 л останется в неполной банке и достанется Васе.

Система оценки и описание подзадач

Подзадача 1 (до 50 баллов)

 

Каждый правильно пройденный тест оценивается в 5 баллов

Подзадача 2 (20 баллов)

 

Баллы за подзадачу начисляются только в случае правильного прохождения всех тестов из этой подзадачи

Подзадача 3 (30 баллов)

 

Баллы за подзадачу начисляются только в случае правильного прохождения всех тестов из этой подзадачи

 

 

1. file1.zip.. 748,7 КБ
2. file0.docx.. 24,8 КБ

Опубликовано: 25.03.2021