2) Each type of machine part made in a factory is stamped with a code of the form "letter-digit-digit", where the digits can be repeated. Prove that if 8000 parts are made, then at least four must have the same code stamped on them.

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.CR: Chapter Review
Problem 70E: How many distinguishable words can be formed from the letters of the word casserole if each letter...
icon
Related questions
Question
Using Pigeonhole Principle
2) Each type of machine part made in a factory is stamped
with a code of the form "letter-digit-digit", where the digits
can be repeated. Prove that if 8000 parts are made, then at
least four must have the same code stamped on them.
Transcribed Image Text:2) Each type of machine part made in a factory is stamped with a code of the form "letter-digit-digit", where the digits can be repeated. Prove that if 8000 parts are made, then at least four must have the same code stamped on them.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
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
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
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax