Ср, 13.12.2017, 11:10
Форум інформатиків України
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Вітання на форумі
Незнайомець
Вітаємо на форумі,
Незнайомцю!

   
зареєструйтесь
Перед реєстрацією обов’язково прочитайте:
Оновлення Учасники Пошук
Особисті повідомлення
Видавництво ’’Аспект’’ Видавництво

Сторінка 2 з 3«123»
Модератор форуму: Ktara, Bandalak, НІКОЛЯ, volevikt 
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » олімпіада 2009
олімпіада 2009
silva Дата: Вт, 15.12.2009, 12:54 | Повідомлення № 1
Новий користувач
Повідомлень: 8
Нагороди: 0
Рейтинг: 0
У кого є завдання олімпіади обласної 2009 року? А також пропоную залишати в даній темі розв'язки з олімпіад з минулих років! Це буде корисно для всіх!

[admin]Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!
dpi Дата: Вт, 15.12.2009, 14:53 | Повідомлення № 16
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
Для начала
Прикріплення: 4119711.doc(256Kb)
vinohodov Дата: Вт, 15.12.2009, 15:00 | Повідомлення № 17
Прописаний назавжди
Повідомлень: 328
Нагороди: 1
Рейтинг: 29
Будь ласка
Прикріплення: tol2009u.doc(1548Kb)
Bandalak Дата: Вт, 15.12.2009, 15:04 | Повідомлення № 18
Лідер форуму
Повідомлень: 5571
Нагороди: 39
Рейтинг: 260
Будь ласка, торішня олімпіада в Чернівцях.
PanPete Дата: Вт, 15.12.2009, 16:19 | Повідомлення № 19
Наполегливий учасник
Повідомлень: 797
Нагороди: 1
Рейтинг: 45
Нарешті зрозуміли що публікація завдань туру, що пройшов не шкодить олімпіаді, адже завдання не повторяються. Мені здається що це принесе тільки користь - дивись, та хто й поламає голову над розвязком щоб впевнитись, що він в нормальній формі. Невже це погано?
:o Пропоную продовжувати розпочате - ділитись завданнями туру олімпіади, що пройшов
Newbie Дата: Вт, 15.12.2009, 19:00 | Повідомлення № 20
Хелпер
Повідомлень: 1412
Нагороди: 9
Рейтинг: 91
Львівська обласна олімпіада минулого року (лютий 2009)
Прикріплення: 2009_olimp_info.doc(108Kb)
Bandalak Дата: Ср, 23.12.2009, 19:04 | Повідомлення № 21
Лідер форуму
Повідомлень: 5571
Нагороди: 39
Рейтинг: 260
Завдання міських (районних) олімпіад у Чернівецькій області, які відбулися 20 грудня 2009 року.

1. (10 балів). Виконуючи завдання з теми «Кодування інформації», Вася Пупкін намагався дізнатися, скільки цифр необхідно для представлення заданого десяткового цілого числа N (0N65535) у двійковій системі числення. Допоможіть йому у цьому, розробивши програму .

Вхідний файл digit.dat Вихідний файл digit.sol
8````````````````````````````````````````4
200`````````````````````````````````````8


2. (30 балів). До святкування 600-літнього ювілею нашого міста у центральній частині більшість тротуарів було заново перекрито тротуарною плиткою. Зрозуміло, що для економії часу викладання плитки і самих матеріалів, краще за все використовувати найменшу кількість неповних плит.
Відомо, що прямокутною плиткою, розміром ab, необхідно викласти прямокутну частину тротуару розміром mn, де a,b,m,n — цілі додатні числа (1<a,b,m,n65535, a<b<m<n). При викладанні плитки майстри слідкували за тим, щоб сторони плитки були паралельні сторонам прямокутної частини тротуару, щоб всі плитки були розташовані тільки горизонтально або тільки вертикально та щоб взаємне розміщення плиток було таким, як це зображено на малюнку. Також було помічено, що при будь-яких розмірах плитки і прямокутної частини тротуару у кожному парному ряду по обох краях розміщуються неповні плити.

Визначити, якою буде найменша кількість неповних плит, якщо викласти задану частину тротуару найоптимальнішим чином?

Вхідний файл tile.dat Вихідний файл tile.sol
2 3 {a, b}
7 8 {m,n}````````````````````````````6
2 5 {a, b}
14 24 {m,n}`````````````````````````10


3. (60 балів). Учителю інформатики наснився жахливий сон. Він стояв під однією зі стін комп’ютерного класу, що мав форму опуклого многокутника. І раптом з цим приміщенням стали відбуватися дивні речі: деякі стіни розламувалися на дві частини і утворені нові кути почали рухатися назовні приміщення, витягуючи ці стіни, утворюючи гострі кути і перетворюючи приміщення в неопуклий многокутник. З відчуттям жаху вчитель з останніх сил утримував руками стіну, під якою стояв, щоб з нею нічого такого не сталося. Учитель встиг звернути увагу на те, що спотворюються не всі стіни підряд, а принаймні через одну. Перенумерувавши всі вершини неопуклого многокутника за годинниковою стрілкою, починаючи з тих, що належали стіні, під якою він стояв, учитель запам’ятав номери новоутворених вершин для того, щоб потім, коли прокинеться, згадати цей жахливий сон.

Необхідно вивести порядкові номери вершин, які порушують опуклість многокутника, у тій послідовності, в якій вони задані у вхідному файлі, якщо відома кількість вершин неопуклого многокутника N (4≤N≤100) та послідовність їх дійсних невід’ємних координат (хі,уі).

Вхідний файл polygon.dat Вихідний файл polygon.sol
7
1 1
1 4
2 6
4 4
8 3````````````````````````````````````````````````````````3 6

Прикріплення: Olymp2009.zip(10Kb)
whiterose Дата: Ср, 23.12.2009, 19:23 | Повідомлення № 22
Часто заходить...
Повідомлень: 87
Нагороди: 0
Рейтинг: 3
Цікава розмова... :)
Посуті, як вам, шановні, завдання міських (районних) олімпіад цьогоріч? Сьогодні відбулася наша міська. Тяжкуваті...Але, моє дитятко таки 4 місце осилило.
volevikt Дата: Ср, 23.12.2009, 20:25 | Повідомлення № 23
Перспективна вчителька
Повідомлень: 1833
Нагороди: 24
Рейтинг: 219
Завдання нашої районної олімпіади (2009р.)
Прикріплення: 8387405.doc(48Kb)


Відредаговано: volevikt - Ср, 23.12.2009, 20:26
Bandalak Дата: Ср, 23.12.2009, 22:29 | Повідомлення № 24
Лідер форуму
Повідомлень: 5571
Нагороди: 39
Рейтинг: 260
Quote (volevikt)
Завдання нашої районної олімпіади (2009р.)

Якось дивним чином у вашій області задачі складають. Перші дві на українській мові, а третя на російські.
pasichov Дата: Чт, 24.12.2009, 13:34 | Повідомлення № 25
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
ДУЖЕ ГАРНУ СПРАВУ ЗАПОЧАТКУВАЛИ!!!!

Повні архіви міських(районних) та обласних олімпіад в Вінницькій області

(умови, авторські розв'язки, тести, роботи всіх учасників)

Районні (міські)

ftp://ftp.pmg17.vn.ua/pub....002.zip
ftp://ftp.pmg17.vn.ua/pub....003.zip
ftp://ftp.pmg17.vn.ua/pub....004.zip
ftp://ftp.pmg17.vn.ua/pub....005.zip
ftp://ftp.pmg17.vn.ua/pub....006.zip
ftp://ftp.pmg17.vn.ua/pub....007.zip
ftp://ftp.pmg17.vn.ua/pub....008.zip
ftp://ftp.pmg17.vn.ua/pub....009.zip

ОБЛАСНІ
ftp://ftp.pmg17.vn.ua/pub....001.zip
ftp://ftp.pmg17.vn.ua/pub....002.zip
ftp://ftp.pmg17.vn.ua/pub....003.zip
ftp://ftp.pmg17.vn.ua/pub....004.zip
ftp://ftp.pmg17.vn.ua/pub....005.zip
ftp://ftp.pmg17.vn.ua/pub....006.zip
ftp://ftp.pmg17.vn.ua/pub....007.zip
ftp://ftp.pmg17.vn.ua/pub....008.zip
ftp://ftp.pmg17.vn.ua/pub....009.zip

25 грудня (робочий день!) - цьогорічна районна (міська), 23 лютого 2010 - обласна.

На другий день після олімпіади на цьому ж ftp-сервері з'являться цьогорічні матеріали для скачування, а в системі http://www.olymp.vinnica.ua в розділі "Перевірка задач в режимі ОН-ЛАЙН" - завдання з можливістю автоматичної перевірки для всіх бажаючих.

Відредаговано: pasichov - Чт, 24.12.2009, 13:42
vitert Дата: Чт, 24.12.2009, 16:27 | Повідомлення № 26
Тут живе...
Повідомлень: 174
Нагороди: 1
Рейтинг: 22
Quote (Bandalak)
Program tile;
var n:word;
d:integer;
Begin
assign(input,'digit.dat');
reset(input);
assign(output,'digit.sol');
rewrite(output);
readln(n);
if (n=0) or (n=1) then d:=1 else
if (n=2) or (n=3) then d:=2 else
d:=trunc(ln(n+1)/ln(2))+1;
writeln(d); close(input);
close(output);
End.

Можна трохи спростити:
if (n=0) then d:=1 else d:=trunc(ln(n)/ln(2))+1;

Відредаговано: vitert - Чт, 24.12.2009, 16:28
Bandalak Дата: Чт, 24.12.2009, 17:41 | Повідомлення № 27
Лідер форуму
Повідомлень: 5571
Нагороди: 39
Рейтинг: 260
Quote (pasichov)
Перевірка задач в режимі ОН-ЛАЙН"

А перевірялки у Вас немає, щоб перевіряти свої задачі по своїх тестах?

Quote (vitert)
Можна трохи спростити:
if (n=0) then d:=1 else d:=trunc(ln(n)/ln(2))+1;

Потрібно ще одну одиницю додати, через округлеення. Перевірте на прикладі, самі побачите!
vitert Дата: Чт, 24.12.2009, 20:18 | Повідомлення № 28
Тут живе...
Повідомлень: 174
Нагороди: 1
Рейтинг: 22
Quote (Bandalak)
Потрібно ще одну одиницю додати, через округлеення. Перевірте на прикладі, самі побачите!

По-перше не округлення а відкидання дробової частини, з round буде неправильно, бо тут потрібно саме відкидати. А по-друге все ж залишаюсь при своїй думці у вас через одиничку на межі розрядів рано буде переходить до наступного розряду, тобто для 62 буде 6 а для 63 уже 7 хоча 7 починається з 64.


Відредаговано: vitert - Чт, 24.12.2009, 20:20
serbor Дата: Чт, 24.12.2009, 20:56 | Повідомлення № 29
Наполегливий учасник
Повідомлень: 946
Нагороди: 2
Рейтинг: 46
Quote (volevikt)
Завдання нашої районної олімпіади (2009р.)

А чьей "нашої"? Область какая?

volevikt Дата: Чт, 24.12.2009, 20:58 | Повідомлення № 30
Перспективна вчителька
Повідомлень: 1833
Нагороди: 24
Рейтинг: 219
Кировоградская :)
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » олімпіада 2009
Сторінка 2 з 3«123»
Пошук:


© Форум інформатиків України, 2007-2017.