Re: [解題] 高中排列組合

看板tutor作者 (成大網路爛的跟渣一樣)時間15年前 (2010/05/23 01:55), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/5 (看更多)
※ 引述《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 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.121.152.226

05/23 08:01, , 1F
學到很多不同的算法.了解了^^謝謝大大
05/23 08:01, 1F
文章代碼(AID): #1B-1gXy2 (tutor)
文章代碼(AID): #1B-1gXy2 (tutor)