Imagine que tiene bolas de [math] n [/ math] colores diferentes, con [math] a_i [/ math] bolas de color [math] i [/ math]. La declaración ahora se puede expresar de la siguiente manera: “Dado que el número total de bolas es par y que ningún color tiene más bolas que todos los demás colores combinados, ¿puede siempre dividir las bolas en pares para que cada par contenga dos bolas de diferentes colores? ? “
Hay muchas pruebas diferentes. Aquí hay uno que es agradable y visual:
Imagine que coloca todas las bolas alrededor de un círculo a intervalos regulares, de modo que cada color forme un segmento contiguo del círculo. Empareje cada bola con la que se encuentra directamente enfrente (a través del centro). Como cada segmento de bolas del mismo color cubre como máximo la mitad del círculo, cada par de bolas que están opuestas entre sí debe tener colores diferentes, qed
- ¿Podría alguien explicarme en términos simples el significado de la teoría de la complejidad, la teoría del caos y la teoría de juegos?
- ¿Cuánta programación necesito saber si quería ingresar a la criptografía?
- ¿Debería sentirme desmoralizado porque el cálculo no parece hacer clic para mí?
- ¿Cuál es una manera fácil de entender la física?
- ¿Se consideran [matemáticas] \ matemáticas O (n ^ {\ log n}) [/ matemáticas] y [matemáticas] \ matemáticas O (n ^ {1+ \ log n}) [/ matemáticas] las mismas clases de complejidad?
(Otra posibilidad: siempre encuentre los dos colores más frecuentes y cree un par con una bola de cada uno de esos colores. Podemos demostrar fácilmente por inducción que esto preserva la condición de que ningún color tenga una mayoría estricta).