Олімпіадні завдання з інформатики та ікт на тему Шкільна олімпіада з інформатики 9 - 11 кл
Завдання першого (шкільного) етапу Всеукраїнської предметної олімпіади школярів
з інформатики та ІКТ 2010/2011 навчальний рік
(максимум – 60 балів)
Завдання 1. “Жаби” – 10 балів
Тип завдання: Завдання з програмування
Максимальний час роботи на одному тесті: 2 секунди
Максимальний обсяг пам'яті, що використовується: 64 мегабайти
Ваня спостерігає за жабою. Спочатку вона сидить у точці 0 числової прямої. Кожну секунду
вона стрибає на 1 вправо, поки досягне точки K . Потім вона починає кожну секунду стрибати на 1
вліво, поки не повернеться в точку 0, потім - знову вправо і т.д. Потрібно визначити, де виявиться жаба через T секунд.
Формат вхідних даних
У вхідному файлі input.txt у двох рядках знаходяться два числа K і T розділені пробілом. Обидва
числа натуральні і перевищують 1 000 000 000.
Формат вихідних даних
Вивести у вихідний файл output.txt одне число – координату жаби у момент часу T.
Приклад вхідного файлу input.txt
Приклад вихідного файлу output.txt
Програма не повинна виводити жодних додаткових повідомлень, а також не може містити
операторів, що викликають затримку виконання програми (наприклад, readln в кінці програми)
Завдання 2. “Гвинтокрил” – 10 балів
Тип завдання: Завдання з алгоритмізації
Виконавець “Гвинтокрил” переміщається у тривимірному просторі. Для його керування використовується наступна система команд:
Вперед F – вертоліт переміщається F одиниць відстані вперед
Назад B - вертоліт переміщається B одиниць відстані назад
Ліворуч L -вертоліт переміщається на L одиниць відстані вліво
Вправо R - вертоліт переміщається R одиниць відстані вправо
Вгору U - вертоліт переміщається на U одиниць відстані нагору
Вниз D - вертоліт переміщається D одиниць відстані вниз
Змінні F, B, L, R, U, D можуть набувати будь-яких позитивних значень.
Відомо, що гелікоптер виконав програму з 18 команд, у якій:
Команд Вправо 2 на дві більше ніж команд Вгору 3
Команд Назад 2 на одну більше ніж команд Вниз 2
Команд Вліво 4 на одну менше ніж команд Назад 2
Команд Вперед 4 на дві менше ніж команд Вправо 2
Команд Вниз 2 на одну більше ніж команд Вгору 3
Жодні команди крім перерахованих у програмі не використовувалися.
На яку команду можна замінити цю програму? У відповіді вказати назву команди (напрямок руху) і через пропуск величину зміщення в цьому напрямку (наприклад "Вгору 3").
Завдання 3. "Множини" - 10 балів
Тип завдання: Завдання з теоретичних засад інформатики
У Школі програмістів, де вивчають не лише програмування, а й різні комп'ютерні
технології є наступні безлічі учнів:
A - Учні Школи Програмістів
B - Учні, що пишуть на Pascal
C - Учні, що пишуть на С
D - Учні, що пишуть тільки на С
E - Учні, які нічого не вивчають, крім однієї мови програмування
Виберіть діаграму, яка вірно описує дані множини: