Олимпиадни задачи по компютърни науки и ИКТ на тема:
Училищна олимпиада по информатика 9 - 11 клас през 2010-2011 г. г.

Задача 1. "Жаби" - 10 точки

Тип на проблема: Проблем с програмирането

Максимално време на изпълнение на един тест: 2 секунди

Максимално използвана памет: 64 MB

Ваня гледа жабата. Първоначално той се намира в точка 0 от числовата линия. Всяка секунда

тя скача 1 надясно, докато достигне точка К. След това започва да скача 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

Команди Back 2 с една повече от команди Down 2

Команди вляво 4 с една по-малко от команди назад 2

Commands Forward 4 е с две по-малко от командите Right 2

Има още една команда надолу 2 от командите нагоре 3

Не са използвани команди, различни от изброените в програмата.

С каква команда можете да замените тази програма? В отговора посочете името на командата (посока на движение) и, разделено с интервал, размера на изместването в тази посока (например "Up 3").

Задача 3. „Много“ - 10 точки

Тип проблем: Проблем за теоретичните основи на компютърните науки

В Школата на програмистите, където учат не само програмиране, но и различни компютри

технологията има следните множества студенти:

A - Ученици от школата на програмистите

Б - писатели на Паскал

C - Студенти, които пишат на C

D - Студенти, които пишат само на C

Д - Ученици, които не учат нищо друго освен един език за програмиране

Изберете диаграма, която правилно описва зададените данни: