Comments on: Usando a técnica das metades para resolver problemas do cotidiano

By: Daniel Rizzo

Daniel Rizzo — Tue, 04 Mar 2008 15:26:20 +0000

Essa é realmente boa Jonny, creio que a pergunta é com 8 exatamente pq o cérebro tenta primeiro dividir em duas partes de 4 o que leva ao erro.

Engraçado que quando eu digo que exatas só a elite intelectual entende minha namorada fica brava, mas é impressionante como nós resolvemos melhor os problemas do cotidiano, sem generalizações, é claro…

By: Carlos Hotta

Carlos Hotta — Fri, 29 Feb 2008 11:12:58 +0000

Jonny, o Twitter caiu, lá se vai o seu plano de se tornar um ProTwitter. Falando nisso, quando vai ser o TwitterCamp? Poderíamos ter uma mesa redonda sobre monetização no Twitter…

By: Canha

Canha — Thu, 28 Feb 2008 15:03:09 +0000

E depois dizem que você não aprende nada lendo blogs.

Bah.

Vou usar essa técnica em um problema futuro.

By: jonny

jonny — Thu, 28 Feb 2008 14:56:25 +0000

Engraçado que essa brincadeira funciona também com 9 bolinhas, mas todo mundo sempre fala que é com 8…

A única explicação que eu vejo é que com 9 o cérebro já separa em 3 trios, e a solução fica muito fácil

Ou provavelmente porque não dá para ter absoluta certeza que uma das bolinhas é mais pesada.

By: jonny

jonny — Thu, 28 Feb 2008 14:45:35 +0000

onde eu escrevi “estatistica” quis dizer “propabilidade ou sorte”

By: jonny

jonny — Thu, 28 Feb 2008 14:43:20 +0000

Isso mesmo Thiago!!!

A solução é essa! Não é usando busca binária, mas sim uma “trinária” :p

Mas a idéia é mostrar que usando matemática podemos resolver problemas em menos passo do que contar com a estatística.

A estatística (pesar uma por uma) pode até ser mais rápida, já que você pode achar de primeira, mas nem sempre acontece isso.

By: Thiago Luiz Torquato

Thiago Luiz Torquato — Thu, 28 Feb 2008 13:40:41 +0000

A solução é a seguinte: 3 bolas de cada lado. Se os dois lados tiverem o mesmo peso, beleza, só sobraram duas bolas. Se não, o lado mais pesado tem 3 bolas, lembra? Compare duas das três, e caso o peso for igual, é a que sobrou! Então a solução não é isolar o problema por metades, Jonny, e sim por partes(pelo menos neste exemplo).

By: Dani

Dani — Thu, 28 Feb 2008 12:19:03 +0000

Cheguei à mesma conclusao do Highlander

By: Emilio

Emilio — Thu, 28 Feb 2008 11:57:13 +0000

O Highlander tem razão, usando busca binária preciso usar a balança 3 vezes.

A não ser que tenha outra técnica ninja escondida por ai.

By: Highlander

Highlander — Thu, 28 Feb 2008 08:09:33 +0000

Ou eu não captei algo, ou tem alguma coisa errada na charada.

Usando a balança 2x, eu acabo com 2 bolas.

1 vez: 4 de cada lado, identifico o lado mais pesado.

2 vez: Pego as 4 bolas do lado mais pesado, divido em 2 de cada lado, identifico o lado mais pesado e fico com 2 bolas ainda.

E depois?