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

MATH HELP ASAP PLEASE
Comprehend how development of life-long positive nutrition and wellness behaviors occur.
What are particles of carbon otherwise known as, and what kind of pollution do they cause???
Jane wrote a note to the teacher wut is the preposition
What is 2/3 of 18? What is 2/3 of 24?
The atoms in non metals tend to _____ electrons. Is it gain?
A father is four times as old as his daughter. In 18 years he will be two times as old as she. How old is the daughter now?
Why did the founding fathers compromise on using a federal system for the new government?
56 out of 128 students went on a trip during vacations what percent of students went on trips
What was the major issue that kept Dred Scott from getting his freedom? Select one: a. He should have tried when he was in a free state. b. The Supreme Court ru