==題目==
小華想念資工系,學測之後依照自己的分數列出7所大學的資工系,其中包含台大與清大,但依申請入學規定:一名考生只能申請5個科系。若小華自7所大學中,依照志願次序,填入其中5個,但台大與清大的資工系都不排在第四與第五志願,則排法有多少種?
==解答==
資工系:c1,c2,c3,c4,c5,c6,c7。其中c1=台大,c2=清大。
用要報考的大學分類,有以下4種情況,每種情況的計算都是「先決定欲報考大學(組合),再進行志願排序(排列)」:
Case 1:沒有台大,且沒有清大
{5 \choose 5} \times 5! = 1 \times 120 = 120.
Case 2:僅有台大,沒有清大
{1 \choose 1} \times {5 \choose 4} \times {3 \choose 1} \times 4! = 1 \times 5 \times 3 \times 24 = 360.
Case 3:沒有台大,僅有清大
{1 \choose 1} \times {5 \choose 4} \times {3 \choose 1} \times 4! = 1 \times 5 \times 3 \times 24 = 360.
Case 4:有台大,也有清大
{2 \choose 2} \times {5 \choose 3} \times {3 \choose 1} \times {2 \choose 1} \times 3! = 1 \times 10 \times 3 \times 2 \times 6 = 360.
綜上所述,共有120 + 360 + 360 + 360 = 1200種。
沒有留言:
張貼留言