Show that in any finite gathering of people, there are at
least two people who know...
80.2K
Verified Solution
Link Copied!
Question
Advance Math
Show that in any finite gathering of people, there are atleast two people who know the same number of people at thegathering (assume that “knowing” is a mutual relationship). Hintavailable.
Answer & Explanation
Solved by verified expert
4.0 Ratings (828 Votes)
Lets recall the Pigeon hole principle it says if we have n1 pigeon and n holes and we have to put the all pigeon in the holes then there will be at least one hole in which
See Answer
Get Answers to Unlimited Questions
Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!
Membership Benefits:
Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
