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


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

Ви не зайшли.

#1 2018-12-11 14:15:31

dalgerok
Олімпієць
Зареєстрований: 2018-12-11
Повідомлень: 4

Запитання по задачі Gardener

"За умови що кількості квіток з деякими кольорами можуть бути однакові, то у квітник потрібно посадити квітку екзотичного кольору."
Мається на увазі тільки найбільші кількості, чи всі?
Наприклад такий тест: 5 1 2 2 2 3
Відповідь буде 2, чи 0?

Поза форумом

 

#2 2018-12-11 14:55:36

monx94
Олімпієць
Зареєстрований: 2018-10-10
Повідомлень: 16

Re: Запитання по задачі Gardener

Возможно, речь про ситуацию если нет большинства цветов,
Такой тест например: 5 1 2 2 3 3
Должен вывести 0.

Поза форумом

 

#3 2018-12-12 11:45:41

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Запитання по задачі Gardener

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Поза форумом

 

#4 2018-12-20 20:34:47

AntonR
Новий користувач
Зареєстрований: 2016-11-10
Повідомлень: 21

Re: Запитання по задачі Gardener

Vetrov написав:

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0? smile

Відредаговано AntonR (2018-12-20 20:35:44)

Поза форумом

 

#5 2018-12-21 15:47:41

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Запитання по задачі Gardener

AntonR написав:

Vetrov написав:

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0? smile

Відповідь на Ваше запитання досить непогано ілюструє приклад, що наведений в умові задачі.

Дякую

Поза форумом

 

#6 2018-12-21 16:38:45

AntonR
Новий користувач
Зареєстрований: 2016-11-10
Повідомлень: 21

Re: Запитання по задачі Gardener

Vetrov написав:

AntonR написав:

Vetrov написав:

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0? smile

Відповідь на Ваше запитання досить непогано ілюструє приклад, що наведений в умові задачі.

Дякую

Якраз приклад нічого не ілюструє smile

10 2 3 3 5 2 5 6 2 3 4

З цього прикладу не зрозуміло, чи відповідь 0 тому що:
- НЕМАЄ елемента який зустрічається більше 50% раз

чи тому що:

- Є кілька елементів які зустрічаються максимальну кількість раз.

Тобто три двійки і три трійки.

Поза форумом

 

#7 2018-12-24 08:10:09

IgorPyl
Олімпієць
Зареєстрований: 2018-12-18
Повідомлень: 4

Re: Запитання по задачі Gardener

Всё-таки так и не понятно что имеется ввиду под словами абсолютное большинство.

Поза форумом

 

#8 2018-12-24 10:54:45

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Запитання по задачі Gardener

AntonR написав:

Vetrov написав:

AntonR написав:


Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0? smile

Відповідь на Ваше запитання досить непогано ілюструє приклад, що наведений в умові задачі.

Дякую

Якраз приклад нічого не ілюструє smile

10 2 3 3 5 2 5 6 2 3 4

З цього прикладу не зрозуміло, чи відповідь 0 тому що:
- НЕМАЄ елемента який зустрічається більше 50% раз

чи тому що:

- Є кілька елементів які зустрічаються максимальну кількість раз.

Тобто три двійки і три трійки.

Давайте я спробую пояснити що мав на увазі. По перше виділив у Вашій цитаті те, про що взагалі не йшлось в умові задачі.

А по суті. Давайте розглянемо приклад

6 2 3 2 3 4 5

Нехай 2 - блакитний колір, 3 - жовтий, 4 - червоний, 5 - помаранчевий.

Отже, у даному квітнику в більшості знаходяться квітки блакитного та жовтого кольорів (їх по дві, мова про 50% + 1 не йде!!!). Отже, автор мав на увазі, що у такий квітник можна посадити лише квітку екзотичного кольору так как як визначити колір більшості квіток неможливо через те що таких груп декілька.

Дякую за запитання. Сподіваюсь я на нього відповів.

Поза форумом

 

#9 2018-12-27 16:17:28

Pasha2208
Олімпієць
Зареєстрований: 2018-11-24
Повідомлень: 18

Re: Запитання по задачі Gardener

а якщо тест буде таким?
7 1 1 1 2 2 3 4
тут буде 1 або 0?
так як одиниць не більш 50%

Поза форумом

 

#10 2018-12-27 16:51:17

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Запитання по задачі Gardener

Pasha2208 написав:

а якщо тест буде таким?
7 1 1 1 2 2 3 4
тут буде 1 або 0?
так як одиниць не більш 50%

Я пояснив, що під поняттям абсолютної більшості я мав на увазі більшість .

Також прибрано слово в умові, яке вас, можливо, збивало з пантелику.

Відредаговано Vetrov (2018-12-27 17:00:21)

Поза форумом

 

#11 2018-12-27 17:08:41

Pasha2208
Олімпієць
Зареєстрований: 2018-11-24
Повідомлень: 18

Re: Запитання по задачі Gardener

Дякую! це набагото облегшало рішення!

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt