作者flo16 (成大网路烂的跟渣一样)
看板tutor
标题Re: [解题] 高中排列组合
时间Sun May 23 01:55:41 2010
※ 引述《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
1F：→ realandy:学到很多不同的算法.了解了^^谢谢大大 05/23 08:01