作者vvbird (vv)
看板tutor
標題Re: [解題] 高中排列組合
時間Sun May 23 07:02:15 2010
※ 引述《flo16 (成大網路爛的跟渣一樣)》之銘言:
: ※ 引述《realandy (廷仔)》之銘言:
: : 1.年級:高二
: : 2.科目:數學
: : 3.章節:排列組合
: : 4.題目:第一天到第10天之中政府要挑4天來停水,而且停水不能夠連續2天,問有幾種
: : 排法?
: : 5.想法:答案是35種,我利用全部的種類數C10取4扣掉4個相鄰+上3個相鄰+上2個相鄰
: : 的種類數,發現算完可以得到答案沒錯,不過花了不少時間去想,針對學生
: : 是否有比較快速的方式或是想法來解答呢??謝謝^^
: 想法
: 不能連續兩天停水所以
: O X O X O X O O代表停水 X代表不停水
: A B C D E
: 所以只剩下3天可以插入ABCDE當中
: 這樣可以轉換成N類相異物任取R個有幾種可能
: 就是所謂的H
: 於是就能變成H(5,3) = C(5+3-1,5-1) = C(7,4) = 35
先把六個不停水的日子排出來
X X X X X X
A B C D E F G
然後再把四個停水的日子, 排入 A~G 7 個空格
C^7_4 = 35
這樣子算就不需要用到 H 了
--
家教經驗談 & 利用 TeX 編考卷與講義
http://dunst-kang.blogspot.com/
要轉錄文章的人請注意三件事
1. 請註明出處, 2. 請保留簽名檔, 3. 請發個 mail 讓我知道
我的動態...(要簡單的註冊才能互動)歡迎一起來囉
bbs 型的微型網誌(plurk)
http://plurk.com/dunst/invite
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.69.174
推 realandy:了解了..原來這麼簡單><謝謝 05/23 08:01
推 shenasu:我也用這方法 H真的很難用>< 05/23 08:21