回復 3# 阿光 的帖子
9. 集合S ={1、2、3、4、5、6、7、8、9},從S中取出四個不同的數字做成一個四位數,此四位數為99的倍數共有_________個。
答 : 48
假設此四位數為abcd,且令A=a+c,B=b+d (不妨先假設A>=B)
則A-B=11或0,A+B=18或27
解聯立之後會發現只有一種可能 : A=B=9
(其餘解有的太大,有的不是整數)
9 = 1+8 = 2+7 = 3+6 = 4+5
因而找出以下6種可能 :
1287, 1386, 1485, 2376, 2475, 3465
再考慮a,c互換,b,d互換,A,B互換
推得共 6*2*2*2 = 48 個。
13. 甲乙丙丁4位同學代表班上參加為期2日的運動會,比賽項目有「100公尺短跑」「跳遠」「跳高」「趣味競賽」「馬拉松」,每位同學每日參加一項目的比賽,且2日參賽項目都不相同,若第1日不舉辦「趣味競賽」,第2日不舉辦「100公尺短跑」,其他項比賽每日皆舉辦1次且皆派1人代表參加,則有____________種參賽方法。
答 : 264
假設比賽項目為A,B,C,D,E
第一天比 A,B,C,E,第二天比B,C,D,E
首先,第一天的比賽共有 4! 種參賽方法
為方便討論,假設第一天的A項目由甲參加
在第二天的時候,
case1.
若甲參加D項目,則乙丙丁又是參加B,C,E,所以是三封信的”錯排”,有2*1*1=2種方法
case2.
若甲不參加D項目 (還有3種可能B,C,E),例如甲參加了B項目
則乙丙丁參加C,D,E,
必須再討論第一天參加B項目的人今天參加什麼項目 :
case2-a 參加D,則剩餘兩人只剩1種參賽方式
case2-b 參加C或E,則剩餘兩人也是只剩1種參賽方式
所以第二天有1*2+3*(1*1+2*1)=11 種。
故這兩天有4!*11=264 種參賽方法。
[ 本帖最後由 Joy091 於 2011-8-6 09:34 AM 編輯 ]