Олимпиадни задачи по компютърни науки и ИКТ на тема:
Училищна олимпиада по информатика 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
Д - Ученици, които не учат нищо друго освен един език за програмиране
Изберете диаграма, която правилно описва зададените данни:
- Една от задачите на училищната олимпиада по информатика
- Моля, напишете дискусионна дискусия за това защо се гордеем с родния си език - училище
- Математически олимпиади и олимпиадни задачи
- Операция hydra (хидра) в CS GO (cs go), какви задачи, как да преминете
- Новини - Време за китара - Развлечения и отдих на китара