Pular para o conteúdo
Even3

O desafio histórico do Jogo do 15 e permutações pares

Trecho de 1 min 54 s de Pensamento matemático e computacional na resolução de problemas., gravado no evento VI Snct 2020 IFMG Campus Avançado Ponte Nova.

Assistir à gravação completaNo Even3 Conteúdos · 1 h

Sobre este trecho

A história de um enigma matemático do século XIX e como a teoria das permutações pares define se o jogo tem ou não solução.

Vai de a da gravação.

O que é dito neste trecho

É o jogo do 15. O que que é o jogo do 15? É um é uma tabuinha que tem números de um a 15 e que eu tenho que fazer o quê? Eu tenho que colocar em ordem tal. Então eu tinha que programar esse joguinho aqui no computador, só que aí você pensa assim, professor, mas eh todas as disposições têm solução? Não. Esse jogo foi proposto por um matemático chamado Sam Loyd no século XIX, em 1870, lá nos Estados Unidos. Ele propôs num jornal de New York, não sei se é o de New York Times, acho que é outro jornal, ele propôs num jornal da cidade o seguinte, ó, a pessoa que encontrar a solução ganha 1000 dólares. Só que ele sabia que uma certa disposição não tinha solução. O que que o Sam Loyd fez? Ele fez o seguinte, ó, ele colocou os números em ordem, 1 2 3 4 5 6 7 8 9 10 11 12 13, trocou a ordem do 15 e 14 e falou o seguinte, ó, quem colocar em ordem só o 14 ao 15 e mostrar o processo que fez ganha 1000 dólares. Aí o jornal falou, não, cara, eu não vou não vou publicar isso não. Se você se comprometer a pagar, tudo bem. E aí então o Sam Loyd falou, eu me comprometo a pagar. E aí isso virou febre. Virou febre na cidade, virou febre no Canadá, virou febre em em vários estados americanos e as pessoas diziam assim, ah, eu consegui fazer, só que eu não sei mais o processo que eu fiz. Aí o Sam Loyd falava para ele mesmo, essa pessoa só pode estar mentindo porque isso não tem solução, porque existe um teorema que eu garanto que não tem solução. E o teorema diz o seguinte, esse jogo é um jogo de permutação par, não permutação ímpar. Ou seja, se eu fizer apenas uma troca de dois números, não tem solução. Vejamos aqui, ó. Se eu fizer a troca do três com 14 e e lá do desculpa, do 15 com 14 depois do 13 com 15 vai ter solução, que vão ter duas permutações, então é permutação par.

Outros trechos deste conteúdo