高二计数原理例题 例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以上相乘
随机阅读
- 永久性膀胱造瘘 永久性膀胱造瘘术
- 鲳鱼 过敏.其他海鲜过敏吗 孩子9个半月吃鲳鱼过敏了 该怎么办
- 老师帮忙写个指定时间区间内限制涨跌幅的选股公式,谢谢! 涨跌幅在一个点内的选股公式
- 小孩子会问的哲学问题 一个深刻的哲学问题,为什么小孩子会问:我是谁,我从哪里来,世界是什么,而大人却认为很幼稚
- 申报浙江省示范性农民合作社 农村合作社怎么申请扶贫政策
- 葫芦岛杨家杖子毛屯二首楼房 买葫芦岛杨家杖子经济开发区的楼房多少钱一平米?能办户口吗?都什么程序?
- 不死邪魔笔趣阁 LOL所有英雄名字
- 关于元数据管理功能的概述 数据目录管理服务
- 幼犬吃两口就不吃什么原因 狗狗精神好的很,都比较正常但是就是不怎么吃东西,吃一点然后就不吃
- 东晋女诗人谢道韫 古代著名的女诗人有哪些?
- 坦洲镇十四村兰亭叙有死人 珠海的
- 恋姬无双乙女大乱貂蝉 恋姬无双一共有几部?那个乙女大乱是第几部?
- 长沙马王堆汉墓在什么地方 长沙马王堆汉墓出土最著名的文物是什么?
- 去云南旅游团去购物点不买会怎么样 跟团到云南旅游不购物的话会被导游刁难么?
- 墅外商铺周边环境怎么样?生活便利吗? 康桥永乐街商铺如何
- 宇智波鼬我永远深爱着你 我一直深爱着你宇智波鼬在哪集
- 湖南永兴明天天气预报查询,明日白天,夜间天气情况怎么样 永兴乡天气预报
- 请问梅毒在衣服上可以存活多久?梅... 梅毒在衣物上能存活多长时间
- 蝙蝠侠 黑暗骑士崛起boss 蝙蝠侠:黑暗骑士崛起里面那个反派嘴里戴的那个东西是什么?_?
- 百子湾沿海赛洛城房价是多少 沿海赛洛城 房价