Considere a seguinte técnica para embaralhar um baralho de “n” cartas: para qualquer ordem inicial das cartas, percorra o baralho tirando uma carta de cada vez e, para cada carta, jogue uma moeda. Se der cara, então deixe a carta onde está; se der coroa, então ponha a carta no fim do baralho. Após ter jogado a moeda “n” vezes, considere que uma rodada tenha sido completada. Por exemplo, se n = 4 e a ordem inicial for 1,2, 3,4, se a moeda der cara, coroa, coroa, cara, então a ordem das cartas no final da rodada será 1,4,2, 3. Supondo que todos os resultados possíveis da sequência de “n” jogadas de moeda sejam igualmente prováveis, qual é a probabilidade de que a ordem das cartas após uma rodada seja igual a ordem inicial?

Passo 1

Resposta