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

What shapes could the smaller pieces be?
1/5 (7-3b) > 2 which of the following gives all values of b that satisfy the inequality above? A) b< -1 B) b> -1 C) b< 1 D) b> 1
Why was the 19th amendment to the u.s. constitution could be considered a "progressive" amendment?
How did the colonist get along with the powhatan people nrar jamestown?
Which animals live in a subartic climate, plz i need help
On a certain day the temperature in new york city was -4c and the temperature in austin was 10c. how many degrees lower was the temperature in new york city.
increase 160km by 30%
Explain how an estimate helps you to place the decimal point when mutiplyning 3.9 times 5.3
Which of the following statements about seafloor spreading is false? A. Continents move as the seafloor spreads along a mid-ocean ridge. B. The oldest c
20 % of 2 is equal to A. 20 B. 4 C. 0.4 D. 0.04