254 views
0 votes
0 votes
In a group of 10 people, where any two people are either friends or enemies, show that there are either 3 mutual friends or 4 mutual enemies and there are either  3 mutual enemies or 4 mutual friends

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
1
Na462 asked Sep 3, 2018
990 views
A drawer contains a dozen of brown and dozen of black socks,all unmatched.A man takes socks out at random in the dark. How many socks must he take out to be sure that he ...
0 votes
0 votes
1 answer
2
aditi19 asked Oct 25, 2018
944 views
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?what this question means?
1 votes
1 votes
1 answer
3
Sammohan Ganguly asked May 25, 2018
1,344 views
Suppose a graph $G$ has $6$ nodes. Prove that either $G$ or $G'$ must contain a triangle.($G'$ is the complement of $G$.) Prove it using pigeonhole principle.
0 votes
0 votes
0 answers
4
Harish Karnam asked Aug 31, 2017
1,111 views
During a month with 30 days, a baseball team plays at least one game a day, but no morethan 45 games. Show that there must be a period of some number of consecutive days ...