Пошук навчальних матеріалів по назві і опису в нашій базі:

Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут»




0.62 Mb.
НазваДмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут»
Сторінка1/8
Дата конвертації09.10.2012
Розмір0.62 Mb.
ТипДокументы
  1   2   3   4   5   6   7   8

Юрій Володимирович Знов’як,

студент Київського національного університету імені Тараса Шевченка,

Дмитро Олександрович Кордубан,

студент Національного технічного університету України

«Київський політехнічний інститут»,


Данило Петрович Мисак,

студент Київського національного університету імені Тараса Шевченка


Михайло Валерійович Рибак, приватний підприємець


Олександр Владиславович Рибак,

аспірант Інституту математики НАН України


Олександр Борисович Рудик,

доцент Київського університету імені Бориса Грінченка


Твердохліб Ярослав Олегович,

студент Київського національного університету імені Тараса Шевченка


Запрошує Київська олімпіада з інформатики

у 2009-2010 навчальному році


Передмова


Стаття містить умови завдань ІІІ (міського) етапу олімпіади з основ інфор­­ма­тики й обчислювальної техніки у місті Києві у 2010 році та автор­ські розв’я­зан­ня цих завдань. Публікацію адресовано учням класів з поглибленим вивченням математики, учасникам олімпіад з інформатики, студентам матема­тичних спеці­аль­ностей, учителям і викладачам вищих навчальних закладів.

Проведенню ІІІ етапу у 2010 році у місті Києві передувало проведення ІІ (район­ного) етапу. Орієнтовні завдання для ІІ етапу Всеукраїнської учнівської олімпіади з інформатики у місті Києві у 2009 році готував КУ ім. Б.Грінченка:

  1. знайти множину точок площини, для яких сума відстаней до даних прямих найменша;

  2. знайти кількість фігур та кількість різних фігур, утворених квадратами одного розміру даної прямокутної таблиці;

  3. розгадати ломиголовку судоку без перебору гіпотез щодо вмісту неза­пов­­нених полів.

Перші дві задачі складають зміст завдання № 2 відбірково-тренувальних зборів команди міста Києва.

Авторами завдань ІІІ етапу були учасники міжнародних олімпіад з інфор­ма­тики, колиш­ні випускники навчальних закладів міста Києва. Задачу 1 (реку­рент­ні співвідношення) було підібрано таким чином, щоб її повне розв’язання було посильне навіть восьмикласникам. Задачі 3 (пошук максимальної сполуки пар) і 4 (стохастизація градієнтного спуску) було підібрано з перспективою включен­ня до завдань відбірково-тренувальних зборів.

Найкращі результати такі.

Задачі

І тур

ІІ тур

ІІІ етап

1

2

3

4

5

6

100

100

40

32

65

100

185

192

338

Учасники ІІІ етапу олімпіади після проведення кожного туру могли отри­ма­ти електронні копії умов завдань, ідеї розв'язання та тестові файли. Таким чином, вони мали можливість ґрунтовно підготу­ватися до апеляції результатів перевірки. Під час апеляції умови завдань, ідеї розв’язання й тести визнано коректними.


1. Умови завдань



1. Кубики (автор — Олександр Рибак)

Максимальна оцінка: 100 балів

Обмеження за часом: 1 сек.

Обмеження за пам’яттю: 32 MБ

Вхідний файл: cubes.in

Вихідний файл: cubes.out

Програма: cubes.*



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

● перший стовпчик стоїть впритул до стіни;

● другий стовпчик стоїть впритул до стіни і впритул до першого стовпчика     праворуч від нього;

● третій стовпчик стоїть впритул до стіни і впритул до другого стовпчика     праворуч від нього і так далі...

Висоти стовпчиків не зростають при розгляданні сходинок зліва направо. Інакше кажучи, якщо hi — висота i го стовпчика, то h1 ≥ h2 ≥ h3 ≥ ... .

Петрик встановлює кубики у деякій послідовності. Він встановив для себе такі правила:

(1) кубик, розташований не на підлозі, можна поставити лише після кубика, на якому він має стояти. Інакше кажучи, не можна підсовувати кубики під вже поставлені;

(2) кубик, який знаходиться не у першому стовпчику, можна поставити лише після встановлення кубика, розташованого ліворуч від нього.

Завдання

Знайти кількість різних способів послідовного встановлення кубиків, у результаті яких виникнуть сходи з заданими висотами стовпчиків h1, h2, ..., hk. Враховують лише ті способи, що задовольняють умови (1) та (2).

Вхідні дані

Перший рядок вхідного файлу містить натуральне число k — кількість стовпчиків (1 ≤ k ≤ 6).

Другий рядок вхідного файлу містить k натуральних чисел h1, h2, ... , hk — кількості кубиків відповідно у першому, другому, … , k му стовпчику сходів (6 ≥ h1 ≥ h2 ≥ ... ≥ hk ≥ 1).

Вхідні дані

Єдиний рядок вихідного файлу має містити кількість різних способів розташування кубиків у задану конфігурацію згідно з вказаними правилами (1) і (2) при даних висотах стовпчиків.

Приклад

cubes.in

cubes.out

3

2 2 1

5



Для цього прикладу вкажемо допустимі послідовності розташування куби­ків. Но­мер кожного кубика вказує, яким за рахунком його ставлять.


4

5







3

5







3

4







2

5







2

4




1

2

3




1

2

4




1

2

5




1

3

4




1

3

5
  1   2   3   4   5   6   7   8

Схожі:

Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconПлан проведення наукових та науково-технічних заходів Національного технічного університету України «Київський політехнічний інститут» на 2012 р
Національного технічного університету України «Київський політехнічний інститут» на 2012 р
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconКиївський політехнічний інститут
Робота виконана на кафедрі автоматики та управління в технічних системах Національного технічного університету України “Київський...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconПро затвердження Статуту Національного технічного університету України «Київський політехнічний інститут» Кабінет Міністрів Українипостановля є
Про затвердження Статуту Національного технічного університету України «Київський політехнічний інститут»
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconПравила внутрішнього розпорядку Національного технічного університету України "Київський політехнічний інститут" зі скороченнями № Назва розділу I
Правила внутрішнього розпорядку Національного технічного університету України "Київський політехнічний інститут"
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconПравила прийому на перший курс Національного технічного університету України " Київський Політехнічний Інститут "
України "Київський політехнічний інститут" (нтуу “кпі”) приймаються громадяни України, а також іноземці та особи без громадянства,...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconНаціональний технічний університет України
Національного технічного університету України "Київський політехнічний інститут", де в різні роки навчалися і працювали видатні інноватори:...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconСлужіння освіті: вчора, сьогодні, завтра Ректор Національного технічного університету «Харківський політехнічний інститут»
Ректор Національного технічного університету «Харківський політехнічний інститут», Заслужений діяч науки і техніки України, лауреат...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconКиївський політехнічний інститут
Робота виконана в Національному технічному університеті України ”Київський політехнічний інститут” та Технологічному інституті Східноукраїнського...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconВищі навчальні заклади ІІІ-IV рівнів акредитації м. Києва державної форми власності
...
Дмитро Олександрович Кордубан, студент Національного технічного університету України «Київський політехнічний інститут» iconСпадкоємність і націленість у майбутнє Леонід Товажнянський, ректор Національного технічного університету «Харківський політехнічний інститут»
Леонід Товажнянський, ректор Національного технічного університету «Харківський політехнічний інститут», Заслужений діяч науки і...
Додайте кнопку на своєму сайті:
ua.convdocs.org


База даних захищена авторським правом ©ua.convdocs.org 2014
звернутися до адміністрації
ua.convdocs.org
Реферати
Автореферати
Методички
Документи
Випадковий документ

опубликовать
Головна сторінка