高中数学排列组合相关公式(6)

2021-02-21 09:43

1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩

画不在两端,那么共有陈列方式的种数为254

254A A A 2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255

255A A A 种

十.元素相同问题隔板策略

例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?

解:因为10个名额没有差别,把它们排成一排。相邻名额之间形

成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

一班二班三班四

班六班七班

练习题:

1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C

2 .100x y z w +++=求这个方程组的自然数解的组数 3

103C

十一.正难则反总体淘汰策略

例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的 取法有多少种?

解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有3个

偶数的取法有35C ,只含有1个偶数的取法有12

55C C ,和为偶数的取法

共有123

555C C C +。再淘汰和小于10的偶数共9种,符合条件的取法

共有1235

559C C C +- 将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为1

1m n C -- 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出

它的反面,再从整体中淘汰.


高中数学排列组合相关公式(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:统计第八章习题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: