Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2016-01-03 12:26:13
- jurij
- Новий користувач
- Зареєстрований: 2009-01-23
- Повідомлень: 40
Задача Schoolnet2015d
По условию n может быть равно 1. М не может быть меньше 1. Нет ли противоречия в условии?
Поза форумом
#2 2016-01-05 16:51:11
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
Re: Задача Schoolnet2015d
нет
Поза форумом
#3 2016-01-08 16:24:47
- jurij
- Новий користувач
- Зареєстрований: 2009-01-23
- Повідомлень: 40
Re: Задача Schoolnet2015d
Жюри_Пасихов написав:
нет
странно, если школа только одна - между какими школами тогда может быть проложена линия?
Или линия может быть проложена от первой школы к первой? А может таких линий несколько? Тогда можно перевести их все в режим однонаправленной связи и передавать по ним данные из первой школы в первую без "сетевых коллизий".
Поза форумом
#4 2016-01-22 12:34:34
- heimdall
- Новий користувач
- Зареєстрований: 2016-01-22
- Повідомлень: 5
Re: Задача Schoolnet2015d
2 питання з умови задач:
1)Чи гарантується, що з самого початку між будь-якою парою шкіл є (можливо непрямий) зв'язок?
2)Чи може школа бути з'єднана сама з собою?
Поза форумом
#5 2016-01-22 15:08:11
- Жюри_Непомнящий
- Журі
- Зареєстрований: 2005-11-03
- Повідомлень: 151
Re: Задача Schoolnet2015d
heimdall написав:
2 питання з умови задач:
1)Чи гарантується, що з самого початку між будь-якою парою шкіл є (можливо непрямий) зв'язок?
2)Чи може школа бути з'єднана сама з собою?
1. Відповіді немає
2. Так, може
Поза форумом
#6 2016-01-23 12:41:36
- skmg
- Новий користувач
- Зареєстрований: 2015-10-17
- Повідомлень: 33
Re: Задача Schoolnet2015d
Жюри_Непомнящий написав:
heimdall написав:
2 питання з умови задач:
2)Чи може школа бути з'єднана сама з собою?2. Так, може
Написали бы лучше 2.Відповіді немає
Ибо Ваш ответ может только удивление вызвать, учитывая фразу из условия задачи "між деякими двома школами прокладається оптоволоконний кабель".
Ведь автор вопроса, наверняка имел ввиду, может ли кабель быть проложен от школы к самой себе - и Ваш ответ поймет буквально
Відредаговано skmg (2016-01-23 12:51:13)
Поза форумом
#7 2016-01-24 13:08:29
- jurij
- Новий користувач
- Зареєстрований: 2009-01-23
- Повідомлень: 40
Re: Задача Schoolnet2015d
Из условия задачи следует, что школа может быть связана сама с собой напрямую. По условию n может быть равно 1. М не может быть меньше 1.
И это уже совсем другая задача.
Хотя в условии сказано:"при наличии средств между некоторыми двумя школами прокладывается оптоволоконный кабель"
Подчеркиваю - "между некоторыми двумя". Не знаю можно ли считать одну и ту-же школу некоторыми двумя?
В этом я вижу противоречие в задаче. Жюри этого противоречия не видит.
Поза форумом
#8 2016-01-25 09:36:13
- skmg
- Новий користувач
- Зареєстрований: 2015-10-17
- Повідомлень: 33
Re: Задача Schoolnet2015d
jurij написав:
Хотя в условии сказано:"при наличии средств между некоторыми двумя школами прокладывается оптоволоконный кабель"
Подчеркиваю - "между некоторыми двумя". Не знаю можно ли считать одну и ту-же школу некоторыми двумя?
"При наличии средств" можно и тремя посчитать 
Поза форумом