Форум Всеукраїнської інтернет-олімпіади 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
Повідомлень: 392

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
Повідомлень: 107

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 написав:

Хотя в условии сказано:"при наличии средств между некоторыми двумя школами прокладывается оптоволоконный кабель"
Подчеркиваю - "между некоторыми двумя". Не знаю можно ли считать одну и ту-же школу некоторыми двумя?

"При наличии средств" можно и тремя посчитать big_smile

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt