English, asked by jemships96, 1 year ago

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 aman9370
1

Answer:

Explanation:

Question samaj Nahi aata bai

Answered by suskumari135
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