Answer
5
Work Step by Step
The pigeons are {1,3,5,7,9,11,13,15} and the pigeonholes are {(1,15), (3,13), (5,11), (7,9)}.
We need to find the least positive integer N such that $\left \lceil{\frac{N}{4}}\right \rceil $=2, so N=5.
Discrete Mathematics and Its Applications, Seventh Edition
by Rosen, Kenneth
Published by
McGraw-Hill Education
ISBN 10:
0073383090
ISBN 13:
978-0-07338-309-5
Chapter 6 - Section 6.2 - The Pigeonhole Principle - Exercises - Page 405: 16
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
