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

Cris · 2008-12-05 23:24:50

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

Cris · 2008-12-05 23:28:10

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

guest1 · 2008-12-05 23:50:03

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

Cris · 2008-12-06 00:10:10

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

Александр · 2008-12-09 16:38:00

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

Жюри_Непомнящий · 2008-12-09 16:51:07

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

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

Ivan · 2008-12-13 17:29:50

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

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

guest1 · 2008-12-13 20:15:14

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

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

Ivan · 2008-12-13 22:09:25

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

redman17 · 2008-12-14 12:21:28

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

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

guest1 · 2008-12-14 13:37:29

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

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

Cris · 2008-12-16 07:34:22

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

ibm · 2008-12-18 16:43:07

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

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

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

Задача Device

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

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

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

Ivan написав:

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

Re: Задача Device

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

Re: Задача Device

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

Re: Задача Device

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