ElectroYou

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!

42

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

Carlo51 ha scritto: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)

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

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?

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

Vietati i cronometri per misurare i tempi.

MarcoD ha scritto:12 . Si può fare meglio?

Sì.

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.