Завдання олімпіади з програмування icon

Завдання олімпіади з програмування




Скачати 13.86 Kb.
НазваЗавдання олімпіади з програмування
Дата13.09.2012
Розмір13.86 Kb.
ТипЗадача

Завдання олімпіади з програмування






Теоретичний тур

Задача T1. Мінімальні відрізки (10 балів)

Знайти два мінімальні за довжиною відрізка, які не мають спільних вершин, кінці яких належать заданому набору N точок на площині.

Задача T2. Останні рядки (15 балів)

Дано число k і текстовий файл. Вилучити з файлу останні k рядків. Передбачається, що число рядків у вихідному файлі більше k і таке, що всі рядки не можна одночасно розмістити в пам'яті комп'ютера.

^ Задача T3. Представлення сумою натуральних чисел (35 балів)

Знайти всі уявлення натурального числа n сумою натуральних чисел. Перестановка доданків не вважається новим варіантом.

^ Практичний тур

Задача П1. E-квадрати (50 балів)

Написати програму, що реалізує побудову набору квадратів, аналогічному до наведеного на малюнку. У вихідному квадраті зі стороною w будується чотири вкладених квадрата зі стороною, в m разів меншою (m> 2 – дійсне число). Відстань між вкладеними квадратами збігається з відстанню від них до зовнішнього квадрата. Для кожного з новостворених отриманих квадратів процедура повторюється p разів (на малюнку р = 4, m =

^ Задача П2. Новобранці (40+20+20=80 балів)

N новобранців вибудовано в шеренгу. За командою налі-ВО одні з них повертаються ліворуч, а інші - праворуч. Це є початкове положення шеренги. Далі кожен новобранець діє таким чином: побачивши перед собою обличчя сусіда, він рівно через секунду повертається кругом. Зрештою, повороти припиняться.

a. Промоделювати повороти N = 20 новобранців, видаючи кожну зміну станів після натискання клавіші. (40 балів)

b. Визначити середнє число поворотів при N = 20, N = 50 і при N = 100. (20 балів)

c. Визначити максимальну кількість поворотів при довільному N (теоретично). (20 балів)

Схожі:

Завдання олімпіади з програмування iconПоложення про олімпіаду, член журі ІІ етапу олімпіади повинен підготувати не менше ніж одне завдання для командного туру І надіслати його електронною поштою координатору олімпіади ( vimes @ vstu. vinnica. ua )
Згідно з наказом Міністерства освіти І науки України Сумський державний університет запрошує взяти участь у II етапі Всеукраїнської...
Завдання олімпіади з програмування iconПро проведення ІІ етапу Всеукраїнської студентської олімпіади з програмування Проректору з наукової роботи
Донецькому національному технічному університеті з 12 по 15 квітня 2005 року буде проведено II (регіональний) етап Всеукраїнської...
Завдання олімпіади з програмування iconПро проведення ІІ етапу Всеукраїнської студентської олімпіади з програмування Проректору з наукової роботи
Донецькому національному технічному університеті з 12 по 15 квітня 2005 року буде проведено II (регіональний) етап Всеукраїнської...
Завдання олімпіади з програмування iconПро проведення ІІ етапу Всеукраїнської студентської олімпіади з програмування
Олімпіада проводиться згідно з правилами чемпіонату світу з програмування серед студентських команд під егідою Association for Computing...
Завдання олімпіади з програмування iconПро проведення ІІ етапу Всеукраїнської студентської олімпіади з програмування
Олімпіада проводиться згідно з правилами чемпіонату світу з програмування серед студентських команд під егідою Association for Computing...
Завдання олімпіади з програмування iconІнформація про II тур Всеукраїнської олімпіади з навчальної дисципліни «Інвестування»
Другий етап студентської олімпіади з дисципліни «Інвестування» передбачає виконання тестового завдання І письмового завдання, яке...
Завдання олімпіади з програмування iconМетодичні рекомендації щодо підготовки та проведення І-ІІ етапів Всеукраїнських учнівських олімпіад з інформаційних технологій у 2012/2013 н р. Скрипська Г. В
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2012/2013 н р пропонуються завдання для 10-11 класів, які охоплюють...
Завдання олімпіади з програмування iconЗавдання заочного туру «Першої регіональної шкільної олімпіади з біології» (2011-2012 н р.)
Завдання першого типу. Завдання містить питання, до кожного з яких дано кілька варіантів відповіді; серед них тільки один вірний
Завдання олімпіади з програмування iconАнкета члена журі ІІ етапу Всеукраїнської студентської олімпіади з програмування
Звання Наукова ступінь
Завдання олімпіади з програмування iconАнкета члена журі ІІ етапу Всеукраїнської студентської олімпіади з програмування
Звання Наукова ступінь
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи