2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова icon

2008-2009 н р. Теоретичний тур "Число" (Number) 30 балів Умова




Скачати 67.85 Kb.
Назва2008-2009 н р. Теоретичний тур "Число" (Number) 30 балів Умова
Дата конвертації01.02.2013
Розмір67.85 Kb.
ТипДокументи

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики (Волинська область)

2008-2009 н.р. Теоретичний тур

1. "Число" (Number) - 30 балів

Умова: Задано ряд послідовних натуральних чисел від n до m (nз якого стирають спочатку всі числа, які розміщені на непарних місцях. Потім з ряду, який залишився всі числа, які стоять на парних місцях. Цю дію повторюють до тих пір, поки не залишиться одне число. Потрібно написати програму, яка знаходить число, яке залишиться.

Технічні вимоги:

Ім'я програми Number

В вхідному файлі Number.dat в першому рядку записано перше число n, а в другому - друге m (l<=n
В вихідний файл Number.sol вивести число, яке залишиться
Приклади файлів:
Number
.dat ^ Number.sol

1 2

4


2. «Станції» (Stantion) - 30 балів

Дано розклад руху потягів через деяку станцію, в якому вказані номер потяга, час його прибуття і відправлення. Скласти програму визначення мінімального числа колій, необхідних для розміщення потягів на станції у відповідності з розкладом.

^ Технічні вимоги:

Ім'я програми Stantion

В вхідному файлі Stantion.dat в кожному рядку міститься число n (l<=n<=1000), через пропуск час прибуття і час відправлення у вигляді години:хвилини (0<=тодини<=23,0<=хвилини<=59). В вихідний файл Stantion.sol вивести число кількість колій.

Приклади файлів:

Stantion.dat Stantion.sol

  1. 17:0 17:20 2

  2. 2:10 2:20

2 16:50 17:5


3. Кросворд (Krosvord) - 40 балів

Із заданих N слів (l
Технічні вимоги:

Ім'я програми Krosvord

В вхідному файлі Krosvord.dat в першому рядку записано число n, а в наступних слова (маленькими латинськими літерами).

В вихідний файл Krosvord.soI вивести кросворд, якщо кросворд не можна сформувати, то вивести
повідомлення NO.
^ Приклади файлів:
Krosvord.dat
Krosvord.sol

2 s
class class
school h

о о 1


Krosvord.dat Krosvord.sol

3 NO class

school

dub


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


1. "Множина" (Set) -10 балів

. МножинаК будується наступним чином:

  1. Два натуральних числа a, b, які входять в множину K.

  2. Для будь-яких x, у, які входять в K, число x + у + x*y включається в K.

  3. Інших елементів в K немає.

Скласти програму, яка визначає, чи є z елементом множини K, якщо задані числа a, b.

^ Технічні вимоги:

Ім'я програми Set

В вхідному файлі Set.dat в першому рядку записано числа a, b через пропуск, в наступному рядку число z (0

В вихідний файл Set.sol вивести YES, якщо число належить множині і NO, якщо не належить.
Приклади файлів:
Set.dat Set.soI
1 2 YES

5


2. «Камінці» (Stones) -30 балів

У Вас є N камінців різної маси. Необхідно розділити їх на дві купки (не обов'язково одинакові) таким чином, щоб різниця в масі між кучками була мінімальною.

^ Технічні вимоги:

Ім'я програми Stones Вхідні дані

В першому рядку вхідного файлу Stones.dat записана кількість камінців (l<=N<=20). В наступних N рядках знаходяться маса камінців (1<=W<=100000).

^ Вихідні дані

В єдиному рядку вихідного файлу Stones.sol повинна бути мінімальна різниця в масах куп камінців.

Приклади файлів:
Stones.dat
Stones.sol

5 1

1

2

3

4

5


3. "Караван" (Karavan) - 60 балів

Географічна карта місцевості задана кзадратною сіткою визначеного масштабу. В вузлах сітки відома висота над рівнем моря. Між сусідніми вузлами висота міняється плавно. Караван переміщується тільки по лініях сітки. (Переміщення по діагоналі забороняється). Шлях між двома сусідніми точками з кутом нахилу більше 45 градусів рахується непрохідним.

Провести караван з точки A(X1,Y1) в точку B(X2,Y2) шляхом з найменшим перепадом висоти або повідомити про відсутність розв'язку.

Примітка: Перепадом висот на маршруті називається різниця висот між самою високою і самою низькою точками маршруту.

Технічні вимоги:

Ім'я програми Karavan

В вхідному файлі Karavan.dat в першому рядку задано розмір карти n (1<=n<=100). в наступних
рядках висоти над рівнем моря у вигляді координати(х, у) і висота (z) (три цілих числа розділених
пропусками ), (-100000<=z<=100000). В останніх двох рядках координати початку і кінця руху.
В вихідний файл Karavan.sol вивести перепал висот, якщо шлях існує і NO, якщо не існує.
Приклади файлів:
Karavan.dat
Karavan.sol

2 2

1 1 -1 1 2 5

2 1 0

  1. 2 1

1 1

2 2



Схожі:

2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання III етапу всеукраїнської учнівської олімпіади з хімії (луганськ – 2012, теоретичний тур) 9 клас I. Тестові завдання (10 балів)
Тестові завдання (10 балів). У завданнях 1-10 потрібно вибрати одну правильну відповідь. Правильна відповідь на кожне завдання 1...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання III етапу всеукраїнської учнівської олімпіади з хімії (луганськ – 2012, теоретичний тур) 8 клас
Тестові завдання (10 балів). У завданнях 1-10 потрібно вибрати одну правильну відповідь. Правильна відповідь на кожне завдання 1...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання III етапу всеукраїнської учнівської олімпіади з хімії (луганськ – 2013, теоретичний тур) 8 клас
Тестові завдання (10 балів). У завданнях 1-10 потрібно вибрати одну правильну відповідь. Правильна відповідь на кожне завдання 1...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання III етапу всеукраїнської учнівської олімпіади з хімії (луганськ – 2013, теоретичний тур) 9 клас
Тестові завдання (10 балів). У завданнях 1-10 потрібно вибрати одну правильну відповідь. Правильна відповідь на кожне завдання 1...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconДокументи
1. /Теоретичний тур/10-11 клас/10-11 клас_2 вар_теор_я_украхнська мова.doc
2.
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconТеоретичний тур 10-11 кл. Правильні відповіді

2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова icon10 клас, 2011 рік / Теоретичний тур Тести (7 балів) Наявність інституту президентства свідчить про існування
України може бути громадянин України, який на день призначення досяг років, має вищу юридичну освіту І стаж роботи за фахом не менш...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconТеоретичний тур ІІ етапу Всеукраїнської олімпіади з трудового навчання

2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання ІІІ етапу Всеукраїнської олімпіади з фізики (теоретичний тур, Рівне 2008) 8 клас 1
При цьому тиск на стіл став рівним 14502 Па. Який тиск чинив спочатку на стіл пластиліновий куб і якою була його початкова висота?...
2008-2009 н р. Теоретичний тур \"Число\" (Number) 30 балів Умова iconЗавдання III етапу Всеукраїнської олімпіади по хімії (Луганськ 2010) (теоретичний тур) 8 клас Чи мають наступні вирази зміст?
Відповідь поясніть. 1) молекула цукру; 2) молекула паперу; 3) атом Оксигену; 4) атом кисню; 5) молекулярна маса повітря; 6) молекула...
Додайте кнопку на своєму сайті:
Документи


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