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


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

Ви не зайшли.

#1 2015-11-21 20:14:57

Sonechko
Новий користувач
Зареєстрований: 2015-11-21
Повідомлень: 1

Задача Schoolnet2015n

Якщо школа 2 і школа 1 - зв'язані, то школа 1 і 2 також повинні бути зв'язані? І чи можна головною школою назначити школу 1 для наступного тесту?
2
0 0
1 0

Поза форумом

 

#2 2015-11-23 14:54:38

samus1c
Новий користувач
Зареєстрований: 2011-11-09
Повідомлень: 18

Re: Задача Schoolnet2015n

Ваш тест не відповідає умові задачі, бо "якщо школа 2 і школа 1 - зв'язані, то школа 1 і 2 також повинні бути зв'язані".

Поза форумом

 

#3 2015-11-26 13:45:52

LolKek
Новий користувач
Зареєстрований: 2015-11-26
Повідомлень: 3

Re: Задача Schoolnet2015n

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

5

0 1 0 0 0

1 0 1 0 0

0 1 0 1 0

0 0 1 0 1

0 0 0 1 0

Яка буде відповідь при цих вхідних даних? (5 1) або (4 2)

Поза форумом

 

#4 2015-11-26 17:40:35

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Задача Schoolnet2015n

Журі не може зрозуміти, де неоднозначність в умові.  Яким чином "неоднозначно" те, що написано в умові?  З умови чітко слідує відповідь на ваш тест.

Поза форумом

 

#5 2015-12-01 14:07:00

LolKek
Новий користувач
Зареєстрований: 2015-11-26
Повідомлень: 3

Re: Задача Schoolnet2015n

Особисто мені з умови не зрозуміло, чи вважається мережею набір шкіл, в якій перша з'єднана з другою, друга - з третьою, третя - з четвертою, четверта - з п'ятою, п'ята - з шостою. В такому випадку максимальна мережа буде нараховувати 5 чи 6 шкіл?
Поясню ще раз. "школа може створити спільну мережу з тими школами, з якими з'єднана або «напряму», або через іншу школу". Можливі трактування, при яких вищеописана мережа буде нараховувати або 5 шкіл, або 6.
Тобто запитання зводиться до того, чи можуть дві школи в мережі бути з'єднані "ланцюгом" з кількох шкіл (наприклад, з 35), або лише через 1.

Відредаговано LolKek (2015-12-01 14:09:06)

Поза форумом

 

#6 2015-12-01 15:40:34

skmg
Новий користувач
Зареєстрований: 2015-10-17
Повідомлень: 33

Re: Задача Schoolnet2015n

Жюри_Пасихов написав:

Журі не може зрозуміти, де неоднозначність в умові.  Яким чином "неоднозначно" те, що написано в умові?  З умови чітко слідує відповідь на ваш тест.

З подивом побачив, що дійсно слова "або через іншу школу" мною було автоматично сприйнято як "або через інші школи".  Якщо автор дійсно мав на увазі саме "або через іншу школу", тобто виключаючи з'эднання через дві та більше проміжних шкіл, то моєму обуренню не буде меж - навіщо маскувати суттєву умову...

Відредаговано skmg (2015-12-01 17:09:01)

Поза форумом

 

#7 2015-12-01 15:40:42

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Задача Schoolnet2015n

LolKek написав:

"... або через іншу школу...".
...з'єднані "ланцюгом" з кількох шкіл (наприклад, з 35), або лише через 1....

Підтримую питання: "Через іншу школу" - означає тільки через одну школу, чи може бути декілька проміжних шкіл?


Вік живи - вік навчайся.

Поза форумом

 

#8 2015-12-01 18:21:12

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Schoolnet2015n

Через кілька шкіл теж. Тобто предикат "Належать одній мережі" еквівалентний (рефлексивний, симетричний, транзитивний).

Поза форумом

 

#9 2015-12-08 12:45:21

LolKek
Новий користувач
Зареєстрований: 2015-11-26
Повідомлень: 3

Re: Задача Schoolnet2015n

Дякую за розгорнуту відповідь.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt