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]
3 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]3 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
25 points pls help me quickly
lianna [129]

7x+10y=36

y=2x+9

7x+10y=36

-2x+y=9 /*10

7x+10y=36

20x-10y=-90

+---------------------

27x=-54 //27

x=-2

-2(-2)+y=9

y=5

x=-2

y=5

7 0
4 years ago
Read 2 more answers
What is the common ratio in this geometric sequence? 3,9,27,...
Pani-rosa [81]
3x3=9
9x3=27
With this, I assume the common ratio in this sequence to be the most recent number multiplied by 3
8 0
3 years ago
Find the value of each group of base ten block
zalisa [80]
Is there supposed to be a picture or something
3 0
4 years ago
Dwayne made 6 5/8 quarts of lemonade. He took 3 3/8 quarts to a friend's house. How many quarts of lemonade does Dwayne have lef
Dima020 [189]
Hello! For this question, all you have to do is subtract both numbers. Just subtract fractions like you would whole numbers. 6 5/8 - 3 3/8 is 3 2/8 or 3 1/4 in simplest form. Dwayne has 3 1/4 quarts of lemonade left.
4 0
3 years ago
Read 2 more answers
If s = 1 over 3 unit and A = 18s2, what is the value of A, in square units? ____ square unit(s). (Input whole number only.)
arsen [322]
S=\frac{1}{3}
A=18s^{2}
A=18*(\frac{1}{3 )^{2} }
A=2
3 0
3 years ago
Read 2 more answers
Other questions:
  • For the sequence 3n - 1, generate the first three terms.
    13·1 answer
  • How do I solve this?
    5·1 answer
  • Leigh bought a conical candle wax mold. The height of the mold is 18.9 inches and the radius of the inside of the top of the con
    10·1 answer
  • A bargain bin contains classical and rock and CDs. There are 60 CDs in the bin. Choosing a rock CD have the same number of favor
    7·1 answer
  •   14.51 less than the product of 26 and x
    10·1 answer
  • What is the answer to x^2=4​
    7·2 answers
  • 9 students volunteer for a committee. How many different 7-person committees can be chosen? 1 181,440 362,880 36
    11·2 answers
  • What conversion factor is needed to complete work shown below to convert 253400 inches to miless?
    5·1 answer
  • The diagonal AC is drawn in parallelogram ABCD. Which method
    15·2 answers
  • Dylan has a loyalty card good for a 20% discount at his local pharmacy. What would his total in dollars and cents be, after the
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!