Princípio da casa dos pombos: diferenças entre revisões

onde <math>m^{\underline{n}}</math> é um [[fatorial]] decrescente até n. Para ''n'' = 0 e para ''n'' = 1 (e ''m'' > 0), que provavelmente é zero; em outras palavras, se tem apenas um pombo, então não deve haver conflitos. Para ''n'' > ''m'' (mais pombos do que casa de pombos) é um, neste caso coincide com o princípio de casa dos pombos normal. Mas mesmo que o número de pombos não exceda o número de casa de pombos (''n'' ≤ ''m''), devido a natureza da atribuição aleatória das casas aos pombos existe uma chance substancial que um confronto ocorra muitas vezes. Por exemplo, se 2 pombos são colocados aleatoriamente em 4 casas de pombos, há uma chance de 25% que pelo menos uma casa de pombo ter mais do que um pombo, para 5 pombos e 10 casas, a probabilidade é de 69,76%; e para 10 pombos em 20 casas a probabilidade é de 93,45%.

 

== Ligações externas ==

* {{en}} [http://www.cut-the-knot.org/do_you_know/pigeon.shtml Princípio do pombal] na página ''cut-the-knot''

* {{en}} [http://www.cs.utexas.edu/users/EWD/transcriptions/EWD09xx/EWD980.html "O estranho caso do princípio do pombal"]; [[Edsger Dijkstra]] investiga as interpretações e formulações do princípio.

 

== Ver também ==

* [[Princípios combinatórios]]