- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
Um mágico utiliza as cartas do baralho para entreter sua plateia. A ilusão consiste em adivinhar qual carta pertence a um dos seus convidados. A ilusão inicia com o mágico escolhendo aleatoriamente onze cartas do baralho. Em seguida, o convidado retira uma das onze cartas, memoriza qual carta retirou e a devolve para o baralho, sem que o mágico veja qual é a carta. O mágico então explica para a plateia que ele irá remover cartas seguindo um padrão circular: uma carta será pulada e a carta seguinte será descartada, até que só reste uma carta do baralho. Por fim, o mágico mostra a carta restante ao convidado e ele deverá confirmar que a carta é a mesma que ele havia memorizado. Qual deve ser a posição em que a carta deve ser colocada de volta no baralho para garantir que o mágico nunca erre?