Research Space for Linear Algebra & Discrete Mathematics
這題是從公式推導過來要說明有點困難.太多層了(用幾何去思考)參考注意事項簡單說明一下S3除了包含連續三個相同外也包含連續四個和連續五個相同字母四取一應該是說在S3中有重覆計算4次連續四個相同字母,所以扣4倍五取二則是因為我在扣S4時,多扣除了連續五個相同10次(因為S4有包含連續五個相同),所以必須加回來b小題大概也是這個意思這題真的不好說明說不好請多多指教QQ
a小題的意思:恰好出現連續三個字母的組合。表示我只要求出3pairs連續的組合就好，其他我不要。所以做法就是：3pairs-4pairs+5pairs不就是說，我求出3pairs的組合，裡面還有4pairs的組合，5pair2的組合我都不要，所以要扣掉嚕。以此類推，如果題目出恰好2pairs，做法就是2pairs-3pairs+4pairs-5pairsb小題的意思：最多3pairs的組合。所以就是說，4pairs , 5pairs的不要。做法：全部組合-4pairs+5pairs^^不知道這樣您懂嗎 ？
恩..sorry 我的問題是框框中的五取二 四取三 不知道該怎麼來~之前只看筆計可能沒看到這個公式所以我還是仔細看看公式的來龍去脈好了!謝謝~
其實C(4,3)=C(4,1)因為公式的關係所以才這樣寫S4就是連續4pairs相同,有C(5,1)種取法所以S4會包含5個連續5pairs相同題目說最多3pairs,表示連續4,5pairs都不要N-S4,但S4中有5個連續5pairs相同所以N-[S4-C(4,1)S5],多了4個5pairs相同C(5,2)也是因為計算重複的關係必須加or減你參考上一頁的注意事項,會比較清楚
張貼留言
4 則留言:
這題是從公式推導過來
要說明有點困難.太多層了(用幾何去思考)
參考注意事項
簡單說明一下
S3除了包含連續三個相同外
也包含連續四個和連續五個相同字母
四取一
應該是說在S3中有重覆計算4次連續四個相同
字母,所以扣4倍
五取二
則是因為我在扣S4時,多扣除了連續五個相同10次(因為S4有包含連續五個相同),所以必須加回來
b小題大概也是這個意思
這題真的不好說明
說不好請多多指教QQ
a小題的意思:恰好出現連續三個字母的組合。
表示我只要求出3pairs連續的組合就好，其他我不要。
所以做法就是：3pairs-4pairs+5pairs
不就是說，我求出3pairs的組合，裡面還有4pairs的組合，5pair2的組合我都不要，所以要扣掉嚕。
以此類推，如果題目出恰好2pairs，做法就是2pairs-3pairs+4pairs-5pairs
b小題的意思：最多3pairs的組合。
所以就是說，4pairs , 5pairs的不要。
做法：全部組合-4pairs+5pairs
^^不知道這樣您懂嗎 ？
恩..sorry 我的問題是框框中的五取二 四取三 不知道該怎麼來~
之前只看筆計可能沒看到這個公式
所以我還是仔細看看公式的來龍去脈好了!
謝謝~
其實C(4,3)=C(4,1)
因為公式的關係所以才這樣寫
S4就是連續4pairs相同,有C(5,1)種取法
所以S4會包含5個連續5pairs相同
題目說最多3pairs,
表示連續4,5pairs都不要
N-S4,但S4中有5個連續5pairs相同
所以N-[S4-C(4,1)S5],多了4個5pairs相同
C(5,2)也是因為計算重複的關係必須加or減
你參考上一頁的注意事項,會比較清楚
張貼留言