$\"\"$ <\/a>

Desafio Vista Verde<\/p><\/div>\n

Fizemos, na \u00faltima quinta-feira, um desafio no Facebook e ningu\u00e9m acertou.<\/p>\n

O desafio era esse:<\/p>\n

Voc\u00ea tem 25 cavalos em sua cocheira. Quantas corridas precisa para descobrir quais s\u00e3o os 3 melhores. Voc\u00ea n\u00e3o pode usar cron\u00f4metro e o limite \u00e9 de 5 cavalos por corrida.<\/strong><\/p>\n

Sabemos que os cavalos n\u00e3o s\u00e3o m\u00e1quinas e que n\u00e3o necessariamente quem vence uma corrida \u00e9 melhor que o outro, mas vamos supor que isso fosse verdade.<\/p>\n<\/p>\n

Agora vamos para a resposta: S\u00e3o necess\u00e1rias 7 corridas para descobrir os 3 melhores.<\/p>\n<\/p>\n

A explica\u00e7\u00e3o:<\/p>\n

\n\u2022\tPara descobrir os 3 melhores, precisamos correr todos, portanto come\u00e7amos fazendo 5 p\u00e1reos de 5 cavalos cada.<\/p>\n<\/p>\n

Corridos os 5 primeiros p\u00e1reos, podemos:<\/p>\n<\/p>\n

\u2022\tDescartar os quartos e quintos colocados. Descartados os 5 quartos e 5 quintos colocados, ficamos ent\u00e3o com 15 animais.<\/p>\n<\/p>\n

Corremos ent\u00e3o a sexta corrida com os 5 vencedores dos p\u00e1reos iniciais.<\/p>\n

\n\u2022\tDa mesma forma que nos primeiros p\u00e1reos, podemos descartar o que fez quarto e o que fez quinto lugar, ficando agora com 13 animais.
\n\u2022\tAl\u00e9m deles, podemos descartar tamb\u00e9m os que tinham perdido para eles na corrida anterior (os 2 segundos e os 2 terceiros lugares). Ficamos agora com 9 animais.
\n\u2022\tPodemos tamb\u00e9m descartar os que fizeram segundo e terceiro na corrida inicial para o que fez terceiro nesta sexta corrida, pois perderam para um animal que, no melhor dos casos ser\u00e1 o terceiro no geral. Ficamos ent\u00e3o com 7 animais.
\n\u2022\tFinalmente podemos tamb\u00e9m descartar o animal que fez terceiro no p\u00e1reo inicial do animal que fez segundo no p\u00e1reo dos ganhadores, pois como j\u00e1 perdeu de dois na corrida inicial e o vencedor fez segundo na dos ganhadores, na melhor das hip\u00f3teses pode ser o quarto melhor no geral.<\/p>\n<\/p>\n

Assim, ficamos com 6 animais que podem estar entre os 3 melhores. Mas j\u00e1 sabemos qual \u00e9 o melhor de todos: o que ganhou o p\u00e1reo dos ganhadores.<\/p>\n<\/p>\n

Portanto, basta fazer mais uma corrida com os 5 restantes para ver qual \u00e9 o segundo e qual \u00e9 o terceiro melhor dos cavalos.<\/p>\n","protected":false},"excerpt":{"rendered":"

Fizemos, na \u00faltima quinta-feira, um desafio no Facebook e ningu\u00e9m acertou. O desafio era esse: Voc\u00ea tem 25 cavalos em sua cocheira. Quantas corridas precisa para descobrir quais s\u00e3o os 3 melhores. Voc\u00ea n\u00e3o pode usar cron\u00f4metro e o limite \u00e9 de 5 cavalos por corrida. Sabemos que os cavalos n\u00e3o s\u00e3o m\u00e1quinas e que […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[14],"tags":[563],"_links":{"self":[{"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/posts\/3907"}],"collection":[{"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/comments?post=3907"}],"version-history":[{"count":6,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/posts\/3907\/revisions"}],"predecessor-version":[{"id":3915,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/posts\/3907\/revisions\/3915"}],"wp:attachment":[{"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/media?parent=3907"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/categories?post=3907"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.harasvistaverde.com.br\/blog\/wp-json\/wp\/v2\/tags?post=3907"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}