Este é um puzzle algorítmico em que só tens de virar moedas.
Estás dentro de uma sala às escuras, sentado a uma mesa. A mesa à tua frente está cheia de moedas que tu sentes onde estão, apesar de não saberes se estão com o lado cara virado para cima, se com o lado coroa. No entanto, sabes que há exatamente 20 moedas com a cara virada para cima. Todas as outras moedas têm a coroa virada para cima.
O teu objetivo é dividir as moedas em dois grupos, de tal forma que cada grupo de moedas tenha o mesmo número de moedas com a face cara virada para cima.
As duas únicas coisas que podes fazer são
Lembra-te que a sala está tão escura que não consegues ver as faces das moedas, nem consegues usar o teu tato para perceber qual é a face que está virada para cima.
Pensa um pouco!
Se precisares de clarificar alguma coisa, não hesites em perguntar na secção de comentários em baixo.
Este problema foi partilhado comigo pelo @TodiLiju, que de tempos a tempos comenta estes problemas com as suas propostas de solução.
Parabéns a todos os que conseguiram resolver o problema e, em particular, a
por me ter enviado uma solução correta.
Há várias coisas que não sabemos, neste problema, por isso não vale a pena focarmo-nos nisso. Concentremo-nos no facto de que sabemos que há um total de \(20\) moedas com o lado “cara” virado para cima.
Se \(20\) é o único número a que temos acesso, porque é que não experimentamos fazer um grupo com \(20\) moedas, e deixamos todas as outras no outro grupo? Fazendo isto,
Moedas no grupo | Cara | Coroa | ||
---|---|---|---|---|
\(20\) | \(k\) | \(20 - k\) | ||
\(n - 20\) | \(20 - k\) | \(n - 40 + k\) |
O que nós queríamos é que os dois números na coluna “cara” fossem iguais, ou seja, queríamos que os dois grupos tivessem o mesmo número de moedas com o lado “cara” virado para cima. Neste momento, o que temos são \(k\) moedas com “cara” para cima no grupo de \(20\) moedas, ao passo que o grupo com \(n - 20\) moedas tem \(20 - k\) moedas com o lado “cara” virado para cima. No entanto, se virarmos todas as moedas do grupo com \(20\) moedas, então vamos fazer com que todas essas moedas troquem o seu lado virado para cima, o que faz com que passemos a ter \(20 - k\) moedas com a “cara” virada para cima, que é igual ao outro grupo, tal como se pretendia.
Em suma, isto é o que é necessário fazer:
Não te esqueças de subscrever a newsletter para receberes os problemas diretamente na tua caixa de correio, e deixa a tua reação a este problema em baixo.
Espero que tenhas aprendido algo novo! Se sim, considera seguir as pisadas dos leitores que me pagaram uma fatia de pizza 🍕. O teu pequeno contributo ajuda-me a manter este projeto grátis e livre de anúncios aborrecidos.