Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2011-01-06 16:55:03
- xwings
- Новий користувач
- Зареєстрований: 2010-02-04
- Повідомлень: 14
Задача Prize
Может ли шарик упасть с 3-его на 4-ый стержень в примере, приведенном в условии, и будет ли это считаться вертикальным падением?
Поза форумом
#3 2011-01-07 13:05:55
- xwings
- Новий користувач
- Зареєстрований: 2010-02-04
- Повідомлень: 14
Re: Задача Prize
спасибо
Поза форумом
#4 2011-01-10 18:35:22
- DiEvAl
- Новий користувач
- Зареєстрований: 2010-11-19
- Повідомлень: 9
Re: Задача Prize
Что нужно выводить, если максимальная сумма может быть при разных розыгрышах?
Пример:
Код:
9 2 3 5 9 1 8 7 6 4
2
3 5
9 1 8
7 6
4
Максимум: 25=2+3+9+7+4=2+5+8+6+4.Відредаговано DiEvAl (2011-01-10 18:40:36)
По закону Мёрфи, "Объяснение примера" есть только в задачах, условие которых было бы однозначно даже без примеров, а в задачах, где условие неоднозначно, его нет.
Поза форумом
#5 2011-01-10 19:37:02
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Задача Prize
DiEvAl написав:
Что нужно выводить, если максимальная сумма может быть при разных розыгрышах?
Класична для такого питання відповідь -- "Виводити будь-яку одну правильну відповідь".
Але прошу автора задачі підтвердити дану мою відповідь та підтвердити або спростувати відповідь Dim_ov-а.
Відредаговано Ilya Porublyov (2011-01-10 19:38:07)
Поза форумом
#6 2011-01-10 20:32:38
- Боднар В.Г.
- Новий користувач
- Зареєстрований: 2010-11-03
- Повідомлень: 17
Re: Задача Prize
Dim_ov написав:
xwings написав:
Может ли шарик упасть с 3-его на 4-ый стержень в примере, приведенном в условии, и будет ли это считаться вертикальным падением?
думаю, що ні
Для кульки, що падає з 3-го стержня 4-й стержень недосяжний.
Ilya Porublyov написав:
DiEvAl написав:
Что нужно выводить, если максимальная сумма может быть при разных розыгрышах?
Класична для такого питання відповідь -- "Виводити будь-яку одну правильну відповідь".
Але прошу автора задачі підтвердити дану мою відповідь та підтвердити або спростувати відповідь Dim_ov-а.
Так. Виводити будь-яку одну правильну відповідь.
Автор задачі.
Відредаговано Боднар В.Г. (2011-01-10 20:44:27)
Поза форумом
#7 2011-01-20 15:29:53
Re: Задача Prize
1 питання
Для номерів учасників k1, k2, … , kN обмеження є?
Чи можуть вони перевищувати за значенням кількість учасників N. Наприклад перший учасник має номер 12536799 і т.п. ?
2 питання
Чи можуть деякі, або всі номери співпадати. Тобто, чи може бути, що k1=k2= … =kN ?
3 питання
Чи може бути, що номери стержнв 1,2,3,4, а відповідні номери учасників, наприклад, 27,133, 55, 49 ?
Вік живи - вік навчайся.
Поза форумом
#8 2011-01-20 16:03:44
Re: Задача Prize
LVV написав:
1 питання
Для номерів учасників k1, k2, … , kN обмеження є?
Чи можуть вони перевищувати за значенням кількість учасників N. Наприклад перший учасник має номер 12536799 і т.п. ?
2 питання
Чи можуть деякі, або всі номери співпадати. Тобто, чи може бути, що k1=k2= … =kN ?
3 питання
Чи може бути, що номери стержнв 1,2,3,4, а відповідні номери учасників, наприклад, 27,133, 55, 49 ?
На всі питання вище відповіді є в умові, але все-ж.....
1. Ні, не може
2. Ні, не може
3. Може, якщо N>=144
Поза форумом
#9 2011-01-20 17:17:40
- Жюри_Непомнящий
- Журі
- Зареєстрований: 2005-11-03
- Повідомлень: 151
Re: Задача Prize
Dim_ov написав:
LVV написав:
1 питання
Для номерів учасників k1, k2, … , kN обмеження є?
Чи можуть вони перевищувати за значенням кількість учасників N. Наприклад перший учасник має номер 12536799 і т.п. ?
2 питання
Чи можуть деякі, або всі номери співпадати. Тобто, чи може бути, що k1=k2= … =kN ?
3 питання
Чи може бути, що номери стержнв 1,2,3,4, а відповідні номери учасників, наприклад, 27,133, 55, 49 ?На всі питання вище відповіді є в умові, але все-ж.....
1. Ні, не може
2. Ні, не може
3. Може, якщо N>=144
В умові задачі
В розіграші беруть участь рівно N учасників, кожен з яких отримує свій оригінальний номер (від 1 до N)
Поза форумом
