O princípio pigeonhole

Qual é o princípio classificar ?

O princípio da casa dos pombos que, dados dois números naturais n e m, com m> n, n se os itens são colocados em escaninhos m, então pelo menos uma casa de pombos deve conter mais de um item.

Eu estava pensando como pombos: por quê? Quem fez até esta coisa?

Esta é uma foto que tirei perto de Charminar, Hyderabad.

Veja como os pombos estão sentados de forma disciplinada!

Agora eu sei porque o princípio pigeonhole pombos escolheram para ilustrar o princípio.

Aqui estão alguns fatos interessantes mais sobre o princípio classificar :

Embora a princípio pode parecer um pombal para ser intuitivo, ele pode ser usado para demonstrar resultados possivelmente inesperados. Por exemplo, deve haver pelo menos duas pessoas em Londres com o mesmo número de cabelos em suas cabeças. Uma cabeça típica de cabelo tem cerca de 150.000 pêlos, é razoável supor que ninguém tem mais de 1.000.000 de cabelos em sua cabeça (m = 1 milhão de buracos). Há mais de um milhão de pessoas em Londres (n é maior do que 1 milhão de objetos). Se atribuirmos um pombal para cada número de pêlos na cabeça, e atribuir as pessoas para o pombal com o seu número de pêlos sobre ele, deve haver pelo menos duas pessoas com o mesmo número de cabelos em suas cabeças.

Usos e aplicações

O princípio pigeonhole frequentemente surge em ciência da computação. Por exemplo, as colisões são inevitáveis em uma tabela hash, pois o número de chaves possíveis excede o número de índices na matriz. Nenhum algoritmo de hash, não importa o quão inteligente, pode evitar estas colisões. Este princípio também se prova que qualquer algoritmo de compressão sem perda que faz com que pelo menos um arquivo de entrada menor fará algumas entradas outro arquivo maior. (Caso contrário, seriam dois arquivos compactados para o mesmo arquivo menor e restaurá-los seria ambíguo.)

Perdoe-me por citar a grande. Eu achei que você poderia estar interessado.