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

A basketball has a radius of 9 inches. What is the exact value of the volume of the ball? 64π in³ 256π in³ 972π in³ 1024π in³
Square root of 756 simplified
How did the reformation ultimately impact American society
Who was the lightning thief in the book ? What did they steal ?
Jessica ordered a pizza. what fraction of the pizza has mushrooms? what fraction is the pizza does not have mushroom?
Why did walter ask ruth what was wrong with her?
If you are planning to carry a large balance on your credit card, which of the following credit card features should you look for? A. Low APR B. Low balance tr
What did griffith observe when he injected disease causing bacteria into mice?
Cuando nosotros _________ (ser) niños, nuestro abuelo nos __________ (contar) leyendas.
Why is Hamlet considered by some to be a problem play? Select all that apply.