Processing math: 100%

2020年6月15日 星期一

排列問題:申請資工系

==題目==

小華想念資工系,學測之後依照自己的分數列出7所大學的資工系,其中包含台大與清大,但依申請入學規定:一名考生只能申請5個科系。若小華自7所大學中,依照志願次序,填入其中5個,但台大與清大的資工系都不排在第四與第五志願,則排法有多少種?

==解答==

資工系:c1,c2,c3,c4,c5,c6,c7。其中c1=台大,c2=清大。

用要報考的大學分類,有以下4種情況,每種情況的計算都是「先決定欲報考大學(組合),再進行志願排序(排列)」:

Case 1:沒有台大,且沒有清大

(55)×5!=1×120=120.

Case 2:僅有台大,沒有清大

(11)×(54)×(31)×4!=1×5×3×24=360.

Case 3:沒有台大,僅有清大

(11)×(54)×(31)×4!=1×5×3×24=360.

Case 4:有台大,也有清大

(22)×(53)×(31)×(21)×3!=1×10×3×2×6=360.

綜上所述,共有120+360+360+360=1200種。

沒有留言:

張貼留言