HMMT 二月 2009 · GEN2 赛 · 第 6 题
HMMT February 2009 — GEN2 Round — Problem 6
题目详情
英文原题
- [ 4 ] In how many ways can you rearrange the letters of “HMMTHMMT” such that the substring
“HMMT” does not appear? (For instance, one such rearrangement is HMMHMTMT.)
解析
英文解析
- [ 4 ] In how many ways can you rearrange the letters of “HMMTHMMT” such that the consecutivesubstring “HMMT” does not appear?
Answer: 361
Solution: There are 8! / (4!2!2!) = 420 ways to order the letters. If the permuted letters contain
“HMMT”, there are 5 · 4! / 2! = 60 ways to order the other letters, so we subtract these. However, wehave subtracted “HMMTHMMT” twice, so we add it back once to obtain 361 possibilities.