Re: [中學] 排列組合P C H使用方法
※ 引述《pitbull0123 (鬥牛犬汪汪)》之銘言：
: 這是魯弟我遇到的瓶頸
: 看到排列組合的題目沒辦法第一時機反應
想練到第一時間反應，你要的是從最底層的基礎題型開始深思熟慮，徹底理解。
並且，在最基本的題目中，問自己"為什麼"，訓練自己去思考。
在排列組合題中使用P C H 次方、階乘、加總、取捨原理、這些東西
都是加法原理、乘法原理、窮舉與樹狀圖、邏輯與集合基礎的延伸
只是我們不可能每次都從最底層出發，所以需要這些運算工具與定理
你能解釋為什麼5人抽三個中獎人是用C5取3去算嗎?
為什麼五人選三人當班長、副班長、風紀就不能用C5取3算?
能解釋分堆與分組的不同算法嗎?
還有很多很多類似問題你可以問自己。
. . .
再來就是典型的"漏算重複性"問題
1.
如果有三男三女，抽出四人，其中必帶一男一女，問選法有幾種
過程:
3女先選1女
↓
(C3取1)*(C3取1)*(C4取2) = 3*3*6 = 54 種
↑ ↑
3男先選1男 剩下四人抓兩個
這樣的過程犯了什麼錯誤?
2.
同時擲三個公正骰子，求至少出現一個質數的情況數
我們知道用反面算法很好解決，那你能解釋以下的算法出了什麼錯嗎?
骰子上質數有3個
↓
(C3取1) * 3 * (6^2)←剩下兩顆骰子隨便骰
↑
三顆選一顆作為質數
能自己解釋以後，下次就會對這種錯誤先產生警覺。
: 要套哪一種計算方式
: 也不知道什麼時候該扣掉重複的限制
: 請求板上高手解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.254.141
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1447835811.A.621.html
※ 編輯: gwendless (36.226.254.141), 11/18/2015 16:41:39
討論串 (同標題文章)