主页 | 专栏列表 | 分类列表 | 来稿登载 | 创新动态 | 创新新闻 | 相关网站 | 网站简介 | 陈一文顾问 | 投稿指南 | 友情链接 | 山风文摘 | 视频精选
李学生专栏 >> 分步乘法计数原理应用举例

李学生 (lixueshenglxs@21cn.com) 2007.05

数学发展的真正动力来自于科学技术的应用实践。数学表达关系式量化、条理化、简化特点,可以成为科学技术研究的有力工具和手段,推理出的新结论常是有意义的发现。分步乘法计数原理是组合数学中的一条重要原理,在自然科学和社会生活中有广泛的应用,下面列举几例在中学自然科学中的应用,供同学们参考。

例1、 已知H有三种同位素,Cl有两种同位素,O有两种同位素,请问共有多少种HCl分子和H2O分子?

解:对于HCl分子分两步完成:第一步选择氢原子共有三种,第二步选择氯原子共有两种,根据分步乘法计数原理得出有6种HCl分子。

同理,对于两个H原子而言,如果是同种H原子有三种,不同种有C32种,即有6种选法,O原子有两种选法,因此共有12种H2O分子。

例2、基因型为AaBbCcDd生物体自交,每对等位基因分别位于不同的染色体,不考虑基因突变,按照自由组合规律,产生后代的基因型和表现型最多有多少种?

解:根据遗传学原理,每对等位基因产生的基因型共有三种,表现型共有两种,根据分步乘法计数原理得出基因型共有34=81种,表现型共有24=16种。

一般地,n对等位基因产生的基因型共有3n种,表现型共有2n种。

例3、已知有20001个零件,其中有一个不合格,并且不合格零件的质量较小,请问运用天平至少需要测量几次就可找出不合格零件?

解:如果3个零件中有一个不合格,把其中两个放在天平的两端,若天平平衡,则第三个零件为假零件;若不平衡,则较轻的一个为假零件,即测量一次最多可区分3个零件。类似两次至多可区分32个零件——先平分成三组,第一次先找出在哪一组,第二次再找出哪一个。、、、、、、,根据分步乘法计数原理得出n次最多可区分3n个零件,因此只需要求不等式3n≥20001的最小正整数解即可。

例4、若集合A1A2满足A1∪A2= A,则称(A1A2)为集合A的一种分拆,并规定:当且仅当A1=A2时,(A1A2)与(A2A1)为集合A的同一种分拆,集合A=

解:每一个元素有三种可能性——在集合A1、集合A2或者同时在两个集合内,因此根据分步乘法计数原理共有3n种分拆。同理一个集合有n个元素,拆成3个集合,共7n种分拆。

例5、已知:A1∪A2∪A3∪A4…∪Am=

解:元素a1对于集合A1有两种可能性,对于集合A2有两种可能性,、、、,但是a1不能不在任何一个集合内,元素a1共有2m-1种可能性,同理元素a2共有2m-1种可能性,、、、,因此共有(2m-1)n种分拆。

例6、设U= >2,3,、、、,9},A与B是U的子集,若A∩B= >3}就称集对(A,B)为“好集”,那么所有好集的个数是()

(A)62(B)63(C)36(D)26

分析:对于4,5,6,、、、,9这6个元素,每个元素有三种类型——属于集合A且不属于B,属于集合B且不属于A,既不属于集合A也不属于B,根据分布乘法计数原理得所有好集的个数是36

例7、在直线上最少需用两种颜色即可把区间分开,在平面上根据四色定理最少且只需用四种颜色即可区分开各区域,在三维空间中数学家已经证明了不少于7种颜色才能区分开各区域,笔者认为在三维空间中只需用8种颜色可区分开各区域,在四维空间中最少且只需用16种颜色可区分开各区域,……,在n维空间中最少且只需用2n种颜色可区分开各区域。

                                                                                                                       

探索 创新 求实 自由
申请  投稿  评论

网站简介 投稿指南 特别声明

Google

2008.10.30转:请中国科学院领导继续支持天地生人学术讲座呼吁书
2008.10.14赵庄愚(物理,古天文,周易)纪念网站建立
2008.10.11山风:专题专栏建立
2008.10.09朱永焕:The Complement of Newton Gravitation Law
2008.10.09王虚怀 石林:对大陆漂移原动力机理的探索与地震研究
2008.10.09黄河声:爱因斯坦相对论中的相对性在什么条件下会消失
2008.10.08杨学祥:10月05日新疆乌恰县发生6.8级地震:10月潮汐组合
2008.10.08[科学时报]饶毅:美妙的生物荧光分子与好奇的生物化学家——关于钱永健的贡献
2008.10.08晏成和 曹铭壬:量子物理错在哪里——对奥斯特实验的再理解
2008.10.08陈果仁:[序列文章]《以太旋子学》简介
2008.10.08徐好民:地震是不能报还是不去报
2008.10.08徐好民:汶川地震的教训
2008.10.06张学文:2009科学原始创新研讨会筹备网站建立
2008.10.05卢化南:当官的苦恼
2008.10.05卢化南:谈谈读书的好处——我的读书心得体会
2008.10.05马国梁:现代社会的经济运行特点、存在问题及出路
2008.10.05杨学祥:下一个7级强震2008年10月至2009年2月强潮汐时期
2008.10.05常健民:[序列文章]解析现代地质学存在的错误
2008.10.05杨升山:[序列文章]盘点狭义相对论
2008.10.05杨升山:[序列文章]物理新理论《比较物理学》
2008.10.03王昌益:[序列文章]地球演变动力学
2008.10.03蔡尔诚:怎样使旱涝灾旱预测稍准一些?
2008.10.03谢振才:超大型风力发电机
2008.09.30王昌益专栏建立
2008.09.28涂润生:[序列文章]电运动学推迟效应威胁相对性原理
2008.09.25储著军:[序列文章]神经组织的机能结构
2008.09.25储著军:[序列文章]神经系统活动理论简述
2008.09.21沈宗丕等:2008年5月 12日四川省汶川8级巨大地震的漏报与反思(二)
2008.09.20凌龙庄:[序列文章]中国地震分析
2008.09.17冯盛才:机体的纤维状蛋白的电位波动