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

An online savings account A) offers lower interest rates because it costs more money to maintain the online site B) offers higher interest rates because they
Environmental groups have found themselves in conflict with other interests over the issue of
SPANISH HELP PLS THXXX helppp
I don’t know the answers ahhhh help!!!!!
A gazelle can change its speed from 0 to 45 mph in 2 seconds. What is the gazelle's acceleration?
I need help with the first one plsssssssssssss
How did the New Deal benefit New Mexico’s youth?
Which objects did the sun goddess Amaterasu give her grandson, Ninigi-no-Mikoto, as three signs of dominion when she commissioned him as the ruler of Earth?
What best describes the cell theory
Which sentences use conjunctive adverbs correctly? Check all that apply. I believe, therefore, that this is the best course of action. Declan wants to swim, i