Олімпіадні задачі. (4) - 1.11 Змагання, конкурси, олімпіади - РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ

Олімпіадні задачі.

Дата: Вт, 20.11.2007, 19:07 | Повідомлення № 1

Адмін

Група: Адміністратори

Повідомлень: 2996

Нагороди: 10

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

Олімпіаду для вчителів інформатики ми обов’язково проведемо, але пізніше (в другому семестрі або літом). Просто для такої олімпіади потрібні реальні призи і час.

Увага! При публікуванні розв’язку обов’язково, окрім самої паскаль-програми писати математичну модель задачі і роз’яснювати ваш розв’язок максимально зрозуміло. Бо із самого тексту програм, не завжди все зрозуміло для пересічного інформатика. Умови задач мають право викладати лише адміністратори. Всі інші - розв’язують. За кожний правильний розв’язок вам "+" в повагу. Бажаю удачі.

Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!

Bandalak

Дата: Нд, 13.12.2009, 21:53 | Повідомлення № 46

Модератор

Група: Модератори

Повідомлень: 2980

Нагороди: 15

filnick, як Вас задовільнили запропоновані алгоритми по НСК? Чи можна написати ще простіше і коротше?
gromko, А який статус у вашому регіоні мають олімпіади по ІКТ? Так само як і всі інші предметні, чи лише як конкурс користувача ПК?

gromko

Дата: Нд, 13.12.2009, 22:05 | Повідомлення № 47

Лінуксоїд

Група: Друзі форуму

Повідомлень: 1401

Нагороди: 5

Quote (Bandalak)

gromko, А який статус у вашому регіоні мають олімпіади по ІКТ? Так само як і всі інші предметні, чи лише як конкурс користувача ПК?

На рівні предметної олімпіади - тобто є ІКТ і окремо інформатика (програмування). Крім того є й конкурси по офісним технологіям і веб-дизайну.

А як задача (діаграма Парето)?

Oxana_cher

Дата: Нд, 13.12.2009, 22:13 | Повідомлення № 48

Місцева кадра

Група: VIP-користувачі

Повідомлень: 192

Нагороди: 1

Quote (gromko)

олімпіада по Інформаційним технологіям

А що і на республіканському рівні проходять олімпіади по ІТ? У нашій області такого і не чули, тільки конкурси.
gromko, а олімпіади по програмуванню і ІКТ у вас проходять разом, чи в різні дні?

Quote (gromko)

А як задача (діаграма Парето)?

Да, класно! Але як це зробити в Екселі поки-що не уявляю. Я сама по специфіці програміст, офісні додатки знаю лише на шкільному рівні.

Quote (Bandalak)

як Вас задовільнили запропоновані алгоритми по НСК?

Я в себе запустила - працює! А коли працює, то я детально не розбираюся чого і як. Задача не особливо складна. У моїм ліцеї такі задачі дітки пишуть на контрольних роботах, правда з процедурами. А простіше написати навряд чи можна, хіба-що файли викинути, але це ж олімпіадна задача - як тут без файлів!
vitert, а Ваш варіант я не запускала, у мене в Паскаль чогось коряво осюдово копіюється, а набирати вручну було лінь мені. Але Ви щось там перемудрили, дуже складно вийшло як для такої задачі! Це більше студентський рівень, а не шкільний!

Відредаговано: Oxana_cher - Нд, 13.12.2009, 22:20

gromko

Дата: Пн, 14.12.2009, 07:52 | Повідомлення № 49

Лінуксоїд

Група: Друзі форуму

Повідомлень: 1401

Нагороди: 5

Quote (Oxana_cher)

А як задача (діаграма Парето)? Да, класно! Але як це зробити в Екселі поки-що не уявляю. Я сама по специфіці програміст, офісні додатки знаю лише на шкільному рівні.

Спробуйте - потрібно знання лише на шкільному рівні, але потрібно трохи уяви і нестандартного мислення

Отже діаграма Парето залишається актуальною

false

Дата: Пн, 14.12.2009, 13:07 | Повідомлення № 50

Я тут недавно...

Група: користувачі

Повідомлень: 36

Нагороди: 0

Quote (gromko)

На рівні предметної олімпіади - тобто є ІКТ і окремо інформатика (програмування).

в нас те саме, так от можливо у гось таки є минулорічні чи ще старіші зразки?

filnick

Дата: Пн, 14.12.2009, 17:26 | Повідомлення № 51

Мудрий вчитель

Група: Друзі форуму

Повідомлень: 2170

Нагороди: 6

Bandalak та vitert, вдячний, за те що відгукнулися. Всі програми працюють коректно.
Виникло ще одне питання по роботі з датами у форматі дд-мм-рр. Всім відома задача про підрахунок кількості днів між двома датами. Але як розв'язати протилежну задачу.
Сьогодні 14-12-2009. Вводимо ціле число N (1<N<1200). Розрахувати дату, яка наступить через N днів. (у форматі дд-мм-рр)
Чи можливо скласти алгоритм такого розрахунку не використовуючи поняття юліанської (григоріанської) дати http://krutov.org/algorithms/julianday/

vikapolarysh

Дата: Чт, 17.03.2011, 07:31 | Повідомлення № 52

Новий користувач

Група: користувачі

Повідомлень: 1

Нагороди: 0

Допоможіть розв'язати олімпіадну задачу
Задача Column2. Учитель фізкультури продовжив експерименти з колоною учнів. Він вирішив перебрати всі можливі варіанти шикування колони з N учнів (хлопчиків та дівчаток, і тих і інших в залі було достатньо). Спочатку в колону учитель поставив N дівчаток. Потім учитель перебрав усі варіанти - шикував і хлопчиків і дівчаток в колону довжини N в усіх можливих варіантах – від усіх дівчаток до усіх хлопчиків. І хлопчики і дівчата могли при цьому опинитися на будь-якому місці в колоні. Учитель з усіх цих варіантів порахував кількість таких, в яких К хлопчиків не стоїть підряд. Напишіть програму, що може зробити те ж саме.
Технічні умови. Програма Column2 читає з клавіатури 2 числа N і K (1<=K<=N<=30), що розділені пропуском. Програма виводить на екран кількість знайдених варіантів розміщення учнів в колоні за заданих в задачі умов.
Приклад
Введення Виведення
32 5

Додано (17.03.2011, 08:31)
---------------------------------------------
Допоможіть розв'язати задачу!
Задача Column2. Учитель фізкультури (мабуть, той самий, що й у попередній задачі) продовжив експерименти з колоною учнів. Він вирішив перебрати всі можливі варіанти шикування колони з N учнів (хлопчиків та дівчаток, і тих і інших в залі було достатньо). Спочатку в колону учитель поставив N дівчаток. Потім учитель перебрав усі варіанти - шикував і хлопчиків і дівчаток в колону довжини N в усіх можливих варіантах – від усіх дівчаток до усіх хлопчиків. І хлопчики і дівчата могли при цьому опинитися на будь-якому місці в колоні. Учитель з усіх цих варіантів порахував кількість таких, в яких К хлопчиків не стоїть підряд. Напишіть програму, що може зробити те ж саме.
Технічні умови. Програма Column2 читає з клавіатури 2 числа N і K (1<=K<=N<=30), що розділені пропуском. Програма виводить на екран кількість знайдених варіантів розміщення учнів в колоні за заданих в задачі умов.
Приклад
Введення
3 2
Виведення
5

alex

Дата: Чт, 17.03.2011, 09:27 | Повідомлення № 53

Активний учасник

Група: VIP-користувачі

Повідомлень: 580

Нагороди: 1

Ця задача пропонувалась на районній олімпіаді з інформатики в Вінницькій області. Отримати повний архів розвязків та тестів можна на сайті
OLymp.vinnica.ua

skif

Дата: Пн, 31.10.2011, 20:12 | Повідомлення № 54

Часто заходить...

Група: Кандидати в VIP

Повідомлень: 76

Нагороди: 1

Задача 2008 року. Чи хтось на сьогоднішній день знає алгоритм її вирішення? Зустрічав її кілька разів на рос. форумах програмістів (хтось з України її виставляв), але на жаль всюди розводять руками.
Спочатку думав, перебирати всі випадки, але їх дуже багато... потім, можливо, розкладати ті "каністри" на прості множники і якось з ними маніпулювати. Але як воно насправді?

Задача 3. ACM для ГСМ (50 балів)
Зіпсувався якось на одній заправці лічильник бензину. Добре, що хоч відсікач там був (це щоб наповнювати ємність повністю, але не переливати).
Під‘їхав на цю заправку програміст-АСМер. А йому кажуть: «Так і так, заправка несправна, їдь собі на іншу заправку». Тут зауважив АСМер на стійці заправки три пусті каністри. Задумався АСМер, а що якщо першу каністру налити доверху, а потім з неї в другу вилити, а потім з третьої... Може і вдасться відміряти потрібну кількість бензину?
І, як звичайно, задумався він не над частковим випадком задачі, а над загальним формулюванням: скільки різних об‘ємів бензину він зможе відміряти цими каністрами?
Правда, треба враховувати, що на заправці бензин розливати не можна (екологія!). І за вимогою власника заправки переливати бензин можна лише з однієї каністри в іншу, а в бак бензин можна переливати (із всіх каністр або лише з деяких) лише після закінчення всіх переливань бензину в каністри і між ними.
Вхідні дані: В кожному з трьох рядків записане ціле число від 0 до 255 – ємність каністри в літрах.
Вихідні дані: Результатом є єдине число – кількість різних варіантів відповіді на запитання: скільки літрів можна відміряти з допомогою наявних каністр?
Приклад вхідних даних:
0
3
4
Приклад вихідних даних:
6
Підказка: Немає сенсу відміряти 0 літрів, тому це значення враховувати не треба.
Інші варіанти вхідних/вихідних даних

250
255
0 - 6

67
45
100 - 212

200
125
210 - 105

180
125
80 - 77

Відредаговано: skif - Пн, 31.10.2011, 20:22