CombinatoricsDifficulty 4.3AIMEFind the answerUnited States
Problem: What is the probability that in a randomly chosen arrangement of the numbers and letters in "HMMT2005," one can read either "HMMT" or "2005" from left to right? (For example, in "5HM0M20T," one can read "HMMT.")
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Solution: 14423 To read "HMMT," there are (48) ways to place the letters, and 24! ways to place the numbers. Similarly, there are (48)24! arrangements where one can read "2005." The number of arrangements in which one can read both is just (48). The total number of arrangements is 48!, thus the answer is 48!(48)24!+(48)24!−(48)=(48)8!4⋅23=14423.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.