Un grupo de 6 personas cada par es de un amigo (conocido) o un enemigo (extraño). Es para probar que no son 3 amigos en común, o 3 mutuo enemigos en este grupo. Tengo un ad-hoc razonamiento para esto, pero no está dando una gran imagen.
Agradecería un enfoque o manera de pensar acerca de esto, lo que haría más fácil generalizar para n amigos. yo.e encontrar el mínimo número de amigos en común, o enemigos que pueden existir para un grupo de n personas. Mi enfoque es llegar engorroso cuando trato para mayor n.
(Mi razonamiento) Cualquier persona que tiene (al menos 3 amigos) O (al menos a 3 enemigos). Esto es cierto debido a que cada persona puede ser un amigo\enemigo con otras cinco personas y por el principio del palomar al menos uno de los dos agujeros (amigo , enemigo ) debe contener 3 o más personas. Considerar uno de los amigos que en el caso anterior (o enemigos en la segunda). Él tiene una relación con los otros dos. Hay tres posibilidades. FF EE, EF. El primer y último caso los resultados en 3 amigos en común. En el segundo caso, se debe considerar la relación entre los dos restantes. Si son amigos, entonces existen tres amigos en común. Si son enemigos, y luego hay 3 mutuo enemigos.
