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

If you vertically stretch the exponential function f(x)=2^x by a factor of 3 what is the equation of the new function
Can someone help me please
What is the force of gravity in water​
Understand equivalent ratios in the real world Ani thinks the perfect milkshake has 5 scoops of ice cream for every 3 spoonfuls of caramel. Freeze Zone makes "b
please helpp (15 points)
The number of DVDs in a random person's home collection is counted for a sample population of 80 people. The mean of the sample is 52 movies, the entire populat
she not eat so much chocolate because it's bad for her figure.A)have B)shouldC)might​
find the inequality for 20 points pls
Campbell, a single taxpayer earns $400,000 in taxable income and $2,000 in interest from an investment in State of NY bonds. How much federal tax will she owe?
as resistors are added in series​