Cómo probar: en una fiesta de seis personas, hay tres conocidos mutuos o hay tres desconocidos mutuos.

Respuesta de la teoría de grafos:

Considere a las 6 personas como 6 puntos negros.
Seleccione un punto P.

CASO A: Puede tener 3 (o más) amigos, así que dibuja 3 líneas de blues para 3 amigos.
CASO B: Quizás solo tiene 2 (o menos) amigos, en cuyo caso tiene 3 (o más) extraños. Entonces dibuja 3 líneas azules a 3 desconocidos.
En cualquier caso, podemos dibujar 3 líneas azules.

Ahora, si dos de los 3 puntos nuevos también son amigos (CASO A) o extraños (CASO B), dibuje una línea azul que los conecte y obtendrá un triángulo de 3 amigos mutuos o 3 mutuos extraños.
Si ninguno de los 3 nuevos puntos son amigos o ninguno es extraño, entonces las 3 líneas rojas forman un triángulo de 3 amigos comunes o 3 desconocidos mutuos.

Intentemos hacer una situación en la que este NO sea el caso. Podemos comenzar con la persona A. solo hay otras 5 personas, por lo que lo mejor que podemos hacer es que él sepa 3 y no sepa 2, o viceversa. Esto nos da a la persona A sabiendo B, C y D y no sabiendo E y F.

Si B y C se conocen, entonces A, B y C son un trío, por lo que B y C no deben conocerse. Lo mismo es cierto para C y D, por lo que tampoco puede.

Finalmente, para probar el teorema: A y B, A y C, A y D son pares que se conocen entre sí. B y C no y tampoco C y D. Si B conoce a D, entonces A, B y D se conocen entre sí. Sin embargo, si B no conoce a D, entonces B, C y D no se conocen entre sí.

La razón por la que 6 es el número mágico de personas es que para cualquier persona hay otras 5, y cuando se dividen esos 5 en 2 grupos, el grupo más pequeño puede ser 3, que es el número de personas que nos interesan. comunalidad entre.

More Interesting

Matemáticas: ¿Cómo calcularías la velocidad del agua que cae de una repisa?

¿Cómo integras [math] \ sqrt {a ^ 2 \ sin ^ 2 (t) + b ^ 2 \ cos ^ 2 (t)} \, dt [/ math]?

¿Cómo se determina el cálculo de un recuento mínimo de un micrómetro?

¿De cuántas maneras puedo colorear las seis caras de un cubo con seis colores diferentes?

¿Cuál es la prueba de [matemáticas] I_ {n} = \ int \ sin ^ ndx = - \ frac {cosxsin ^ {n-1} x} {n} + \ frac {n-1} {n} I_ {n -2}, n \ geq2 [/ matemáticas]?

¿Las líneas rectas aparentemente se cruzan en el infinito como en los cables de alta tensión?

¿Cuántos cuadrados hay en un rectángulo, 12 azulejos cuadrados de ancho y 24 azulejos cuadrados de alto?

Si a / b-c + b / c-a + c / ab = 0 prueba que (a / bc) ^ 2 + (b / ca) ^ 2 + (c / ab) ^ 2 = 0?

¿Alguien ha hecho una investigación seria basada en datos sobre si la creencia de que "los matemáticos hacen su mejor trabajo cuando son jóvenes" es realmente cierta?

Si [matemáticas] a + b + c = 1 [/ matemáticas], [matemáticas] a ^ 2 + b ^ 2 + c ^ 2 = 2 [/ matemáticas], [matemáticas] a ^ 3 + b ^ 3 + c ^ 3 = 3 [/ matemática], ¿cómo encontrarías [matemática] a ^ {- 1} + b ^ {- 1} + c ^ {- 1} [/ matemática]?

¿Los medallistas / participantes en la Olimpiada Matemática Internacional terminan trabajando como quants en los campos relacionados con las finanzas?

¿Cuál es la raíz cuadrada de 9577?

¿Es una certeza matemática o una gran posibilidad de que la singularidad tecnológica ocurra en los próximos 30-40 años?

¿Cómo demuestro que un número X es racional si y solo si su expresión q-aria en cualquier base q es periódica; Es decir, ¿algún rango consiste en la repetición periódica de dígitos?

¿Cómo es investigar en teoría de juegos?