There are 8 people in a room, whose ages are between 10 and 40. Show that we can always find two disjoint (namely, no common member) groups of people who sums of ages are the same.

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 42SE: In horse racing, a “trifecta” occurs when a bettor wins by selecting the first three finishers in...
icon
Related questions
icon
Concept explainers
Topic Video
Question
Don't give direct answer.. show mathematical approach.
There are 8 people in a room, whose ages are
between 10 and 40. Show that we can always
find two disjoint (namely, no common
member) groups of people who sums of ages
are the same.
Transcribed Image Text:There are 8 people in a room, whose ages are between 10 and 40. Show that we can always find two disjoint (namely, no common member) groups of people who sums of ages are the same.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Application of Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning