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
aliina [53]
2 years ago
9

Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual

friends or three mutual enemies.
Mathematics
1 answer:
sveta [45]2 years ago
8 0

Answer:

Lets call the people A,B,C,D and E. We need to find an example where there are not 3 mutual friends and not three mutual enemies.

Lets start by assuming that A has 2 friends, B and C, and 2 enemies, D and E.

Since we want A,B and C not to be mutually friends, then B and C neccesarily have to be enemies.

Now, since B and C are enemies, they cant be enemies at the same time with D, and they also cant be enemies at the same time with E. Therefore one of them has to be friends with D and one has to be friends with E.

Also, since D and E are enemies with A, they neccesarily need to be friends.

From the fact that D and E are friends, we coclude that they cant have a friend in common, as a consequence, B has to be friends with one of D and E and C has to be friend with the other. We can assume that B is friend with D and C is friend with E. If we use that, we have the following friendship configuration

---------------------

Friends of A: B, C

Enemies of A: D,E

-------------------------

Friends of B: A,D

Enemies of B: C, E

------------------------

Friends of C: A,E

Enemies of C: B,D

------------------------

Friends of D: B,E

Enemies of D: A,C

----------------------------

Friends of E: C,D

Enemies of E:  A,B

--------------------------

As you can check, there is not three mutual friends nor three mutual enemies.

You might be interested in
a free tailed bat can fly 232 feet in 4 seconds. A hummingbird can fly 343 feet in 7 seconds. Which can fly fast and by how much
Katarina [22]

Step-by-step explanation:

First, we need to find the unit rate of each animal (how many feet each animal can fly in a second). We do this by dividing the number of feet flown by the number of time.

Bat: 232/4 = 58 ft per second
Hummingbird: 343/7 = 49 ft per second

Based off of this information, we can conclude that the bat can fly faster than the hummingbird.

7 0
2 years ago
Read 2 more answers
If a van traveled 175 miles in 5 hours, how far could the van travel in 8 hours?
Fittoniya [83]
280 because if you divide 175 by 5 you get 35 which is the amount of miles the van travels in 1 hour and then you multiple 35 by 8 and you have your answer 280
5 0
2 years ago
the table tells us that 4 students had no siblings 5 students had one sibling, 14 students had two siblings and so on
Hatshy [7]
The answer is 8000383890
7 0
2 years ago
Walter has 3 more red peppers than green peppers. In all, he has 35 peppers. How many green peppers does Walter have?
Oksanka [162]

Answer:

16

Step-by-step explanation:

16+19=35

19-16=3

16 green peppers

8 0
3 years ago
on every 3rd day Ivan goes to the gym. On every fifth day Gavin goes to the gym. What day will Ivan and Gavin will see each othe
Marat540 [252]
They will see each other on the fifteenth day

5 0
3 years ago
Read 2 more answers
Other questions:
  • Solve for xxx. Write the smaller solution first, and the larger solution second.
    7·2 answers
  • What is x in this problem 12 x 4x
    6·2 answers
  • What is the product of 3.5 ⋅ 102 and 2.4 ⋅ 103? 5.9 ⋅ 105 8.4 ⋅ 105 5.9 ⋅ 106 8.4 ⋅ 106
    15·1 answer
  • Which is the product?
    5·2 answers
  • B. Paula's Flower Shop has 246 tulips. The tulips need to be arranged in large vases that hold
    6·1 answer
  • HELP ME ASAP<br> (THE ANSWER IS ALSO COULD BE NONE)
    8·1 answer
  • the community all-star baseball team has a ratio of five wins to losses if they play 20 games how many did they win
    5·2 answers
  • Please help answer this question also with explanation
    6·1 answer
  • What’s the product of 22 and 49
    5·2 answers
  • Yeah help me okay thanks
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!