Problem 2: (7 points) In a room there are 10 people, none of whom are older than 60 (ages are given in whole numbers only) but each of whom is at least 1 year old. Prove that we can always find two groups of people (with no common person) the sum of whose ages is the same.
Added by Emily M.
Close
Step 1
Step 1: There are 10 people in the room, with ages ranging from 1 to 60 years old. Show more…
Show all steps
Your feedback will help us improve your experience
Pravin N and 89 other Calculus 3 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 at a party where there are at least two people, there are two people who know the same number of other people there.
Counting
The Pigeonhole Principle
Solve each problem involving consecutive integers. If I add my current age to the age I will be next year on this date, the sum is 103 yr. How old will I be 10 yr from today?
Linear Equations, Inequalities, and Applications
Further Applications of Linear Equations
Is the following situation possible? If so, determine their present ages. The sum of the ages of two friends is 20 years. Four years ago, the product of their ages in years was 48 .
Quadratic Equations
Solution of a Quadratic Equation by Completing the Square
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD