puzzledprincess1574 puzzledprincess1574
  • 01-02-2021
  • Mathematics
contestada

What is the least number n with the property that, in every group of n people, there are at least three people who are all friends

Respuesta :

batolisis
batolisis batolisis
  • 04-02-2021

Answer:

hello your question is incomplete attached below is a the complete question

answer : n = 5

Step-by-step explanation:

lets consider N to be 5

To prove that the least number 'n' = 5

we will represent this information in a graph as vertex

Black edge = Friends

Blue edge = not Friends

From the attached diagram any  vertex contains 0,1,2,3,4 black lines and 4,3,2,1,0 blue lines

attached below is an explanation related to the choice of n = 5

considering n = 5 is satisfied by the explanation given

Ver imagen batolisis
Ver imagen batolisis
Answer Link

Otras preguntas

(4x^4+8x^3+x-3) divided by 2x
Kinetic energy increases. Potential energy decreases. (You can pick multiple answers) A.A baseball pitcher throws a fastball to a batter, B.A book is placed on
How do find the change in velocity pls I really need it
Why was the Reagan administration's sale of weapons to Iran damaging for Ronald Reagan's image? O A. Iran's enemies in the Middle East responded by launching an
Please help me solve this problem
2. In which of the following places is it legal to park?
Complete the square to find the center and radius of each circle.Show work please..x2+y2-6x+14y-6=0..And..x2+y2+8x+8y=0
this is a true or false answer please help me**
Can anyone help me as soon as possible??
Which of the following is NOT a complete sentence? A. Assembling the bookcase, as my father has mentioned. B. While assembling the bookcase, my father fell asl