rove that at any party with at least two people, there are two people who know the same number of people at the party
Added by Mark T.
Step 1
We need to prove that at any party with at least two people, there are two people who know the same number of people at the party. Show more…
Show all steps
Close
Your feedback will help us improve your experience
Nick Johnson and 66 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Prove that in a party of 10 people or more, there are either 3 people that know each other or 4 people that have never met each other.
Nick J.
At a party attended by a group of people, two people knew one other person before the party, and five people knew two other people before the party. The rest of the people knew three other people before the party. A total of 15 pairs of people knew each other before the party. a. How many people attending the party knew three other people before the party? b. How many people attended the party?
Adi S.
15 people are at a party. If in every group of 3 people, at least 2 do not know each other, what is the greatest possible number of pairs of people that know each other?
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD