A probabilidade de pelo menos uma carta coincidir com a retirada é 100% menos a 
probabilidade  de que nenhuma carta concida com a retirada

A probabilidade de nenhuma carta concidir com a retirada é o cofatorial de n 
dividido pelo fatorial de n (veja permutação caótica)

P = 1-!n/n! = 1-[n!/e]/n!, onde e é o número de euler e [k] significa piso de k

Para n muito grande isso tende a 1-1/e = (e-1)/e ~ 63%

Date: Wed, 30 Jan 2013 18:42:57 -0200
Subject: [obm-l] Probabilidade
From: [email protected]
To: [email protected]

Suponha que n cartas numeradas de 1 até n sejam embaralhadas e retiradas uma 
por uma, sem reposição, até todas as cartas serem retiradas. Qual é a 
probabilidade de que para pelo menos uma carta, o número da carta coincida com 
o número da retirada?
                                          

Responder a