Завдання І етапу Всеукраїнської олімпіади з інформатики


Скачати 24.79 Kb.
НазваЗавдання І етапу Всеукраїнської олімпіади з інформатики
Дата16.04.2013
Розмір24.79 Kb.
ТипЗадача
bibl.com.ua > Інформатика > Задача




Завдання

І етапу Всеукраїнської олімпіади з інформатики

2008-2009 н.р.



Вимоги до оформлення задач.

Розв’язок кожної задачі повинен складатися з наступних етапів:

  1. опис і обгрунтовування ідеї розв’язку на аркуші паперу;

  2. опис всіх ідентифікаторів, які використовуються в програмі;

  3. програма повинна бути виконана на ПК в середовищі PASCAL або ALGO, протестована для різних вхідних даних, а потім записана на аркуш разом із результатами тестів.

ПРИМІТКА: бажано, щоб програма містила коментарі та пояснення.

Задача 1 МОНІТОРИ(5 балів)
Кількість кольорів, які може відтворювати відеоадаптер, визначається кількістю біт, які відводяться у відеопам'яті ПК для опису однієї точки(pixel). Наприклад, 2 біти дозволяють відтворювати 4 кольори, 4 біти - 16 кольорів і т.д. Відеопам'ять містить інформацію про колір кожної точки екрану. Визначити, чи може картинка на екрані монітора з роздільною здатністю відеоадаптера 800x600 містити 2048 кольори, якщо відеопам'ять ПК - 4 мегабайти.
Задача 2 АКВАРІУМ(5 балів)
Для нормального розведення золотих рибок необхідно, щоб на кожну рибку в акваріумі приходилося не менше 3-х літрів води. За відомим об'ємом акваріума та кількістю рибок, в ньому, визначити, чи є акваріум "перенаселеним" чи ні, і вказати кількість рибок, яких у разі перенаселеності необхідно помістити в інший акваріум.

Задача 3 ПТАХОФЕРМА(5 балів)

За даними статистичного дослідження, продуктивність птахоферми така, що кожні півтора курок за півтора дня зносять півтора яйця. Написати програму, яка дозволяє розрахувати, скільки яєць (без десятих ) знесуть N курей за d днів (N і d - цілі числа).

Задача 4 МОНЕТИ(5 балів)
Скласти програму, яка виводить на екран ПК кількість монет по 3коп. і 5коп.якими можна виплатити будь – яку суму більшу за 7 копійок. (Тобто, для будь-якого цілого N>7 знайти такі цілі числа x і у, що 3x+5y=N)



Задача Ринок(60 балів)

Покупець має купюри номіналом A(1)…,A(N), а продавець B(1)…,B(M). Необхідно знайти максимальну вартість товару Р, яку покупець не зможе купити, тому що не має можливості точно розрахуватися за цей товар з продавцем, хоча грошей на купівлю товару достатньо.

Технічні умови. Вхідний файл task2.dat містить 4 стрічки. В першій – кількість купюр у покупця N , в другій – N натуральних чисел через пропуск - номінали купюр покупця . В третій стрічці – кількість купюр у продавця M, а в четвертій – М натуральних чисел через пропуск – номінали купюр у продавця. Кількість купюр в початковий момент у кожного не перевищує 10000, а номінал кожної купюри не більший за 50000. Вихідний файл task2.sol містить єдине число P. Файл з текстом програми повинен мати назву task2.pas

Приклад


task2.dat

task2.sol




3

31




10 5 20







3







1 5 2







Схожі:

План роботи кабінету інформатики на 2012 рік № з/п
Проведення відбірково-тренувальних зборів з підготовки до ІV етапу Всеукраїнської олімпіади з інформатики
ПРОТОКОЛ підсумкових результатів ІІІ етапу Всеукраїнської олімпіади з ІНФОРМАТИКИ

ПРОТОКОЛ попередніх результатів І туру ІІІ етапу Всеукраїнської олімпіади з ІНФОРМАТИКИ

Завдання ІІІ етапу Всеукраїнської олімпіади юних правознавців
Завдання 1 – 10 мають по чотири варіанти відповідей, із яких може бути один або кілька правильних. Визначте його (їх) ( кожне завдання...
Завдання ІІІ етапу Всеукраїнської олімпіади юних істориків
Завдання 1 – 4 мають по чотири варіанти відповідей. У кожному завданні – лише одна правильна. Оберіть її. (4 бали)
Завдання ІІІ етапу Всеукраїнської олімпіади юних істориків
Завдання 1 – 4 мають по чотири варіанти відповідей. У кожному завданні – лише одна правильна. Оберіть її. (4 бали)
Завдання ІІІ етапу Всеукраїнської олімпіади юних істориків
Завдання 1 – 4 мають по чотири варіанти відповідей. У кожному завданні – лише одна правильна. Оберіть її. (4 бали)
Завдання ІІІ етапу Всеукраїнської олімпіади юних правознавців
Завдання 1 – 15 мають по чотири варіанти відповідей, із яких може бути один або кілька правильних. Визначте його (їх), позначивши...
Завдання ІІІ етапу Всеукраїнської олімпіади юних правознавців
Завдання 1 – 13 мають по чотири варіанти відповідей, із яких може бути один або кілька правильних. Визначте його (їх), позначивши...
Завдання ІІІ етапу Всеукраїнської олімпіади юних правознавців
Завдання 1 – 13 мають по чотири варіанти відповідей, із яких може бути один або кілька правильних. Визначте його (їх), позначивши...
Додайте кнопку на своєму сайті:
Портал навчання


При копіюванні матеріалу обов'язкове зазначення активного посилання © 2013
звернутися до адміністрації
bibl.com.ua
Головна сторінка