Suppose you break your piggy bank and scoop up a handful of 22 coins (pennies, nickels, dimes and quarters).  Prove that you must have at least 6 coins of a single denomination. Suppose you have an odd number of pennies.  Prove that you must have an odd number of at least one of the other types of coins. How many coins would you scoop up to be sure that you either had 4 coins that were all the same or 4 coins that were all different.  Prove your answer.

Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.CT: Chapter Test
Problem 3CT: An Internet service provider requires its customer to select a password consisting of four letters...
icon
Related questions
Question

Suppose you break your piggy bank and scoop up a handful of 22 coins (pennies, nickels, dimes and quarters). 

  1. Prove that you must have at least 6 coins of a single denomination.
  2. Suppose you have an odd number of pennies.  Prove that you must have an odd number of at least one of the other types of coins.
  3. How many coins would you scoop up to be sure that you either had 4 coins that were all the same or 4 coins that were all different.  Prove your answer. 
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Inequality
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
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