Últimas

Quebra-cabeça matemático: o embaralhamento mais longo

✍️ Redação AR NEWS 24H ⏱️ 3 min de leitura
Quebra-cabeça matemático: o embaralhamento mais longo
Cartas de baralho brancas, pretas e vermelhas

Se você embaralhar repetidamente um baralho de 10 cartas usando exatamente o mesmo método, qual é o maior número de embaralhamentos necessários para que o baralho retorne à sua ordem original?

Por exemplo, um embaralhamento simples pode envolver apenas trocar as cartas de cima e de baixo, deixando o resto intacto. Após apenas duas aplicações desse embaralhamento, o baralho estará restaurado. E quanto a embaralhamentos mais complexos? Observação: os embaralhamentos são baseados apenas nas posições das cartas, não na carta específica. Por exemplo, você pode dizer: "Sempre mova a carta de cima quatro posições para baixo", mas não pode dizer: "Sempre mova a dama de espadas quatro posições para baixo".

Serão necessárias no máximo 30 embaralhadas para que o baralho retorne à sua ordem original.

Siga a carta que começa no topo. O primeiro embaralhamento a move para a posição seis, o segundo a move da posição seis para a posição nove, o terceiro para a posição dois e o quarto de volta para a posição um. Assim, ela percorre um ciclo de quatro posições: um → seis → nove → dois → um. Observe que as cartas que começam nas posições dois, seis e nove também percorrem esse mesmo ciclo antes de retornarem às suas posições originais. Seguindo as outras cartas, você descobrirá que esse embaralhamento pode ser decomposto em ciclos de comprimentos quatro, três, dois e um. Cada carta pertence a algum ciclo e nenhuma carta pertence a dois ciclos diferentes. (Cada posição aponta para uma outra posição e é apontada por outra posição. Para participar de dois ciclos, uma posição teria que apontar para dois lugares diferentes ou ser apontada por dois lugares diferentes.)

A tabela lista as posições de dez cartas antes e depois do embaralhamento. As cartas mudam de posição da seguinte forma: um para seis, dois para um, três para oito, quatro para quatro, cinco para três, seis para nove, sete para dez, oito para cinco, nove para dois, dez para sete.
A tabela lista as posições de dez cartas antes e depois do embaralhamento. As cartas mudam de posição da seguinte forma: um para seis, dois para um, três para oito, quatro para quatro, cinco para três, seis para nove, sete para dez, oito para cinco, nove para dois, dez para sete.

Uma carta em um ciclo de comprimento três retorna à sua posição inicial após três embaralhamentos e novamente após seis, nove, doze e assim por diante. Portanto, todo o baralho está de volta à ordem na primeira vez que cada ciclo completa um número inteiro de voltas. Esse é o mínimo múltiplo comum dos comprimentos dos ciclos. Para fazer com que o baralho demore o máximo possível para retornar à ordem original, queremos dividir 10 em ciclos com o maior mínimo múltiplo comum possível.

Ciclos cujos comprimentos compartilham um fator comum desperdiçam cartas. Ciclos de quatro e seis, por exemplo, retornam ao seu lugar após 12 embaralhamentos, mas ciclos de quatro e três também, deixando você com três cartas adicionais para jogar. Portanto, as melhores opções usam comprimentos sem fatores comuns. A melhor opção é 5 + 3 + 2 = 10, que requer 5 × 3 × 2 = 30 embaralhamentos.

Curiosidade: Para um baralho completo de 52 cartas, o embaralhamento mais longo utiliza ciclos de duração quatro, cinco, sete, nove, 11 e 13, mais três cartas que permanecem em suas posições originais, e são necessários 180.180 embaralhamentos para restaurar o baralho.

Adoraríamos saber a sua opinião! Envie-nos um e-mail para compartilhar sua experiência. Se você não conseguir visualizar a resposta do enigma acima, acesse esta página em um navegador da web.

Fonte: matéria original em scientificamerican.com
AR NEWS 24H - Adicione como fonte preferida no Google
Adicione o AR NEWS como fonte favorita no Google News
🌐 Traduzido e adaptado
Adicionar como fonte preferida
AR NEWS 24H
Adicionar

Postar um comentário

0Comentários
* Por favor, não faça spam aqui. Todos os comentários são revisados ​​pelo administrador.