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

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



НазваниеЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Дата конвертации14.07.2012
Размер20.09 Kb.
ТипДокументы

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

Завдання 1. Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив по програмуванню проводиться щосереди з 14-00 до 15-30. написати програму, яка визначає через скільки тижнів під час занять пролунають усі L мелодій.

Завдання 2. “Вибухонебезпечність” На одному із секретних заводів здійснюється обробка радіоактивних матеріалів, у результаті якої утворяться радіоактивні відходи двох типів: типу А – особливо небезпечні і типу В – безпечні. Усі відходи упаковуються в спеціальні прямокутні контейнери однакових розмірів, після чого ці контейнери укладаються в штабелі (один над іншим) для поховання. Штабель є вибухонебезпечним, якщо в ньому підряд йдуть більш ніж два контейнери з відходами типу А.

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

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

Вхідний файл: INPUT.TXT

Вихідний файл: OUTPUT.TXT

Обмеження часу: 10 секунд

Формат вхідних даних:

Єдиний рядок вхідного файлу містить ціле число N – кількість контейнерів у штабелі (1
^ Формат вихідних даних:

У єдиному рядку вихідного файлу необхідно вивести шукану кількість варіантів вибухонебезпечних штабелів.

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

4

Приклад файлу вихідних даних (для приведеного вище вхідного файлу):

3

Завдання 3. Гра в міста.

Усім відомі правила гри “у міста”: перший гравець називає довільне місто, наступний – місто назва якого починається на цю ж букву, на яку закінчується назва попереднього міста і т. д. Аналогічним чином можна грати не лише в назви міст, а, наприклад, у назви тварин.

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

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

В вхідному файлі в першому рядку записане число N – кількість слів у списку (1N1000), а в наступних N рядках – самі слова. Кожне з них є послідовністю не більше, ніж 10 рядкових англійських букв.


Виведіть у вихідний файл слова у вихідному порядку, або повідомлення “NO”, якщо такого порядку не існує. Кожне слово повинне бути виведене в окремий рядок вихідного файлу.

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

Input.txt

4

b

ab

bb

bb

Output.txt

Ab

bb

bb

b




Похожие:

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання III етапу Всеукраїнської учнівської олімпіади з інформатики
Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р
Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»
Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та Побудуємо послідовність невід’ємних...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconПро проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік iconВыписк а из протокола № заседания кафедры «Основ экологии» от марта 2004 г. Присутствовали
Слушали: об избрании на конкурсную должность доцента кафедры основ экологии Р. М. Голубевой
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов