|
Тема |
Re: На [re: Om_] |
|
Автор |
Пaниkoвckи (член) |
|
Публикувано | 23.02.12 11:28 |
|
|
Що да е глупава, на мене ми харесва. Пък и все пак е от мислещ човек тема, не словоблудство лайняково.
Номерираме състезателите от 1 до 25.
Ето едно решение с обосновка:
1. Съзстезваме 1,2,3,4,5. Тримата най-добри продължават.
2. Добавяме 6 и 7. Тримата най-добри продължават.
3. Добавяме 8 и 9. Тримата най-добри продължават.
...
11 на брой такива състезанийца
Обосновката следва следващото на пръв поглед по-оптимално решение.
1. Правим пет петици - 1-5, 6-10, 11-15, 16-20, 21-25 и пет състезания помежду им.
2. Измежду първите от всяко състезание правим още едно състезание.
Това състезание не винаги дава първите трима!
Ето един контра пример:
Нека номерата им съвпадат с абсолютните им позиции, т.е. най-добър е 1, после 2, после 3 и т.н. При това състезание накрая ще идат 1,6,11,16 и 21 и за трима най-добри ще бъдат обявени 1,6 и 11, а не 1,2 и 3. Първият подход винаги държи от до момента тестваното първите трима, затова е по-добър. Т.е. отговорът е 11.
|
| |
|
|
|