cefepime 兄真神人也......
小弟提供前兩題的不同想法
(1) 這題可分以下三種情形討論
(i)4人共點6樣菜
易知每樣菜恰被2人所點
C69
6!=60480
(ii)4人共點7樣菜
其中有1樣菜恰被3人所點，有3樣菜恰被2人所點，其餘3樣菜恰被1人所點
恰被3人所點的這樣菜，有
C34種被點情形
C79C347!=725760
(iii)4人共點9樣菜
其中有1樣菜恰被4人所共點，其餘8樣菜恰被4人所分點
C19C28C26C24C22=22680
所求 = 60480 + 725760 + 22680 = 808920
(2) 用一階遞迴來做
設
an表示2列n行時，符合題意的方法數
則
an=2an−1+an−2
其中
a1=3
a2=7
所求為
a7=577
亦可求出
an=21
1+
2
n+1+1−2n+1
