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


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

Ви не зайшли.

#1 2008-12-05 23:24:50

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

Задача Device

Операцию повторяют до тех пор, пока в группе не останется три или менее приборов - эта строка меня смутила, так что делать еси остаеться меньше 3? - это как вариант несчитаеться? я так понял

Поза форумом

 

#2 2008-12-05 23:28:10

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

Re: Задача Device

ну и тоесть при N=1 или 2 ответ 0?

Поза форумом

 

#3 2008-12-05 23:50:03

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

Re: Задача Device

Для цього виконують таку операцію - якщо в групі приладів більше трьох, то їх нумерують і вибирають одну з груп: з парними або непарними номерами. Операцію повторюють доти, доки в групі не залишиться три чи менше приладів.
То есть таким образом у нас получается много разных вариантов. Если в итоге получается число приборов, меньшее, чем три, то этот вариант просто не учитывается.

Поза форумом

 

#4 2008-12-06 00:10:10

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

Re: Задача Device

о эт все что я хотел услышать)) зделал прогу в 2 варианта, 1 неработает на макс значениях, другой делает но секунд 5((( буду думать)

Поза форумом

 

#5 2008-12-09 16:38:00

Александр
Новий користувач
Звідки: Киев
Зареєстрований: 2008-11-20
Повідомлень: 18

Re: Задача Device

Хотел спросить, на крайний тест какой должен быть ответ?
При N=2147483647...


Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...

Поза форумом

 

#6 2008-12-09 16:51:07

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

Re: Задача Device

Александр написав:

Хотел спросить, на крайний тест какой должен быть ответ?
При N=2147483647...

Решения задач не обсуждаем до конца тура

Поза форумом

 

#7 2008-12-13 17:29:50

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Device

Я так понял, порядок приборов задан изначально и они нумеруются именно по порядку, а не произвольным образом?

Выводится именно количество возможных троек которые могут быть выбраны в конце, или количество последовательностей выборов, в результате которых может остаться ровно три прибора?


ICQ 233-416-344

Поза форумом

 

#8 2008-12-13 20:15:14

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

Re: Задача Device

В группе сначала N приборов.
...якщо в групі приладів більше трьох, то їх нумерують і вибирають одну з груп...
Мы эти N приборов сами нумеруем.

На второй вопрос ответа не будет — внимательнее читайте условие.

Поза форумом

 

#9 2008-12-13 22:09:25

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Device

Но ведь если мы сами нумеруем то из шести три прибора можно выбрать числом спозобов, равным числу сочетаний по три из шести, тоесть 20 способов, а не два.


ICQ 233-416-344

Поза форумом

 

#10 2008-12-14 12:21:28

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

Re: Задача Device

Ivan написав:

Но ведь если мы сами нумеруем то из шести три прибора можно выбрать числом спозобов, равным числу сочетаний по три из шести, тоесть 20 способов, а не два.

контрольный пример - это часть условия


WE DIE HARD!!!

Поза форумом

 

#11 2008-12-14 13:37:29

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

Re: Задача Device

Ivan
Каждый раз, когда мы получаем какую-нибудь очередную коллекцию приборов (или исходную), мы её нумеруем один раз. При этом нумеруем так, как нам вздумается, любым способом.

Відредаговано guest1 (2008-12-14 13:39:07)

Поза форумом

 

#12 2008-12-16 07:34:22

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

Re: Задача Device

как это как вздумаеться - 1 2 3 4 5 6 .... и все)) можеш конешно 2 - 3  - 4 - 5 - 6...., там смысл будет один) можно ненумеровать а просто брать число через 1)

Поза форумом

 

#13 2008-12-18 16:43:07

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

Re: Задача Device

Да... Я вирішував задачу менше, ніж старався зрозуміти умову.. smile

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt