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 consecutive substring “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, we have subtracted “HMMTHMMT” twice, so we add it back once to obtain 361 possibilities.