¿Qué significa el principio del casillero?

Principio de la jaula para palomas: hay diez manzanas sobre la mesa. Si ponemos estas diez manzanas en nueve cajones, no importa cómo las pongamos, encontraremos que habrá al menos dos manzanas en un cajón. Este fenómeno es lo que llamamos el "principio del casillero". El significado general del principio del casillero es: "Si cada cajón representa un conjunto, entonces cada manzana puede representar un elemento. Si hay n + 1 elementos en n conjuntos, entonces debe haber al menos dos elementos en un conjunto". El principio de casillero a veces se denomina principio de casillero. Este es un principio importante en combinatoria.

Datos ampliados:

El núcleo de la aplicación del principio del casillero es analizar con claridad cuál es el objeto y cuál el cajón. Por ejemplo, si hay 12 signos del zodíaco, entonces 37 personas tendrán al menos un signo del zodíaco con no menos de 4 personas. En este momento, el signo del zodíaco se considera 12 cajones, por lo que un cajón tiene 37/12, es decir, el resto de 3 es 1. El resto no se considera y el número entero se considera hacia arriba, por lo que aquí está 3 + 1. = 4 personas, pero aquí cabe señalar que el resto al frente es 1, lo que se suma aquí es 65433.

Entonces en el problema, uno más es un objeto y uno menos es un cajón. Por ejemplo, en la pregunta anterior, hay 12 atributos, que son los cajones correspondientes, y 37 personas son los objetos correspondientes, porque 37 es mayor que 12.

Enciclopedia Baidu - Principio de la jaula de las palomas

Enciclopedia Baidu - Dirichlet