Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2008-12-31 14:21:45

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

3-й тур

ну.... нет слов дать задание перед новым годом, уважаемое жури У ВСЕХ ШКОЛЬНИКОВ КАНИКУЛЫ, кому оно надо решить эти задачи??, а после каникул времени может нехватить.
и кстати это ваша традиция проводить 4-й тур в день проведения обласной олимпиады по информатике?? или это какбы вместо?

Поза форумом

 

#2 2008-12-31 15:03:32

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: 3-й тур

Всё нормально wink

С наступающим!

Поза форумом

 

#3 2008-12-31 17:09:58

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: 3-й тур

Cris написав:

ну.... нет слов дать задание перед новым годом, уважаемое жури У ВСЕХ ШКОЛЬНИКОВ КАНИКУЛЫ, кому оно надо решить эти задачи??, а после каникул времени может нехватить.
и кстати это ваша традиция проводить 4-й тур в день проведения обласной олимпиады по информатике?? или это какбы вместо?

я думаю кому НАДО решать задачи тот и на каникулах решать будет, кому не надо - и во время учебы не будет решать

так что нервничать не надо: не хочешь не решай))


WE DIE HARD!!!

Поза форумом

 

#4 2008-12-31 21:15:03

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: 3-й тур

я решать нехочю, а ЗАСТАВЛЯЮТ УЧИТЕЛЯ)))

Поза форумом

 

#5 2009-01-01 10:13:00

fdg
Новий користувач
Зареєстрований: 2006-11-16
Повідомлень: 33

Re: 3-й тур

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.


Let arriving night explain,
Day fade I remain

Поза форумом

 

#6 2009-01-01 10:44:13

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: 3-й тур

fdg написав:

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.

ты еше даже пытался чтото понять)) , я прочитал все задачи, понял сразу 3, и пошол праздновать новый год)

Поза форумом

 

#7 2009-01-01 11:13:39

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: 3-й тур

fdg написав:

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.

4 F? а ты полосочки учел?? F - макс число в 16-ричной системе которое записіваеться одним знаком
НО там же еше есть полосочки)) есиб неполосочки то тут білбі ответ 1 F

Поза форумом

 

#8 2009-01-01 11:26:35

fdg
Новий користувач
Зареєстрований: 2006-11-16
Повідомлень: 33

Re: 3-й тур

Cris написав:

fdg написав:

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.

4 F? а ты полосочки учел?? F - макс число в 16-ричной системе которое записіваеться одним знаком
НО там же еше есть полосочки)) есиб неполосочки то тут білбі ответ 1 F

Так F  складається з 4 полосок.


Let arriving night explain,
Day fade I remain

Поза форумом

 

#9 2009-01-01 11:41:19

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: 3-й тур

Cris написав:

я решать нехочю, а ЗАСТАВЛЯЮТ УЧИТЕЛЯ)))

что то мне это напоминает...

Книга "Всеукраїнські інтернет-олімпіади з інформатики NetOI" написав:

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


WE DIE HARD!!!

Поза форумом

 

#10 2009-01-01 11:43:21

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: 3-й тур

я тоже думаю что тест 1 4 16 имеет ответ 4 F


WE DIE HARD!!!

Поза форумом

 

#11 2009-01-01 15:07:40

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: 3-й тур

В третьей — пока что думаю, что имеется ввиду под словом «покрытие»...
Насчёт первой — поддерживаю, «4 F».

Поза форумом

 

#12 2009-01-01 16:41:52

gobseck
Новий користувач
Зареєстрований: 2008-09-30
Повідомлень: 9

Re: 3-й тур

Под словом «покрытие» имеют в виду фигуру минимальной площади, в которой содержатся полностью покрываемые фигуры.

Вопрос от меня: в задачи Streamer какой должен быть формат вывода вещественного числа?

Поза форумом

 

#13 2009-01-01 16:46:12

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: 3-й тур

gobseck написав:

Вопрос от меня: в задачи Streamer какой должен быть формат вывода вещественного числа?

Програма Streamer читает с клавиатуры числа a,b,x,y и выводит на екран искомую площадь без округления.


WE DIE HARD!!!

Поза форумом

 

#14 2009-01-01 17:12:10

fdg
Новий користувач
Зареєстрований: 2006-11-16
Повідомлень: 33

Re: 3-й тур

Чи правильно я розумію, що в задачі Tetris можна використовувати 8 фігур, які утворюються поворотом тієї, що в умові?


Let arriving night explain,
Day fade I remain

Поза форумом

 

#15 2009-01-01 18:03:32

"Ваня"
Новий користувач
Звідки: Івано-Франківськ
Зареєстрований: 2008-11-24
Повідомлень: 4

Re: 3-й тур

Так.

Поза форумом

 

#16 2009-01-01 19:10:44

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: 3-й тур

"Ваня" написав:

Так.

Вы член жюри?

Для меня тоже не понятно, можно ли поворачивать и/или симметрично отражать фигуру.

Поза форумом

 

#17 2009-01-01 19:27:08

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: 3-й тур

gobseck написав:

Под словом «покрытие» имеют в виду фигуру минимальной площади, в которой содержатся полностью покрываемые фигуры.

Не понимаю. В третьей задаче покрытие — это действие, которое надо совершить, а не фигура. Мне пока что на ум приходит лишь два способа покрытия.

Поза форумом

 

#18 2009-01-01 21:06:00

fdg
Новий користувач
Зареєстрований: 2006-11-16
Повідомлень: 33

Re: 3-й тур

guest1 написав:

Мне пока что на ум приходит лишь два способа покрытия.

А я якось знайшов 10, і тепер не знаю чи це правильно.


Let arriving night explain,
Day fade I remain

Поза форумом

 

#19 2009-01-01 22:50:17

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: 3-й тур

kadr написав:

"Ваня" написав:

Так.

Вы член жюри?

Для меня тоже не понятно, можно ли поворачивать и/или симметрично отражать фигуру.

похоже что ответ надо искать в контрольном примере


WE DIE HARD!!!

Поза форумом

 

#20 2009-01-02 08:52:50

"Ваня"
Новий користувач
Звідки: Івано-Франківськ
Зареєстрований: 2008-11-24
Повідомлень: 4

Re: 3-й тур

Я не член журі ,але якщо порахувати к-ть способів, якщо фігурки можна лише повертати при 4,то вийде 8...

Відредаговано "Ваня" (2009-01-02 08:53:22)

Поза форумом

 

#21 2009-01-02 12:02:37

Darkslide
Новий користувач
Звідки: м. Київ
Зареєстрований: 2007-10-26
Повідомлень: 27

Re: 3-й тур

Мои рассуждения насчет задачи "Тетрис" (это то, что я насчитал, и я, как любой человек, имею право на ошибку, но я ее пока что не вижу):
- если фигурку нельзя менять никак, то для N=4 ответ 0;
- если фигурку можно только вращать (совершать повороты на 90 градусов, тем самым получим 4 вида фигурки), то для N=4 ответ 3;
- если фигурку можно отображать симметрично (тем самым опять-таки получая 4 вида фигурки), то для N=4 ответ 4;
- если с фигуркой делаем что душе угодно (симметричим и поворачиваем, тем самым получаем 8 возможных видов фигурки), то для N=4 ответ 10;

Ответ 8 мне получить так и не удалось.
Все-таки мне кажется, что жюри стоило бы ответить на вопрос: как можно преобразовывать изначальную фигурку?


Everything simple is genious, everything genious is simple.

Поза форумом

 

#22 2009-01-02 12:21:21

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: 3-й тур

"Ваня" написав:

Я не член журі ,але якщо порахувати к-ть способів, якщо фігурки можна лише повертати при 4,то вийде 8...

нет, сли фигурки можно только поворачивать, то выходит 3:

1112
1222
3334
3444

1122
3142
3142
3344

1222
1233
1143
4443

Если еще и симметрично отражать, то выходит 10:

1112
1222
3334
3444

1112
1222
3444
3334

1112
3312
3422
3444

1122
1324
1324
3344

1122
1342
1342
3344

1122
3124
3124
3344

1122
3142
3142
3344

1222
1112
3334
3444

1222
1112
3444
3334

1222
1233
1143
4443

Если можно симметрично отображать, выходит 4:

4
1122
1324
1324
3344

1122
1342
1342
3344

1122
3124
3124
3344

1122
3142
3142
3344

Поза форумом

 

#23 2009-01-02 13:33:00

Uran
Новий користувач
Зареєстрований: 2008-12-04
Повідомлень: 4

Re: 3-й тур

У першій задачі вважаю не коректним 3-ий приклад.
У третій задачі таке саме питання, як і в усіх.
І ще одне питання, про перевірку першої задачі. Мене цікавить ML і TL. 1.0 сек чи 0.1 сек? 16 чи 64 мб.

Поза форумом

 

#24 2009-01-02 13:46:08

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: 3-й тур

Про третью: интересно, а вдруг ещё «покрыть» не означает «полностью заполнить» smile
Желательно, конечно, уточнить условия.
Uran — память теоретически не ограничена, TL не сообщается (делай, чтоб работало как можно быстрее), макс. размер исходника 64 кб.

Поза форумом

 

#25 2009-01-02 15:19:29

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: 3-й тур

Не знаю как вам удалось нагенерить сколько вариантов по поводу теста из условия 3-й задачи, но вот вариант, что отвечает условию:

Я использую такие виды фигурок:
11
1
1

22
  2
  2
3
3
33

  4
  4
44

555
    5

    6
666

777
7

8
888

Варианты:

1112
1222
4333
4443

1112
1222
3334
3444

1222
1112
3444
3334

1222
1112
3334
3444

4411
4321
4321
3322

3311
4321
4321
4422

3311
3412
3412
4422

3311
4312
4312
4422

ИТОГО 8 ВАРИАНТОВ!!!

Відредаговано pro (2009-01-02 15:25:21)


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt