1 Тема від vitek

  • vitek
  • Користувач
  • Поза форумом
  • Дата реєстрації: 13.06.2023
  • Повідомлень: 87
    • Репутація: 38

Тема: Завдання на логіку/алгоритм - перегони коней

Побачив на ютубі логічну задачу рішення якої нерозумію і хотів перепитати-обговорити.

▼текст задачі (en)

There are 25 mechanical horses and a single racetrack. Each horse completes the track in a pre-programmed time, and the horses all have different finishing times, unknown to you. You can race 5 horses at a time. After a race is over, you get a printout with the order the horses finished, but not the finishing times of the horses. What is the minimum number of races you need to identify the fastest 3 horses?

В голові прикинув скільки, ну і звісно виявилось що я не правий.
Почав дивитись і прикинув рішення яке все рівно виявилось більше на 1.
Я щось значне пропускаю, я не просто не розумію, мені здається що є контрприклад.
Не буду спойлерити рішення.

▼(видиво, en)
Подякували: leofun011

2 Відповідь від vitek

  • vitek
  • Користувач
  • Поза форумом
  • Дата реєстрації: 13.06.2023
  • Повідомлень: 87
    • Репутація: 38

Re: Завдання на логіку/алгоритм - перегони коней

Питання: чому він відкидує e1, d1 ?  чому a3 > e1, d1?
якщо в мене допустимо гіпотетично швидкості для груп :

\\\  5) 4) 3) 2) 1)
_______________
А :  5, 6, 7, 8,  20.
Б :  3, 5, 6, 8,  19.
В :  1, 2, 7, 9,  18.
Г :  3, 4, 6, 12, 17.
Д : 2, 4, 13, 14,16.

Чому він відкидує.. і тут я схоже розібрався  *WALL*
тому що я хочу знайти не 3 краших а 5 кращих, вибачте за спам :[ ,  проблему вирішено.

Подякували: koala1