paradoxo da sexta-feira (2)
A solução do da semana passada apareceu rapidinho nos comentários: de fato, a grojeta do garçom tem de ser subtraída do total pago, não somada. A divisão correta do dinheiro é:
R$ 11 (conta) + R$ 1 (garçom) = R$ 15 (total pago) – R$ 3 (troco).
O de hoje é a prova de que todos os cavalos são da mesma cor.
Suponha que existe uma prova de que todos os cavalos em grupos de quatro têm a mesma cor. Se isso é verdade, então todos os cavalos em grupos de cinco também são da mesma cor — já que é possível passar de um grupo de 5 para um de 4 removendo um cavalo qualquer, deixando um grupo de quatro que serão, por definição, todos da mesma cor: um grupo formado pelos cavalos 1,2,3,4 será de todos da mesma cor, assim como um grupo formado por 2,3,4,5, por 3,4,5,2 e assim por diante.
E como provamos que todos os grupos de 4 cavalos são da mesma cor? Repetindo o raciocínio para grupos de 3 cavalos. Se todos os cavalos de um grupo de 3 são da mesma cor, então todos os de um grupo de 4 também são, pela demonstração acima. É possível reduzir o grupo seguidamente até chegar aos grupos de um cavalo — e é óbvio que, num grupo de um, o único cavalo é da mesma cor que si mesmo.
Logo, todos os cavalos são da mesma cor. QED.
Discussão - 4 comentários
Essa é uma prova por indução.
P(1) é verdadeiro
P(x)=> P(x+1)
logo, para todo x, P(x) é verdadeiro.
O incorreto dessa demonstração é o segundo passo: “P(x)=> P(x+1)”.
A prova que se costuma dar a esse passo é a seguinte: “Seja verade que em todos os grupos de n cavalos, todos os cavalos tem a mesma cor. Seja um grupo com n+1 cavalos. Esses n+1 cavalos estão numerados como c1, c2… cn, cn+1. Ora se eu retiro um cavolo qualquer, c1 por exemplo, restarão n cavalos, e pela nossa hipótese, todos eles, de c2 a cn+1, terão a mesma cor. Se eu retiro c2, restarão n cavalos. Logo, todos eles, c1, c3, c4… cn+1 tem a mesma cor. Os dois grupos, c2 a cn+1 e c1,c3 a cn+1, tem varios cavalos em comum, e todos os dois grupos são formados por cavalos de mesma cor. Logo todos os n+1 cavalos tem a mesma cor.”
O erro do raciocínio é considerar que sempre há cavalos em comum nos grupos em foi retirado um cavalo. Ora, é fácil ver que isso é falso, quando se trata de um grupo de 2 cavalos. Você tem c1 e c2. Você retira c1, só sobra c2. Você retira c2, só sobra c1. Não há cavalos em comum.
Você foi ainda esperto, ao escrever o raciocínio para 4 cavalos primeiro e depois dizer que o mesmo raciocínio é valido para um numero menor de cavalos. Se você escrevesse o raciocínio para 1 cavalo, todo mundo perceberia o erro logo de cara.
É isso aí mesmo que ele disse…
O raciocínio sobre identidade de cores só foi comprovado, até hoje, para “burros, quando fogem”…