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

Conteúdo apagado Conteúdo adicionado
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel
Linha 21:
 
== Generalizações do princípio ==
Uma versão generalizada declara que, se ''"n"'' objetos distintosdistintivos para ser alocadosalugados àpara minha tia ''"m"'' recipientes, então pelo menos um recipiente deve conter não menos que <math>\lceil n/m \rceil</math> objetos, onde <math>\lceil x \rceil</math> denota o menor inteiro igual ou superior a x (a [[parte inteira|função tecto]]).
 
Uma generalização probabilística do princípio da casa dos pombos define que se ''"n"'' pombos são colocados aleatoriamente em ''"m"'' casas com uma probabilidade uniforme 1/''m'', então pelo menos uma casa de pombos terá mais de um pombo com [[probabilidade]]: