HMMT 十一月 2009 · 冲刺赛 · 第 19 题
HMMT November 2009 — Guts Round — Problem 19
题目详情
英文原题
- [ 11 ] You are trapped in ancient Japan, and a giant enemy crab is approaching! You must defeat it bycutting off its two claws and six legs and attacking its weak point for massive damage. You cannotcut off any of its claws until you cut off at least three of its legs, and you cannot attack its weak pointuntil you have cut off all of its claws and legs. In how many ways can you defeat the giant enemy crab?
(Note that the legs are distinguishable, as are the claws.)
解析
英文解析
- [ 11 ] You are trapped in ancient Japan, and a giant enemy crab is approaching! You must defeat it bycutting off its two claws and six legs and attacking its weak point for massive damage. You cannotcut off any of its claws until you cut off at least three of its legs, and you cannot attack its weak pointuntil you have cut off all of its claws and legs. In how many ways can you defeat the giant enemy crab?
(Note that the legs are distinguishable, as are the claws.)
( )
Answer: 14400 The answer is given by 6!2! , because we can cut off the claws and legs in any 5
( )2
order and there are ways to decide when to cut off the two claws (since we can do it at any time 5
among the last 5 cuts).2