Embaralhamento
2694 palavras
11 páginas
EmbaralhamentoBruno Monte de Castro
Instituto de Matemática e Estatística - IME/USP
Disciplina: Introdução a Processos Estocásticos
Prof: Fábio Prates Machado
Novembro, 2011
Bruno Monte de Castro
brunomc@ime.usp.br
Embaralhamento
1/
17
1/17
Introdução
• Pessoas embaralham cartas todo o tempo nos jogos em que o
baralho é utilizado.
• Daí surge a pergunta: “A ação de embaralhar realmente
importa? Faz a diferença no jogo?"
• Se faz difereça, surge as duas perguntas principais:
◦ Que tipo de embaralhamento devemos considerar?
Bruno Monte de Castro
brunomc@ime.usp.br
Embaralhamento
2/
17
2/17
Introdução
• Pessoas embaralham cartas todo o tempo nos jogos em que o
baralho é utilizado.
• Daí surge a pergunta: “A ação de embaralhar realmente
importa? Faz a diferença no jogo?"
• Se faz difereça, surge as duas perguntas principais:
◦ Que tipo de embaralhamento devemos considerar?
◦ Quantas vezes devemos embaralhar as cartas até obter uma configuração aleatória?
Bruno Monte de Castro
brunomc@ime.usp.br
Embaralhamento
2/
17
2/17
Top to random
Colocar a carta do topo em algum lugar do baralho, de forma aleatória
• Suponha um baralho ordenado de 1, · · · , n e pegamos a carta
no topo do baralho.
Bruno Monte de Castro
brunomc@ime.usp.br
Embaralhamento
3/
17
3/17
Top to random
Colocar a carta do topo em algum lugar do baralho, de forma aleatória
• Suponha um baralho ordenado de 1, · · · , n e pegamos a carta
no topo do baralho.
• Vamos colocar essa carta uniformemente, dentro da pilha de cartas. Bruno Monte de Castro
brunomc@ime.usp.br
Embaralhamento
3/
17
3/17
Top to random
Colocar a carta do topo em algum lugar do baralho, de forma aleatória
• Suponha um baralho ordenado de 1, · · · , n e pegamos a carta
no topo do baralho.
• Vamos colocar essa carta uniformemente, dentro da pilha de cartas. • Faremos esse procedimento até a carta n