Answered

Welcome to Westonci.ca, the place where your questions find answers from a community of knowledgeable experts. Join our platform to connect with experts ready to provide detailed answers to your questions in various areas. Explore comprehensive solutions to your questions from a wide range of professionals on our user-friendly platform.

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

Sagot :

batolisis

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

View image batolisis
View image batolisis
Thank you for visiting our platform. We hope you found the answers you were looking for. Come back anytime you need more information. Thanks for using our platform. We aim to provide accurate and up-to-date answers to all your queries. Come back soon. Thank you for trusting Westonci.ca. Don't forget to revisit us for more accurate and insightful answers.