Региональный центр выявления, развития и поддержки способностей и талантов у детей и молодежи «Восход»

Малая краевая олимпиада школьников по информатике 8 класс.

-

Разбор задач:

Задача A.

Если провести прямые горизонтально, то количество областей по горизонтальным сло¤м будет таким: 1, 3, 5, ..., 2 * n - 1, 2 * n + 1, 2 * n - 1, ... 3, 1.

Сумма этих чисел будет равна 2 * n^2 + 2 * n + 1 (по формуле суммы членов арифметической прогрессии).

Задача B.

Первая четная степень двойки (2^0) сравнима с 3 по модулю 1.

Тогда первая нечетная степень двойки (2^1) будет равна 1 + 1 = 2 (по модулю 3).

Следующая четная степень двойки (2^2) опять сравнима с 3 по модулю 1 (2 + 2) = 4 = 1 (по модулю 3).

И так далее.

Поэтому сумма двух степеней будет делиться на 3, если они разных чётностей.

Задача C.

Неполное решение:

В каждом i-м слое (кроме нижнего) домика ровно по i "треугольников", состоящих из трёх карт. Посчитать их общее количество можно с помоью цикла.

n = int(input())

ans = 0

for i in range(1, n):

ans += 3 * i

Рассмотри последний слой, в нём 2 * n карт.

ans += 2 * n

print(ans)

Полное решение:

Разобьём конструкцию на карты, ориентированные в трёх направлениях.

Карт, ориентированных так "\" будет 1 + 2 + 3 + ... + n = n * (n + 1) // 2 (по формуле членов арифметической прогрессии). Столько же будет карт, ориентированных так "/". А вот горизонтальных карт "_" будет 1 + 2 + 3 + ... + (n - 1), поскольку нижний ряд для домика не требуется. Всего получится 3 * n * (n + 1) // 2 - n карт.

Задача D.

Для каждой строки необходимо найти количество различных символов, стоящих на симметричных позициях

for i in range(m // 2):

if s[i] != s[-i - 1]:

ans += 1

и просуммировать их.


Уважаемые коллеги и участники олимпиады!

Как и в прошлом году, состоится один тур — практический, по направлению «спортивное программирование». Участникам будет предложено четыре задачи. Участник должен написать программу, которая считает входные данные из консоли, обработает их и выдаст ответ в соответствии с форматом выходных данных. Необходимый минимум знаний — владение одним из языков программирования, уровень алгоритмизации — проверка условий, целочисленное деление и организация циклов. Потренироваться можно в тестирующих системах (например, на сайте Дистанционной подготовки по информатике http://informatics.mccme.ru и на сайте тестирующей системы ДВФУ https://imcs.dvfu.ru/cats). Для проверки решений нашей олимпиады будет использоваться автоматическая тестирующая система ДВФУ.

Ссылка на олимпиаду. Чтобы принять участие в соревновании, участнику необходимо самостоятельно зарегистрироваться в системе (инструкция), выбрать в списке турниров «Малая школьная олимпиада 2024 года» (войти в турнир) и нажать кнопку «Участвовать».

Участнику олимпиады необходимо дополнительно пройти регистрацию на мероприятие Малая краевая олимпиада на сайте Навигатора дополнительного образования Камчатского края.

Убедительная просьба участникам при регистрации указать полностью свои данные, в поле «Учебное заведение» обязательно укажите класс обучения (например, Гимназия № 39, 7 класс). Участники с неполными данными не будут учтены при подведении итогов.

Всем участникам рекомендуется попробовать решить задачи Олимпиады прошлых лет:

Турнир состоится 24 марта 2024 года (воскресенье) с 10-00 до 13-00. Обратите внимание, что в тестирующей системе указано Владивостокское время (-2 часа от Камчатского). Участие в контесте - в домашних условиях.

Победители и призеры олимпиады будут награждены дипломами.

Вопросы и предложения можете направлять по адресу akar_@mail.ru.

Спортивное программирование в Камчатском крае.

Руководитель программы

Карабанов Антон Викторович, методист ИТ ЦО „Эврика"

Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.