Para receber por e-mail novas publicações de Seminário de Colóquio dos Alunos, Clique Aqui!

Seminários do IMPA

Colóquio dos Alunos

Título
Notas sobre embaralhamento de cartas
Expositor
Roberto Viveros

IMPA
Data
Sexta-feira, 6 de abril de 2018, 15:30
Local
Sala Não Especificado
Resumo

Pegue um baralho de n = 52 cartas e embaralhe-o. É intuitivo que se você embaralhar seu baralho muitas vezes, o baralho estará 'bem misturado'. Mas quantos vezes são suficientes? No coloquio tentaremos explicar o seguinte fenómeno: para o método de embaralhamento mais comum, o "riffle shuffle", $7$ embaralhamentos são necessários e suficientes para levar o baralho perto de aleatoriedade, e que para um baralho geral de $n$ cartas, $7$ torna-se $\frac{3}{2} \log_2 n$.