76. LAS TERNAS
Imprimir
Supongamos que en un grupo de seis personas , cada dos personas son bien amigos o bien enemigos. Demuestra que en el grupo hay bien un grupo de tres amigos entre sí o bien un grupo de tres enemigos entre sí.

Si suponemos que A es uno de los seis individuos. Entre los restantes cinco , hay al menos tres amigos o al menos tres enemigos de A ( es una consecuencia del principio del palomar generalizado, pues cuando hay cinco objetos que se dividen en dos conjuntos, uno de los conjuntos debe tener al menos 3 elementos). Si A tiene al menos tres amigos, supongamos que sean B, C y D, si alguna pareja de ellos son también amigos entre sí, ya hemos encontrado un grupo de tres amigos entre sí. En caso contrario quiere decir que B, C y D son enemigos entre sí.

El caso de que A tuviera al menos tres enemigos se trata de manera similar.

 
Volver