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

programist написав:

....відповідь повинна бути НУЛЬ....

ні, відповідь - 1
2-й зменшує на 10(21-10=11) і об’єднується з першим(11+11=22) потім 3-й зменшує на 5(27-5=22) і об’єднується з іншим 22.
Таки чином залишився ОДИН рахунок (44)

Відредаговано Dim_ov (2010-12-02 15:26:21)

Умова написав:

......залишилася мінімально можлива кількість суб'єктів підприємницької діяльності....
.... для визначення цієї кількості....

ЗАЛИШИВСЯ один рахунок

Варто уточнити - ця операція повинна бути проведена одночасно всіма суб'єктами, чи можна за кілька кроків. У прикладі, який навів Dim_ov використано два кроки. За один крок це робиться так: 1-й збільшує на 10, а 3-й зменшує на 6. Після цього всі троє об'єднуються. Якщо дозволено кілька кроків, то після об'єднання утворюється новий суб'єкт. Чи дозволяється йому здійснити операцію?

> І тут не зовсім зрозуміло, об'єднання є результатом рівності сум тільки після операції, чи взагалі рівності сум.

По-моему, всё очевидно. Разумеется, до операции некоторые суммы могли быть равны. Но объединяются субъекты после операции.

Silicious Man написав:

dll написав:

Варто уточнити - ця операція повинна бути проведена одночасно всіма суб'єктами, чи можна за кілька кроків. У прикладі, який навів Dim_ov використано два кроки. За один крок це робиться так: 1-й збільшує на 10, а 3-й зменшує на 6. Після цього всі троє об'єднуються. Якщо дозволено кілька кроків, то після об'єднання утворюється новий суб'єкт. Чи дозволяється йому здійснити операцію?

Если бы допускалось производить операцию несколько раз, в конечном итоге можно было бы объединить всех, а это явно не так.

Каждый может произвести операцию один раз, а после того как все произведут операцию (возможно, для некоторых она означает бездействие), осуществляется объединение. И какая разница, одновременно они выполняли операцию или последовательно, если объединение происходит после того, как операцию сделают все?!

Речь не идет о нескольких операциях. Каждый субъект выполняет операцию максимум один раз. Речь идет о количестве этапов. Поясню более понятно. Некоторые субъекты провели операцию и после этого кое-кто объединился. Но остались субъекты, которые еще не проводили операцию. Могут ли они это теперь сделать?  Вы, очевидно, считаете, что нет. Я тоже так считаю. Но так ли считает жюри (автор задачи)?

Итак, назрело 2 вопроса:
1) Предприятие, возникшее после объединения, имеет ту же сумму, что и исходные предприятия до объединения, или все деньги суммируются? В условии ничего не сказано о этом! ИМХО - остаётся без изменения.
   1 4 10 10 20 40  => 3  или все таки 1 ?

2) Возникшее предприятие может совершать сделку? ИМХО - не может. (Об этом тоже ничего не сказано в условии, значит нельзя!)

LeonID написав:

Главный вопрос, ИМХО!
Могут ли субъекты после объединения объединяться?

В процессе объединения объединяются такие максимальные группы субъектов, все члены которых имеют одну сумму денег.
Следовательно, после объединения все новообразовавшиеся субъекты-группы будут иметь различные суммы на счету.
Следовательно, они не смогут объединиться.

Логично?

"...Если после такой операции некоторые из сумм на счету оказываются равными, то их владельцы объединяются в одно предприятие. Им  удалось провести  эту   операцию таким образом..." Обращаю внимание на слово "операцию" - они провели, очевидно, ОДНУ операцию, то есть и владельцы там объединялись также ОДИН раз

Из приведенных комментариев видно насколько по разному понимают участники условие задачи.  Хотя бы тот же пример 1 4 10 10 20 40, где при разных пониманиях можно получить ответ 1 или 3, а у некоторых даже 2. Так что я думаю, жюри должно дать пояснение, а не отговорки, что в условии все ясно и очевидно и истолковано однозначно, а все остальное "противоречит здравому смыслу".

programist написав:

CUPIDON написав:

Але в мене виникло інше питання - скільки людей одночасно можуть обєднуватись в підприємство. Я знаю, в умові немає ніяких обмежень на то, але всеодно хочу перепитати).  Ну, а якщо це перевести на приклади, яка відповідь буде для такого тесту:
10 3 9 11 12   ?

Здається, кількість в одному підприємстві майже необмежене ( N<=100 ). Тому відповідь на таких вхідних даних буде Нуль.

Хоча НА ВХІДНИХ ДАНИХ з прикладу Відповідь повинна бути НУЛЬ, а не один. Може сам автор мав наувазі, що більше 2-х в одному підприємстві бути не може. Тоді Помилки в прикладі немає. Але якщо автор мав наувазі, що може бути майже необмежена кількість, то тоді, напевно, в прикладі помилка.

Об'єднуючись суб’єкти нікуди не зникають. Хоч об’єднувалось їх двоє, хоч троє, хоч сорок, вони створюють один суб’єкт, а не нуль.

І на тесті, все вірно: першию суб’єкт робить операцію +10, другий нічого не робить, третій -6. Виходить у троїх по 21. Вони обєднуються в один субєкт. І відповідь: 1.

До речі, якщо уважно вчитатися в умову, декілька разів, то все стає зрозуміло:
Є N (1£N£100) громадян – суб'єктів підприємницької діяльності. Кожен з них  має на рахунку суму грошей, можливо і від’ємну  (борги!). Кожен з них  має можливість провести одну операцію, в результаті якої  суму на рахунку  можна  змінити не більше ніж на цілу величину L (1 £L£3200 ), як у бік збільшення, так і у бік зменшення або залишити без зміни. Якщо після такої операції деякі з сум на рахунку виявляються рівними, то їх власники об'єднуються в одне підприємство. Їм  вдалося провести  цю   операцію таким чином, що залишилася мінімально можлива кількість суб'єктів підприємницької діяльності. Потрібно написати програму для визначення цієї кількості.

По-перше, в умові чітко написано: "Якщо після такої операції деякі з сум на рахунку виявляються рівними, то їх власники об'єднуються в одне підприємство."  власники - у множині, тобто не ДВА власники, а УСІ у яких сума на рахунку однакова.
По-друге: "Кожен з них  має можливість провести одну операцію,", "Їм  вдалося провести  цю   ОПЕРАЦІЮ", тобто операцію виконують лише одну, і одночасно, а після неї вже починають обєднуватись.
Якщо ж припустити що вони можуть обєднуватись чи виконувати операції по черзі, то в умові має бути сказано, чи додаються їхні рахунки, чи ні, але цього нема.

Та я все ж таки сподіваюсь, що журі якось прокоментують умову...щоб розставити усі крапки над І 

Відредаговано Loginf (2010-12-06 22:56:16)

Все вопросы, здесь звучащие, не требуют ответа !!!! БЕЗ КОММЕНТАРИЕВ.

Я перепрошую, я розумію шо журі швиденько "полагодили" умову і виставили всіх, хто тут писали, чуть - чуть ідіотами... Спасибі). Але виходить, я один бачу різницю між поняттями " суб'єктів підприємницької діяльності" та "підприємствами"? Якщо після об"єднання субєкти нікуди не пропадають, то відповідь буде N, шо, по-моєму, не логічно і не випливає з тесту до умови. Отже, суб"єкти таки зникають. Скоріше за все, вони стають підприємством. Але, якщо декілька субєктів(>2) може обєднатись в підприємство, то , знову ж таки, перший тест не правильний. Тоді, обєднватись може тільки двоє субєктів, які після цього зникають(перетворюються в підприємство,  і ми про них більше не згадуємо). Якщо щось не так - будь ласка, виправте мене.

п.с. Так, пане журі, жодне з питань не вартує вашої уваги, особливо найперше питання. Воно ж банальне  - всім відомий математичний символ "£".