Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» icon

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»



НазваниеЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Дата конвертации14.07.2012
Размер31.41 Kb.
ТипДокументы

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

26 грудня 2010 р.


Завдання 1. Школа-семінар (50 балів)


Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» у процесі роботи якої планується виступи кожного з N учасників по окремими темами (кожен учасник проводить одну лекцію) організатори розуміють, що висвітлення деяких із запланованих тем лекцій може вимагати попереднього ознайомлення з іншими темами, що пропонуються на семінарі. (Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а) Методи сортування масивів; б) Основні способи організації масивів в пам’яті ПК, зрозуміло, що лекція по темі б) повинна бути прочитана скоріше ніж лекція на тему а).

Враховуючи цей факт, перед організаторами постало питання запланувати виступи учасників. Інакше кажучи всі ^ N запропонованих лекцій розподілити на К днів роботи школи і в межах дня розмістити їх в певному порядку. Кожен із лекторів семінару, попередньо, з списку всіх запропонованих лекцій, вказує ті теми лекцій, які на його думку, повинні бути розглянуті до того моменту, коли він буде виступати з своєю лекцією. Для і-го учасника такий список позначимо Мі. Скласти програму, яка виступить «помічником» для організаторів школи-семінару. А саме, програму яка, аналізуючи списки М1, М2, …, МN знаходить один із можливих варіантів розкладів виступу учасників в процесі роботи семінару (список виступаючих і порядок їх виступів на кожен з днів), причому кожен день проводиться однакова кількість лекцій (винятком може бути перший день роботи семінару, коли лекцій може бути менше ніж в інші дні).


Вхідний файл:

В першому із рядочків файлу Іnput.txt задано через пропуск – N, K.

Кожен і-тий рядок з N наступних рядків файлу задає відповідно список тем Мі, числа в рядку відділені пропуском.

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

Вихідний файл повинний містити N рядків. У і-му рядку повинен бути список лекцій і-го дня, перелічених в порядку їх проведення.


Завдання 2. Євро 2012 (25 балів)


При підготовці до проведення футбольного турніру Євро 2012 серед юнаків, спонсором якого виступає «^ Фабрика меблів «Нова», постало завдання підготувати N-м’ячів? пофарбувавши кожен з них в два кольори (одна половина м’яча в синій колір, а друга в жовтий).
Процес фарбування м’яча складається з двох етапів: нанесення фарби (занурення половини м’яча в посудину з фарбою) і його сушка. Для якісного виконання сушки виготовили спеціальний пристрій-сушка. Пристрій-сушка являє собою K – гнізд в кожне із яких можна помістити одну половину м’яча. Для просушування половини м’яча необхідно, щоб вона знаходився в одному із гнізд пристрою 3 год. Враховуючи, що експлуатація такого пристрою несе немалі матеріальні затрати, виникло питання оптимізації його роботи в часі. Для заданих N, K знайти мінімальний проміжок часу, за який можна просушити всі м’ячі.

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

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

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

У першому рядку через пропуск записано N та K (1<=N, K<=1000).

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

Вихідний файл повинний містити число, яке задає шуканий час.


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

Приклад 1

Input.txt

8 3

Output.txt

18


Приклад 2

Input.txt

11 5

Output.txt

15


Завдання 3. Цікаві числа (25 балів)


Натуральне число називається цікавим число, якщо воно рівне сумі факторіалів його цифр. Зауважимо, що число 145 є цікавим числом, враховуючи, те що має місце рівність 1!+4!+5!=1+24+120=145. Знайти суму всіх цікавих чисел x які знаходяться на проміжку K<=x<=N.


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

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

У першому рядку через пропуск записано N та K (1<=N, K<=1000).

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

Вихідний файл повинний містити число, що вказує суму всіх цікавих чисел з проміжку.




Похожие:

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р
Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»
Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та Побудуємо послідовність невід’ємних...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання III етапу Всеукраїнської учнівської олімпіади з інформатики
Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconПро проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті» iconЗавдання Викреслювання символів. (10 балів)
...
Разместите кнопку на своём сайте:
Документы


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

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