引用:
原帖由 kittyyaya 於 2011-2-9 11:22 PM 發表
謝謝weiye老師解析,請問這題我的想法是,每個人有4個入口選擇,現在有5個人,所以我得到的是4的5次方=1024,可否麻煩請weiye老師告知我的想法有何錯誤,謝謝 ...
每個入口每次只能有一個人通過,因此要考慮到在該入口的排隊順序,
你上面的做法,假設五人有兩人都選第一入口,則分不出排隊的先後順序。
我講一下我腦海中的圖形好了!
\(H^4_5\) 就是把「OOOOO|||」重新排成一列,
其中 O 表示相同的球,
排完之後的任一種情況,比如是「OO||O|OO」,
然後再把 a,b,c,d,e 五個人分別排入O之中,
例如「ad||e|cb」
然後就知道,第一個入口依序進去的是 a, d,第二個入口沒有人,第三個入口有e,第四個入口依序進去的有c, b。
當然,如果解此題時候,要直接把「a b c d e |||」重新排列也可以啦,
答案也一樣是 \(\displaystyle \frac{8!}{3!}=6720.\)