1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Over [174]
3 years ago
9

Show that in any group of people, two of them have the same number of friends in the group. (Some important assumptions here: no

one is a friend of him- or herself, and friendship is symmetrical—if x is a friend of y then y is a friend of x.)
Mathematics
1 answer:
julsineya [31]3 years ago
6 0

Answer:

Step-by-step explanation:

Let us assume there are n people in the group.  If possible let each have different number of friends.

Number of friends can vary from 0 to n-1 only since no one is a friend of him- or herself, and friendship is symmetrical—if x is a friend of y then y is a friend of x.)

Now n people have friends as 0,1,2...n-1 such that each has distinct number of friends.

But say if A has 0 friends, it means A has no friend,

but there is one B who has n-1 friends i.e. all the others in the party are friends to him including A

This is a contradiction.  So it follows in any group of people, two of them have the same number of friends in the group.

You might be interested in
V(t)=t2−3t what is the meaning of the quantity v(4) ?
GalinKa [24]
V(4)=4²-3×4=16-12=4 is the result of substituting t=4 in the function.
5 0
3 years ago
Let i be the first of four consecutive integers. what is 3 less than the sum of those integers ?
Dmitrij [34]
The consecutive integers are i, i+1, i+2, i+3.

3 less than sum of the integers

= i + i +1 + i + 2 + i + 3 - 3 = 4i + 3
5 0
3 years ago
Can you help A B C Or D image is here
Phoenix [80]

Answer:

I'm pretty sure the answer is A.

4 0
3 years ago
PLEASE HELP ME HURRY
Ymorist [56]

Answer:

6/5

Step-by-step explanation:

8 0
3 years ago
What is the greatest common factor of 61 and 77
AveGali [126]

Their GCF is 1. They don’t have any others that are the same

5 0
3 years ago
Read 2 more answers
Other questions:
  • Suppose f(x)=x^2 Find the graph of f(x-2) *Will make Brainliest If answered asap*
    10·1 answer
  • Can someone please help, ty!!
    11·2 answers
  • If one score is randomly selected from a normal distribution with m = 100 and s = 20, the probability of obtaining a score betwe
    12·1 answer
  • Andy had 6 2/3 cups of juice. How many 2/3-cup servings can he pour?
    12·2 answers
  • BRAINLIEST TO THE FIRST 2 TO ANSWER
    7·2 answers
  • In a volcano, erupting lava flows continuously through a tube system about 17 kilometers to the sea. Assume a lava flow speed of
    10·2 answers
  • 4.2 minus the product of 12 and a number
    10·1 answer
  • 9/4 divided by 3/8<br> PLEASE HELP
    8·2 answers
  • I need help pls I’ll give the brain thing if u get right
    9·1 answer
  • 0<br> Draw the graph of y = 3 - 0.5x
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!