SOLUTION: Consider a list of randomly generated 4-letter "words" printed on a paper. The letters cannot be repeated. A) At least how many of these "words" should be printed to be sure of

Algebra ->  Permutations -> SOLUTION: Consider a list of randomly generated 4-letter "words" printed on a paper. The letters cannot be repeated. A) At least how many of these "words" should be printed to be sure of       Log On


   

Question 423717: Consider a list of randomly generated 4-letter "words" printed on a paper. The letters cannot be repeated.
A) At least how many of these "words" should be printed to be sure of having at least 9 identical "words" on the list?
B)At least how many identical "words" are printed if there are 3588001 "words" on the list?
Answer by sudhanshu_kmr(1152) About Me  (Show Source):
You can put this solution on YOUR website!
no. of possible 4 letters words = 26*25*24*23 = 358800

A) minimum number of words to be sure of having at least 9 identical words

= 358800 * 8 + 1
= 2870401

B) 3588001 = 10 * 358800 + 1
(after divide by 358800 we find 10 as quotient and 1 as remainder)

so, at least 11 identical words are printed.