   Chapter 9.4, Problem 32ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# Let A be a set of six positive integers each of which is less than 13. Show that there must be two distinct subsets of A whose elements when added up give the same sum. (For example, if A − { 5 , 12 , 10 , 1 , 3 , 4 } , then the elements of the subsets S 1 = { 1 , 4 , 10 } and S 2 = { 5 , 10 } both add up to 15.)

To determine

To show that there must be two distinct subsets of A when added up give the same sum.

Explanation

Given information:

A is a set of six positive integers each of which is less than 13. For example if A={5,12,10,1,3,4} then the elements of the subset S1={1,4,10} and S2={5,10} both add up to 15.

Calculation:

Total number of sets of six positive integers having two subsets will be equal to =26=64

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 