Олимпиада по информатике 2016/2017 учебный год

УТВЕРЖДЕНО

Методический совет Островецкого учебно- методического кабинета

06.10.2015 № 3

для проведения I этапа республиканской олимпиады

по информатике в 2016/2017 учебном году

ЗАДАЧА 1

Буратино требуется разменять монеты. У него есть 1 рубль (1 р = 100 копеек). Продавец пообещал это сделать, если Буратино ответит на вопрос: сколькими способами можно выполнить такой обмен. Монету можно разменять монетами достоинством 1, 2, 5 ,10, 20, 50 копеек. Напишите программу для решения этой задачи.

Формат вывода:

Число способов

ЗАДАЧА 2

Требуется подсчитать количество натуральных пятизначных чисел, делящихся на 23 и на свою последнюю цифру

Формат вывода:

Количество искомых чисел

ЗАДАЧА 3

Сегодня на уроке изучается тема «Шестнадцатиричная система счисления». Ваше задание: узнать, делится ли заданное число на 5. Если не делиться – узнать остаток от деления этого числа.

Формат ввода:

данное число в записи используются цифры от 1 до 9 и буквы A, D, C, D, E, F.

Формат вывода:

ДА или НЕТ

остаток от деления данного числа на 5 (если ответ НЕТ)

Пример

Ввод Вывод

А4 НЕТ

4

Прим. А4₁₆=10*16+4=164₁₀ не делится на 5

ЗАДАЧА 4

Рассматриваются числа вида n²-1, где n – натуральное число. Из них выбираются числа, которые являются произведением k различных простых множителей, 1kS первых таких чисел, 0S15