![jazzy2971](/avatars/40952.jpg)
jazzy2971
20.03.2020 •
Mathematics
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.
Solved
Show answers
More tips
- B Business and Finance How to Open an Online Store? A Detailed Guide for Beginners...
- L Leisure and Entertainment What can be considered an antique: defining and valuing old objects...
- L Leisure and Entertainment Choosing the Right Books to Read: Tips and Recommendations...
- C Computers and Internet Step-by-Step Guide on How to Download Music to Your iPhone...
- H Health and Medicine Naskol ko Opasen Ukus Kleshcha i Kak Ego Raspoznat...
- F Family and Home How to Choose Suitable Windows for Your Home?...
- L Leisure and Entertainment What Movies You Should Watch: A Guideline to Make the Right Decision...
- L Leisure and Entertainment How to Identify a Song? Which Program Can Recognize a Song by Its Melody?...
- H Health and Medicine Coughing: Causes, Types, and Treatment Methods...
- F Family and Home Parquet or laminate, which is better?...
Answers on questions: Mathematics
- M Mathematics Aconcepts a word at or near the begining of a sentence with a word at or near the end of a sentence...
- M Mathematics Here is an expression: 2 + 3ⁱ Evaluate the expression when i is 1. Explain pls...
- M Mathematics Convert 5/8 to a decimal and then a Persent...
- E English Which sentence is written correctly? Lin made sure to cite all the sources he used to write his report. A short presentation of the author s life will proceed the awards...
Ответ:
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.
Ответ: