show that any group of two or more people,there are always two with exactly same number of friends inside the group
Answers
Answered by
1
Answer:
Explanation:
Question samaj Nahi aata bai
Answered by
1
Any group of two or more people,there are always two with exactly same number of friends inside the group
Explanation:
Let us consider, n be the total number of people.
presented by d1 ≤d2≤d3................≤ dn
dn is the number of friends for each person.
We have d1,d2,d3.........., dn ∈ {0, 1, . . . , n − 1}.
If all di’s seems to be distinct, then di = i − 1 for all i.
There's a person with n − 1 friends, though, so no one with 0 friends can be there.
Similar questions