короче, хули вы тут срётесь без всякого катарсиса.
решение для задачи "20 лошадей, в забеге максимум 5, секундомера нет, можем только записать кто на каком месте в забеге пришёл - найти 3 быстрейших лошади"
4 забега - прогоняем всех лошадей по разу. получаем результаты:
а1, а2, а3, а4, а5 - первый забег, а1 на первом месте и т.д.
б1, б2, б3, б4, б5
в1, в2, в3, в4, в5
г1, г2, г3, г4, г5
в 5-й забег отправляем а1, б1, в1, г1. пусть они в таком порядке и пришли.
теперь мы знаем, что а1 - самая быстрая лошадь по эту сторону Миссиссиппи.
осталось найти ещё двух.
второй по скорости лошадью может быть либо б1, либо а2. в1 - точно нет, и все остальные "в" тоже, они ведь ещё медленнее. то же самое с "г".
третьей по скорости лошадью может быть а3, б2 или в1.
в 6-й забег отправляем б1, а2, а3, б2, в1. две самые быстрые лошади в этом забеге - вторая и третья по скорости в общем зачёте.
если бы лошадей было бы 25, то изначальных забегов было бы 5, а в шестом участвовали бы 5 лошадей, а не 4. и поэтому такой вариант задачи красивее, чем с 20-ю.
Про скакунов. 4 ведь, или нет? Где подвох?
короче, хули вы тут срётесь без всякого катарсиса.
решение для задачи "20 лошадей, в забеге максимум 5, секундомера нет, можем только записать кто на каком месте в забеге пришёл - найти 3 быстрейших лошади"
4 забега - прогоняем всех лошадей по разу. получаем результаты:
а1, а2, а3, а4, а5 - первый забег, а1 на первом месте и т.д.
б1, б2, б3, б4, б5
в1, в2, в3, в4, в5
г1, г2, г3, г4, г5
в 5-й забег отправляем а1, б1, в1, г1. пусть они в таком порядке и пришли.
теперь мы знаем, что а1 - самая быстрая лошадь по эту сторону Миссиссиппи.
осталось найти ещё двух.
второй по скорости лошадью может быть либо б1, либо а2. в1 - точно нет, и все остальные "в" тоже, они ведь ещё медленнее. то же самое с "г".
третьей по скорости лошадью может быть а3, б2 или в1.
в 6-й забег отправляем б1, а2, а3, б2, в1. две самые быстрые лошади в этом забеге - вторая и третья по скорости в общем зачёте.
если бы лошадей было бы 25, то изначальных забегов было бы 5, а в шестом участвовали бы 5 лошадей, а не 4. и поэтому такой вариант задачи красивее, чем с 20-ю.
не понятно почему вы считаете что г1 не может быть быстрее а2?
потому что она медленнее б1 и в1, а значит максимум 4-я