На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Якщо школа 2 і школа 1 - зв'язані, то школа 1 і 2 також повинні бути зв'язані? І чи можна головною школою назначити школу 1 для наступного тесту?
2
0 0
1 0
Поза форумом
Ваш тест не відповідає умові задачі, бо "якщо школа 2 і школа 1 - зв'язані, то школа 1 і 2 також повинні бути зв'язані".
Поза форумом
Вельмишановне журі, щоб усути неоднозначність умови дайте відповідь на ці вхідні дані.
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)
Поза форумом
Журі не може зрозуміти, де неоднозначність в умові. Яким чином "неоднозначно" те, що написано в умові? З умови чітко слідує відповідь на ваш тест.
Поза форумом
Особисто мені з умови не зрозуміло, чи вважається мережею набір шкіл, в якій перша з'єднана з другою, друга - з третьою, третя - з четвертою, четверта - з п'ятою, п'ята - з шостою. В такому випадку максимальна мережа буде нараховувати 5 чи 6 шкіл?
Поясню ще раз. "школа може створити спільну мережу з тими школами, з якими з'єднана або «напряму», або через іншу школу". Можливі трактування, при яких вищеописана мережа буде нараховувати або 5 шкіл, або 6.
Тобто запитання зводиться до того, чи можуть дві школи в мережі бути з'єднані "ланцюгом" з кількох шкіл (наприклад, з 35), або лише через 1.
Відредаговано LolKek (2015-12-01 14:09:06)
Поза форумом
Жюри_Пасихов написав:
Журі не може зрозуміти, де неоднозначність в умові. Яким чином "неоднозначно" те, що написано в умові? З умови чітко слідує відповідь на ваш тест.
З подивом побачив, що дійсно слова "або через іншу школу" мною було автоматично сприйнято як "або через інші школи". Якщо автор дійсно мав на увазі саме "або через іншу школу", тобто виключаючи з'эднання через дві та більше проміжних шкіл, то моєму обуренню не буде меж - навіщо маскувати суттєву умову...
Відредаговано skmg (2015-12-01 17:09:01)
Поза форумом
LolKek написав:
"... або через іншу школу...".
...з'єднані "ланцюгом" з кількох шкіл (наприклад, з 35), або лише через 1....
Підтримую питання: "Через іншу школу" - означає тільки через одну школу, чи може бути декілька проміжних шкіл?
Поза форумом
Через кілька шкіл теж. Тобто предикат "Належать одній мережі" еквівалентний (рефлексивний, симетричний, транзитивний).
Поза форумом
Дякую за розгорнуту відповідь.
Поза форумом