   Chapter 9.4, Problem 8ES ### 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
4 views

# Let T={1,2,3,4,5,6,7,8,9}. Suppose five integers are chosen from T. Must there be two integers whose sum is 10? Why?

To determine

To check:

Whether there must be two integers whose sum is 10, if five integers are chosen from T={1,2,3,4,5,6,7,8,9}.

Explanation

Given information:

The given set is T={1,2,3,4,5,6,7,8,9}.

Concept used:

The pigeonhole principle states that if n+1 objects (e.g. pigeons) are to be distributed in n holes then some hole must contain at least two objects (pigeons).

Calculation:

Consider the following given set.

T={1,2,3,4,5,6,7,8,9}

First partition the given set T into the following four disjoint subsets whose sum is 10

### 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 