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

is [tex]the square root of 196 is what[/tex]
What is the best way to help someone in the maintenance stage of change is to:
cinco ciudades de los Estados Unidos con nombres en español.
In order to allow the company to focus on more lucrative​ products, Johnson​ & Johnson sold its Ortho Clinical Diagnostics Division. This is an example of​
Which statement best evaluates how effectively this summary of Little red Riding Hood includes all of the story’s plot elements?
To be an effective manager, which of the following is one of the four basic management functions that a manager must be able to perform? A. Interviewing B. Co
67 Fill in the blanks.(a)thousands make a crore(b)tens make a lakh(c)millions make a crore(d) 10 lakhs make a_​
why phenol is more acidic than alcohol?​
find the distance between E(-3,4) and B(-1,6)​
PLEASE ANSWER THIS!!!