Cavalli in corsa

[Carlo51]

Ci sono 25 cavalli che vengono fatti correre solo a gruppi di 5; un cavallo può correre anche più volte e va sempre alla stessa velocità in tutte le corse cui partecipa. Qual è il numero minimo di corse che serve a determinare i 3 cavalli più veloci tra i 25 in gara? Non basta dire il risultato, ma anche il procedimento seguito per ottenerlo, e inoltre non serve l'intelligenza artificiale, basta quella naturale. Pronti.... via!

[Goofy]

42

[Carlo51]

Goofy, mi posso permettere di dire, senza troppo condizionare le altre eventuali risposte, che 42 sono davvero tante

[Goofy]

Goofy, mi posso permettere di dire, senza troppo condizionare le altre eventuali risposte, che 42 sono davvero tante

42 è sempre la risposta

Se ti sembra troppo ... cerchiamo un sottomultiplo (non do la mia soluzione per non rovinare il giochino)

[Carlo51]

Direi di attendere, se ce ne saranno, come credo, altre risposte.

[MarcoD]

Partiamo con un procedimento quasi giusto/sbagliato:
Faccio gareggiare i 25 cavalli a gruppi di 5, individuo 5 primi
che faccio gareggiare e individuo il vincitore
5 + 1 = 6 corse.

Ma si vogliono i primi tre:
Faccio gareggiare i 25 a gruppi di 5, individuo i tre migliori, ossia seleziono 15 cavalli
Faccio tre gruppi di 5, individuo i 9 migliori
Faccio un gruppo di 5 e uno di 4 individuo i 6 migliori.
Ora cosa faccio?: faccio gareggiare 5 dei 6 cavalli e ne estraggo 3?
Poi rifaccio gareggiare i 3 con il sesto e seleziono i tre migliori della finale di 4 cavalli.

5 + 3 + 2 + 1 + 1 = 12 . Si può fare meglio?

[luxinterior]

Mah io farei 5 corse e unica classifica in base ai tempi, possibile?

[Goofy]

Vietati i cronometri per misurare i tempi.

[Goofy]

12 . Si può fare meglio?

Sì.

[Carlo51]

Ecco la mia soluzione:

1) Si fanno correre tutti i 25 cavali suddivisi in 5 gruppi (5 corse).

2) Poi si fanno correre i 5 cavalli arrivati primi in ciascun gruppo delle 5 corse precedenti (sesta corsa).

3) Si scartano gli interi due gruppi che hanno corso nelle prime 5 corse in cui i primi di tali gruppi sono arrivati quarto e quinto nella sesta corsa.

4) Dei 3 gruppi rimasti:
- dal gruppo il cui primo è arrivato terzo nella sesta corsa, si tolgono i cavalli arrivati dalla seconda posizione in poi
- dal gruppo il cui primo è arrivato secondo nella sesta corsa, si tolgono i cavalli arrivati dalla terza posizione in poi
- dal gruppo il cui cavallo è arrivato primo nella sesta corsa, si tolgono i cavalli arrivati quarto e quinto.

5) Dei 6 cavalli rimasti, si seleziona il cavallo arrivato primo nella sesta corsa e si fanno correre i restanti 5 cavalli (settima corsa).

6) Il cavallo precedentemente selezionato e i primi due arrivati nella settima corsa sono i 3 cavalli più veloci dei 25.

Numero minimo di corse: 7.