高二计数原理例题 例1.求下列集合的元素个数.(1)M={(x,y)|x,y∈N,x+y≤6}(2)H={x,y}|x,y∈N,1≤x≤4,1≤y≤5}(1)分5类:(i)x=1,y有5种取法;(ii)x=2,y有4种取法;(iii)x=3,y有3种取法;(iv)x=4,y有2种取法;(v)x=5,y只有一种取法.因此M共有5+4+3+2+1=15个元素.(2)分两步:(i)先选x,有4种可能;(ii)再选y有5种可能.由乘法原理,H共有4×5=20个元素.例2.(1)设A={a,b,c,d,e,f},B(x,y,z),从A到B共有多少个不同映射?(2)6个人分到3个车间,共有多少种分法?(3)6个人分工栽3棵树,每人只栽1棵,共有多少种不同方案?(1)分6步:先选a的象,有3种可能,再选b的象也是3种可能,…,选f象也有3种可能.由乘法原理知,共有36=729种不同映射.(2)把6个人构成的集合,看成上面(1)中之A,3个车间构成的集合,看成上面的B.因此所求问题转化为映射问题,如上题所述,共有729种方案.(3)安排第一棵树有6种可能,即6人中任一人都可.再安排第二棵树有5种可能,最后安排第三棵树有4种可能.还剩下3人可以参加栽3棵树的任何一棵,因此有33种可能.所求总数为6×5×4×33=3240.注:(i)由此例看出有许多问题可转化为映射问题.(ii)设集合A的元素为n个,集合B的元素为m个,。如何求排列组合、计数原理问题(上),排列组合、计数原理在高考数学理科中一般是一道选择或者填空题,分数不大,但是如果做的方法不对,可能消耗时间过多。。数学计数原理:排列组合问题、概率问题 1、C(5.1)*[C(8.2)-C(4.1)]=2082、B3、前四次为3次一正,第5次为次.3次一正的概率:4/9*3/8*2/7*5/6*C(4.1)=10/61第5次为次的概率:1/5经过五次测试恰好将四个次品全部找出的概率:10/61*1/5=2/61【排列组合】分步计数原理几个深层问题 1、第一个问题你问的不清楚。第n步只是完成总步骤中的1步,其中的种数与前面有联系吗?2、首先说:你的举例得到的结果90没有错误。下面的例子等于90才是错误的。“6本书均分成3组。分步计数时,步骤也会出现顺序的。举个更简单的例子来说明吧。4本书ABCD均分给甲、乙2人。所有分法为:C4选2,C2选2,相乘=6.这是正确的。具体如下:1、甲:AB,乙:CD;2、甲:AC,乙:BD;3、甲:AD,乙:BC;4、甲:BC,乙:AD;5、甲:BD,乙:AC;6、甲:CD,乙:AB.但是题目换成“4本书平均分成两组”。这个问题从上面的列举来看,这个答案是错误的,原因就是这种分法的2步有了顺序。1、6;2、5;3、4对于分组是一样的,因此有三种分法。方法是用你的方法求出后,除以组数的阶乘。3、很多题目(主要是高中阶段),用排列来做也可以用组合来做。因为排列组合本身就有转化公式:Cn选m=An选m/m!但是不是所有题目都能适用。两道排列组合问题(基本计数原理) 1)和为偶数 200个数中100个奇数 100个偶数所以取法有两种方式全是偶数 即 C1 100*C1 99全是奇数 即 C1 100*C1 99以上相加2)把这些数看成全部3位数的数字 即001 002 003 等那 第一位有3个数可以取 即0 1 2,为 C1 3第二位从0-9只有9个数可以取 即 C1 9第三位同样 C1 9以上相乘
随机阅读
- 杏色上衣和黑色裤子配什么颜色的鞋子 一身黑衣服配杏色鞋
- 我想1月14号从郑州坐火车到汉中。流程是怎样的 郑州离好汉中多远
- 圣保罗实木木地板好不好 圣保罗木地板旗舰店
- 河北省邯郸市永年县都有什么镇 永年永合会镇永三村
- 丹山赤水与四明山地质公园 四明山森林公园和丹山赤水是不是同一个地方?
- dnf神圣祝福药水冷却 DNF神圣祝福药水有啥作用?在顺便帮忙推荐个稳定的网游加速器
- 泰坦之旅战斗 防御属性加点 泰坦之旅 战斗+风暴技能点和属性点
- 设正棱台d的 棱柱棱台的辨别与性质还有满足什么条件是正的
- 小学数学说课课件 青岛版六年级数学上册说课课件
- 永久性嗅觉失灵:能不能治疗 永久性萎焉
- 大家都是在哪些网站找数据? 中国能源报 国观智库
- 氟化钠吸附剂 氟化钠的用途非常广泛,可作杀菌剂、杀虫剂和木材防腐剂.实验室可通过下图所示的流程来制取:请结合每小
- 南京江宁区殷富商业街到江南青年城公交 江宁殷富商业街发展规划
- 确定恋爱关系后怎么相处一直好下去? 确定关系之后怎么相处
- 数字媒体技术出来干什么? 浙江广播电视大学招聘竞争大吗
- 过年不可以洗衣服吗? 正月间不能洗衣服吗
- 土地批复行政复议决定 知道土地批复后多长时间行政复议
- rust防空炮台有什么用 Steam玩家一定要拥有的游戏是什么?
- 企业并购的基本类型有哪些 综合物流系统的基本单位是完成周期,简单说明有哪些完成周期类型
- 轻沙走马路无尘是什么意思 轻沙走马路无尘什么生肖