Конкурс, 25WMZ за участь в триденному змаганні Налаштування

[Burzum]

Адміністрація нашого сайту (форуму) люб'язно погодилась виділити 25 WMZ для проведення конкурсу в праймгріді під час змагання Winter Solstice Challenge!
Умови прості: потрібно прийняти участь в триденному змаганні, яке почнеться сьогодні о 19.47 за київським часом і закінчиться 21 грудня о 19.47. Переможця буде визначено випадковим чином, все буде чесно, кожен зможе сам провести розрахунки, які необхідні для визначення переможців. Проте, все залежатиме не тільки від сліпого жеребу, а від кожного учасника конкурсу: більша кількість обчислювальних ресурсів дає більше шансів на перемогу!

Переможця буде визначено за принципом, який є основою дитячої лічилочки: діти стоять в колі, ведучий каже "еники-беники, їли вареники і т. д.", з кожним новим словом вказуючи на нову дитину і так по колу, поки не закінчаться оті еники-беники-вареники. На кому закінчились - той і переміг. Іншими словами, буде використано залишок від ділення або, як по-іншому це називають, ділення по модулю. Отже, нам потрібен список учасників і якесь випадкове (досить велике) число. В якості випадкового числа буде використано кількість очок, яку заробить в челенджі наша команда.
Приклад: нехай в конкурсі приймають участь Дмитрик, Сашко, Миколка і їхня вірна подруга Планєтачька, тобто 4 учасники. Уявімо, що челендж закінчився, команда заробила 105664 очок (саме стільки ми заробили минулого змагання). Забув сказати: учасники в списку розташовуються по місцях, які вони зайняли в змаганні (місця всередині нашої команди). Отже, нехай до фінішу вони прийли таким чином:
1. Дмитрик (здається, так воно і має бути )
2. Сашко
3. Миколка
4. Планєтачька
Рахуємо по цьому списку від 1 до 105664 (приклад 1):
1. Дмитрик
2. Сашко
3. Миколка
4. Планєтачька
5. Дмитрик
6. Сашко
7. Миколка
8. Планєтачька
9. Дмитрик
10. Сашко
11. Миколка
12. Планєтачька
...
...
...
105661. Дмитрик
105662. Сашко
105663. Миколка
105664. Планєтачька
Перемогла Планєтачька (охніфігасобі)!
Трохи несправедливо, правда? Дмитрик готувався, назбирав величезну ферму, а Планєтачька, прийшовши до фінішу останньою, загребла бабло собі...
Тому для того, щоб відзначити тих, хто сильніше старався, ми виділимо їм більше місць (долей, частин, шансів) в списку: останній має одне місце в списку, передостанній - 2 місця, третій з кінця - 3 тощо. Отже, маємо новий список:
1. Дмитрик
2. Дмитрик
3. Дмитрик
4. Дмитрик
5. Сашко
6. Сашко
7. Сашко
8. Миколка
9. Миколка
10. Планєтачька.
Рахуємо по цьому новому списку від 1 до 105664. До речі, щоб не рахувати так довго, можна відкинути непотрібні проходи по колу (приклад 2). Для цього потрібно розділити 105664 на кількість місць у списку, отримаємо результат у вигляді цілої частини і залишку. Саме залишок і вкаже на номер переможця. Отже 105664 / 10 = (10566 * 10) + 4. Переміг номер 4, тобто Дмитрик, справедливість восторжествувала! Як бачите, все чесно: результат конкурсу залежить від двох чисел: кількості учасників (з цього числа випливає кількість всіх місць у списку) і кількості очок, яку набере команда - його наперед ніхто не знає.
Щоб не тягнути кота за ризіну і довго не чекати офіційних результатів челенджу, кількість очок візьмемо ту, яка буде на сайті праймгріду 22.12.09 опівночі (00 годин, стільки ж хвилин і секунд), беремо цілу частину, десяті-соті відкидаємо. Якщо хто не зрозумів, або має якісь доповнення, уточнення - пишіть!

UPD Приєднатися до участі ніколи не пізно: шанс отримати $25 має навіть той, хто приєднається за годину до кінця змагання, достатньо порахувати хоча б одне завдання! В конкурсі приймають участь всі, хто порахує хоча б одне завдання!
Питання: де можна буде подивитись список наших учасників і скільки очок заробила команда?
Відповідь: дивимось, для прикладу, результати минулого змагання: Команди, Учасники. Для нового змагання такі лінки з'являться, коли почнеться змагання.

UPD2 Маленьке доповнення. Хтось може запитати: "Що буде, якщо остача при діленні буде 0, тобто одне число поділиться на інше націло?" Відповідь можна вивести експериментальним шляхом: замість ділення використати лічилочку, як в прикладі 1. До речі, в тому прикладі саме так і сталось: 105664 ділиться на 4 без остачі. Отже, відповідь: якщо при діленні ми отримуємо остачу 0, то переможцем є останній в списку.

Це повідомлення відредагував Burzum: Dec 22 2009, 04:39

[T0lsty]

+1
+можно установить минимальную планку, чтобы отсеять возможных клонов. хотя врядли они будут.