SOLUTION: A printer is printing out 3-digit numbers between 100-999 such that the digits are not repeated. (a) If 2000 such numbers are printed out, at least how many of them will be identi

Algebra.Com
Question 1158217: A printer is printing out 3-digit numbers between 100-999 such that the digits are not repeated.
(a) If 2000 such numbers are printed out, at least how many of them will be identical? Justify your
answer.
(b) At least how many of the numbers should be printed, so that at least 3 of them will be identical?
Justify your answer.
(c) At least how many of the numbers should be printed, so that the number 243 is printed at least 6
times? Justify your answer.

Answer by ikleyn(52779)   (Show Source): You can put this solution on YOUR website!
.
A printer is printing out 3-digit numbers between 100-999 such that the digits are not repeated.
(a) If 2000 such numbers are printed out, at least how many of them will be identical? Justify your answer.
(b) At least how many of the numbers should be printed, so that at least 3 of them will be identical? Justify your answer.
(c) At least how many of the numbers should be printed, so that the number 243 is printed at least 6 times? Justify your answer.
~~~~~~~~~~~~~


First, we need estimate, how many such 3-digit numbers between 100 and 999 (inclusive) do exist
such that the digits are not repeated.


This maximal possible amount of such numbers is 9*8*7 = 504.

    (any of 9 digits from 1 to 9 in the 1-st position;
     any of 8 remaining digits in the   2-nd position; and
     any of 7 remaining digits in the   3-rd position).



(a)  If 2000 such numbers are printed out, at least how many of them will be identical ?/.


     Now, I state that of 2000 such printed numbers, there are at least 3 (three) identical numbers.


     Indeed, if any printed number is repeating less than 3 times, than the total amount of printed instances     
     would be not more than 3*504 = 1512;  but in reality, we have 2000 (!) printed numbers.

     Thus the ANSWER to question (a) is 3.



(b)  At least how many of the numbers should be printed, so that at least 3 of them will be identical ?


     From the logic of my solutions to (a), it is clear, that at least 3*504+1 = 1513 such numbers should be printed, 
     so that at least 3 of them will be identical. 


     Thus the ANSWER to question (b) is 3*504+1 = 1513.



(c)  At least how many of the numbers should be printed, so that the number 243 is printed at least 6 times ?


     This question is posed INCORRECTLY:  infinitely many such numbers can be printed, NO ONE of which is the number 243.

Solved.

------------------

The principle of proving such statements/(solving such problems) is called "the pigeonhole principle".

See the lesson
    - The "pigeonhole principle" problems
in this site.



RELATED QUESTIONS

Suppose that a composing has 6 digit ID numbers consisting of numbers from 0-9. How many... (answered by jorel555,MathTherapy)
Divide 1,2,3,4,5,6,7,8,9 into two parts such that the sum of the number of digits of the (answered by Edwin McCravy)
5. How many numbers may be formed by using 4 out of the 5 digits 1,2,3,4,5 (a) if the... (answered by Solver92311)
How many three digit numbers are such that the product of their digits is 120? (A) 2... (answered by Fombitz)
Digits Problem: The units digit of a two-digit number is 3 more than the tens digit.... (answered by josmiceli)
1. How many 2 digit numbers are possible such that the sum of their digits is equal to... (answered by edjones)
How many even numbers are there with three digits such that if 5 is one of the digits in... (answered by Edwin McCravy)
If repeated digits are not allowed, the number of four-digit even numbers that can be... (answered by Edwin McCravy)
Find two rational numbers between 1 and 999/1000 I know that 1 is the same as... (answered by Alan3354)