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

Скачати 24.79 Kb.

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

bibl.com.ua > Інформатика > Задача

Завдання

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

2008-2009 н.р.

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

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

опис і обгрунтовування ідеї розв’язку на аркуші паперу;
опис всіх ідентифікаторів, які використовуються в програмі;
програма повинна бути виконана на ПК в середовищі 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 мають по чотири варіанти відповідей, із яких може бути один або кілька правильних. Визначте його (їх), позначивши...

Додайте кнопку на своєму сайті:
Портал навчання

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

Приклад

Схожі: