76. LAS TERNAS - Página 2: Solución
|
|
|
|
Página 2 de 2
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.
|