Question

(1 point) 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 6 identical "words" on the list? Answer (b) At least how many identical "words" are printed if there are 2511601 "words" on the list? Answer-

Answer 1

"(a) With the 26 letters we use, we can form 26 times 25 times 24 times 23 = 358800 different ""words"" with no repeated letters if a lift has 5 times 358800 = 179400 such words it could contain exactly 5 repeats of each of those words. But not have any of them repeated 6 times however, a list with 1794000 + 1 = 1794001 such ""words"" must have at least one of then repeated 6 0r more times. (b) if there are 2511601 ""words"" on a list of 4 letters \r\n \ sequence mode of 4 different letters all the 2511601 ""words"" could be ABCD, so I would say there is at least (1) repeated word. However, if what the quarter means to ask is what is the maximum of repetition in that list 2511601/358800 = 7 times (1/358800) meaning that when you divide, you get a quotient of 7 and a remainder of 1 "