Siga-nos

Perfil

Expresso

Cavalos de corrida

  • 333

Temos 25 cavalos e queremos saber quais são os três mais rápidos.

Podemos comparar a velocidade dos cavalos, colocando-os a correr numa pista de corridas.

Podem correr na pista, no máximo, 5 cavalos de cada vez.

Não dispomos de relógio, e por isso não podemos calcular o tempo de cada cavalo.

A única informação disponível, de cada corrida, é a ordem de chegada dos cavalos, não havendo nunca empates.

O nosso objetivo é escolher os três cavalos mais rápidos, efetuando um número mínimo de corridas. Obviamente todos os cavalos têm de correr pelo menos uma vez, por isso precisamos de realizar pelo menos cinco corridas.

Qual será então o número mínimo de corridas a realizar, de modo a conhecer os três cavalos mais velozes?

Utilize a caixa de comentários para responder a este Problema da Semana. Na terça-feira damos a resposta