La fórmula de cálculo del principio del casillero
La expresión más general del principio del casillero es:
"Coloque los artículos que excedan kn+1 en N cajones vacíos a voluntad (k es un entero positivo), luego en un cajón. Allí debe ser al menos k+1."
Utilizando el principio anterior, es fácil demostrar: "En siete números enteros cualesquiera, la diferencia entre al menos dos tres números es múltiplo de tres". Porque cualquier Sólo hay tres restos posibles cuando un número entero es divisible por 3: 0, 1 y 2, por lo que al menos tres de los siete números enteros darán el mismo resto al ser divisible por 3, es decir, la diferencia entre ellos es múltiplo de. 3.
Datos ampliados:
Cómo construir un cajón:
El núcleo de aplicar el principio del casillero es analizar claramente cuál es el objeto y cuál es 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. Entonces aquí hay 3 + 1 = 4 personas, pero aquí necesitamos Tenga en cuenta que el resto anterior es 1 y lo que se agrega 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