МЕНЮ
Гостевая книга
Форум
SON OF DARTS
SON OF DARTS - это одна из олимпиад, проводимых Al Zimmermann. Задача
в ней следующая - представьте себе, что у вас есть доска для дротиков,
разделенная на N секторов. Также у вас есть M дротиков, а на секторах
доски написаны числа A1,A2...An. Кидая ваши дротики, вы можете выбить
разное число очков вашим количеством дротиков (или меньшим - ведь
промахнуться тоже можно).
Вы должны придумать такие числа, которые нужно написать на секторах
доски, чтобы вашим числом дротиков можно было выбить 1 очко, 2 очка,
3 очка, и так далее. Как только встречается число, которое вы не можете
выбить, вы останавливаетесь. Чем больше это число - которое вы не
можете выбить - тем лучше ваше решение.
Ниже приведено решение для трех дротиков и чисел на доске 1,3,5:
| Число очков | 1 дротик | 2 дротик | 3 дротик |
| 1 очко | 1 очко | Промах | Промах |
| 2 очка | 1 очко | 1 очко | Промах |
| 3 очка | 1 очко | 1 очко | 1 очко |
| 4 очка | 3 очка | 1 очко | Промах |
| 5 очков | 3 очка | 1 очко | 1 очко |
| 6 очков | 3 очка | 3 очка | Промах |
| 7 очков | 3 очка | 3 очка | 1 очко |
| 8 очков | 5 очков | 3 очка | Промах |
| 9 очков | 5 очков | 3 очка | 1 очко |
| 10 очков | 5 очков | 5 очков | Промах |
| 11 очков | 5 очков | 5 очков | 1 очко |
| 12 очков | Выбить не получится | ||
Следовательно, вы решили задачу на 12 очков.
Вам нужно решить 100 задач:
- 40 задач: 3 дротика и от 1 до 40 секторов
- 30 задач: 4 дротика и от 1 до 30 секторов
- 20 задач: 5 дротиков и от 1 до 20 секторов
- 10 задач: 6 дротиков и от 1 до 10 секторов
Система подсчета очков своеобразная. Так как наилучшего решения не знает никто (полностью задача еще никем не решена), то наибольшее число очков за задачу (1 балл) получает участник, у которого наилучшее решение на текущий момент. Остальные игроки получают доли от балла - чем ближе их решение к лучшему - тем ближе их очки за задачу к 1 баллу. Если же вдруг кто-то превзойдет решение лидера - то он получит 1 балл. В то же время, все остальные решения (в том числе и бывшего лидера) потеряют в очках, так как они уже не лучшие.