23/09/21

La corsa dei 25 robot ** (con soluzione)

In una fabbrica specializzata nella costruzione di robot si devono scegliere i tre più veloci. Ne sono stati fabbricati 25, ma quando viene il momento di scegliere, il cronometro dell'unico incaricato si rompe. Purtroppo, la decisione deve essere presa nel giro di poco tempo. E' possibile farli comunque gareggiare tra loro, ma non più di 5 alla volta.

Qual è il minimo numero di gare che si devono svolgere per permettere all'incaricato di scegliere i tre robot più veloci? Spiegare il procedimento logico.

Ricordiamo ancora che l'incaricato può solo annotare l'odine di arrivo, ma non cronometrare il tempo impiegato da ogni singolo robot.

La soluzione è data perfettamente nel commento di Fabrizio!

7 commenti

  1. Francesco

    Ogni tanto ci provo :-D

    Faccio correre 5 robot, i primi tre li faccio correre con 2 dei restanti 20, i primi tre con 2 dei restanti 18...

    Però 11 gare... son quasi certo che si può far di meglio!

  2. sì, Francesco... si può fare meglio. Comunque, provare è già mezza soluzione!

  3. Fabrizio

    La migliore procedimento che sono riuscito ad immaginare richiede 7 corse.

    Raggruppo i robot in gruppi di 5 e faccio correre ciascun gruppo (5 prove).

    Posso già escludere il 4° ed il 5° classificato di ciascuna gara poiché sicuramente ci sono già almeno 3 robot più veloci di loro.

    Faccio correre tra loro i primi classificati delle 5 prove (6a prova).

    Il primo di questa prova è sicuramente tra i tre selezionati. Restano da trovare gli altri 2.

    Per comodità di esposizione chiamo A, B, C, D ed E i gruppi di provenienza rispettivamente del primo, secondo, terzo, quarto e quinto classificato nell'ultima prova. Marco ciascun robot con il nome del gruppo di appartenenza seguito dal posto in classifica occupato nel primo gruppo di prove.

    Posso escludere i gruppi D ed E poiché ci sono almeno 3 robot (A1,B1 e C1) più veloci del migliore di questi gruppi. Posso anche escludere C2, C3 e B3 poiché le prove già fatte certificano che ci sono già almeno 3 robot più veloci di loro. Ad esempio A1, B1, C1 sono sicuramente più veloci di C2 e C3 e A1, B1 e B2 sono sicuramente più veloci di B3.

    La scelta degli ulteriori 2 da selezionare è quindi tra 5 robot rimanenti che faccio correre nell’ultima prova (7a prova):

    • il secondo ed il terzo del gruppo A
    • il primo e secondo del gruppo B
    • il primo del gruppo C.

    I prime due classificate di quest’ultima prova completano il gruppo dei più veloci.

     

  4. aspetto ancora il lunedì, Fabry...

  5. Ovviamente la risposta di Fabry è perfetta!

  6. Francesco

    Se posso fare uno scherzetto... direi che bastano 5 gare!

    Vuoi che questi robot nei loro cervelli -positronici o no che siano- non abbiano dei clock molto precisi? Basta che ciascun robot registri il proprio tempo ed è fatta :mrgreen:

Lascia un commento

*

:wink: :twisted: :roll: :oops: :mrgreen: :lol: :idea: :evil: :cry: :arrow: :?: :-| :-x :-o :-P :-D :-? :) :( :!: 8-O 8)

 

Questo sito usa Akismet per ridurre lo spam. Scopri come i tuoi dati vengono elaborati.