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

  1. Bob Alicesson disse:

    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.

  2. Bob Alicesson disse:

    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.

  3. Igor Santos disse:

    É isso aí mesmo que ele disse...

  4. João Carlos disse:

    O raciocínio sobre identidade de cores só foi comprovado, até hoje, para "burros, quando fogem"...

Envie seu comentário

Seu e-mail não será divulgado. (*) Campos obrigatórios.

Categorias

Sobre ScienceBlogs Brasil | Anuncie com ScienceBlogs Brasil | Política de Privacidade | Termos e Condições | Contato


ScienceBlogs por Seed Media Group. Group. ©2006-2011 Seed Media Group LLC. Todos direitos garantidos.


Páginas da Seed Media Group Seed Media Group | ScienceBlogs | SEEDMAGAZINE.COM