“隔板法”建模例谈

摘 要:本文主要介绍高中数学教学排列组合相同元素的分配问题、不定方程解的问题、减少球数问题、先后插入等问题中几例“隔板法”建模求解方法。在实际教学中建立隔板模型,不仅可以有效解决此类问题,而且达到“巧解”的效果,提高解决这类高中数学问题的能力。

关键词:建模;排列组合;不定方程;“隔板法”

数学建模是高中数学中一种较常用的思考方法,对于某些数学问题,就是巧妙运用数学语言、数学方法,通过抽象、简化、转化后建立一个能近似刻画题意的数学模型,达到“巧妙解决”实际问题的一种强有力的数学思路;数学建模也是应用数学方法解决实际问题的主要步骤,是数学教学中的重要内容,在一定程度上模型的巧妙建立,对我们解决较难的数学问题可以起到“化难为易”的效果。本文结合高中数学中几例排列组合问题,谈谈一些常用的“隔板法”建模求解方法:

一、相同元素的分配问题(直接插隔板法)

例1.将10个相同的小球放入三个相同的小盒中,每个小盒均不放空的方法共有多少种?

解析:模型的建立:可将三个相同的小盒“并”成一个,即将10个小球看作已放在一大盒中,而在大盒内的小球间的空隙处任意放两块隔板,这样就把大盒分成三个部分,并使小球被安排在了三个部分内。这样就相当于将10个小球放入三个相同的小盒中,且每个小盒均不放空。而10个小球间有9个空隙,所以只要在9个空隙中任选两个空隙插入两块隔板,问题就可解决,因此共有C92种放法。

二、不定方程解的问题

(一)正整数解问题(直接插隔板法)

例2.求不定方程x1+x2+x3=10的正整数解的组数。

解析:建模:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x1、x2、x3的值(如***所示)。||则隔法与解的组数之间建立了一一对立关系,故解的组数为C92组。

(二)不定方程的非负整数解问题(添加球数用隔板法)

例3.求方程x1+x2+x3=10的非负整数解的个数。

解析:注意到x1、x2、x3可以为零(但不同时为零),故不宜直接插入隔板,只要添加三个球,给x1、x2、x3各一个球,相应地x1、x2、x3分别对应新的变量X1、X2、X3,而X1、X2、X3均为正数,球的个数也同时变为13个。这样原问题就转化为求不定方程++=13的正整数解的组数了,以下解法同例2,***解如下:||故解的组数为组。

点评:在求不定方程非负整数解的问题时,一定要注意正确添加球,一般原则有几个变量就添加几个球,这样问题就可以划归为求不定方程的正整数解的问题了,然后用插隔板法求解。

三、特殊分配问题用隔板法

例4.将15个优秀指标分配给1、2、3三个组,若规定各组分到的指标数不少于组的序号数,共有多少种不同的分法?

解法1:建模:先在编号1,2,3的三个盒子内分别放0,1,2个球,剩下12个球,有1种方法;再把剩下的球分成3组,每组至少1个,这样问题就类似于例2,可知方法有C112(种)(也可以看作12个球形成11个空隙,分成3组,只需插入2个隔板,因此方法有C112种);由分步原理可知,满足题意的分法为C112(种)。

解法2:建模:第一步先在编号1,2,3的三个盒子内分别放1,2,3个球,剩下9个球,有1种方法;第二步把剩下的9个相同的球放入编号为1,2,3的盒子里,这样问题就类似于例3,可知方法有C112(种);由分步原理可知,满足题意的分法为C112。

点评:对于这样的分配问题,求解的关键在于第一步的分配,不同的分配方法决定了第二步的分配方法。因此在实际数学解题中,对于这样特殊的分配问题,一定要善于正确分析,合理进行转化,巧妙求解。

四、先后插入用隔板法

例5.某文艺团队在文艺演出活动中,准备的节目表中原有8个歌舞节目,若要保持这些节目的相对顺序不变,拟再增加2个配乐朗诵节目,则不同的编排方法共有多少种?

解析:建模:把原有8节目看成8个球,而增加的节目1和节目2相当于隔板。第一步:8个球形成9个空隙插入节目1隔板有C91种;第二步:第一步完成后就可以看成有9个球了,形成10个空隙,在这10个空隙中再插入节目2隔板有C101种。由分步原理知共有C91・C101=90(种)。

五、拓展

1.我校乐队由12名同学组成,这12个人来自不同的8个班,每班至少一人,组成方案共多少种?

解:12名同学形成11个空隙,分成8组,只需插入7个隔板,有C117种方法。

2.若将(a+b+c)10展开为多项式,经过合并同类项后,同时含因式a、b、c的项有多少个?

解:(a+b+c)10展开式中必定含有形如mxaybzc的式子出现,其中m∈R,a,b,c∈N+,而且a+b+c=10;因此问题可转化为例2,构造10个完全一样的小球模型,分成3组,每组至少一个,在9个空隙插入2个隔板,有C92种。因此展开式中同时含a、b、c的项有C92项。

3.若将(a+b+c)10展开为多项式经过合并合类项后它的项数为多少?

解:(a+b+c)10展开式中必定含有形如mxaybzc的式子出现,其中m∈R,a,b,c∈N,而且a+b+c=10;因此问题可转化为例3,构造13个完全一样的小球模型,分成3组,每组至少一个,共有分法C122种,每一组中都去掉一个小球的数目分别作为(a+b+c)10的展开式中每一项中a,b,c各字母的次数,小球分组模型与各项的次数是一一对应的。故(a+b+c)10的展开式中,合并同类项之后的项数为C122。

4.在1与106之间约有多少个整数的各位数字之和等于9?

分析:各位数字之和要等于9,可以构造9个同样的小球;而106最高数位是6位数,相当于有6个盒子;这时问题可以看成要把9个相同的小球放入6个盒子中,允许其中某些盒子不放入球,类似于例3;因此有C145种放法,每一种放法都对应一个整数,盒子中小球的个数就是这个整数对应数位上的数字,而每一整数各个数位上的数字总和始终是9。

以上几点,是笔者在长期的教学实践采众长积累所得,这种建模对解决此类排列组合问题很有帮助,在高中数学教学中应用较为简捷,值得推广学习。

转载请注明出处学文网 » “隔板法”建模例谈

学习

雨巷诗人戴望舒

阅读(22)

本文为您介绍雨巷诗人戴望舒,内容包括戴望舒的诗雨巷全文,戴望舒雨巷原文。戴望舒档案名号——原名朝,字丞,小名海山。后曾用笔名戴梦鸥、信芳、江思、艾昂甫、苗秀、方仁、陈御月、陈艺圃、张白衡、文生、达士、林泉居士,以戴望舒行世。故

学习

上海城市规划

阅读(18)

本文为您介绍上海城市规划,内容包括上海城市规划图高清,上海城市规划展览馆在哪里。1.积极发挥世博园区后续效应不断提升上海城市综合功能毛佳樑,MAOJialiang2.略论基于国家-社会关系的中国社区规划师制度王婷婷,张京祥,WANGTingting,ZHANGJ

学习

李颖芝“磨”出的车展女神

阅读(26)

请用几个词语证明一下你围观过2012年北京国际车展?干露露、齐P钻石小短裙、李颖芝……这个头顶“车展女神”名号的青岛女孩展现在大家面前的永远是若隐若现的性感,明星般的气场。如果当年不是受朋友的鼓动,学美术的她会一名靓丽的白领,不用

学习

外语人才培养

阅读(33)

本文为您介绍外语人才培养,内容包括外语专业人才培养方案,外语人才培养实施方案。许多走向社会的毕业生,因脱离语言使用环境,逐渐淡忘,甚至丢失,这是逐渐被社会认识的一种既传统又无奈的浪费。近年来,以各种专业应用为目标的英语教育应运而生

学习

自己动手搞定电脑中的木马程序

阅读(51)

特洛伊木马是一种基于远程控制的病毒程序,该程序具有很强的隐蔽性和危害性,它可以在你并不知情的状态下控制你或者监视你的电脑。下面就讲讲木马经常藏身的地方和清除方法。首先查看自己的电脑中是否有木马1.集成到程序中其实木马也是一个

学习

李学凌讲故事

阅读(37)

本文为您介绍李学凌讲故事,内容包括李学凌简历哪里人,李学凌和利哥对话。“最坏的时候也是最好的时候”。上市回国后,李学凌陆续接受了国内媒体的采访,答谢晚宴上他如释重负地重复这句老话。因为做过记者,李学凌十分懂得如何与媒体打交道,不

学习

上访

阅读(21)

本文为您介绍上访,内容包括上门龙婿,上海房价。这个故事很真实,基层干部的痛楚和心酸又有多少人懂啊......老黄是远近闻名的上访户,在省市都是挂了号、备了案的老访民。每逢各级召开开重大会议,他便成了重点监控对象。他的一举一动都牵动着

学习

PC电源知多少?

阅读(24)

本文为您介绍PC电源知多少?,内容包括泡菜得腌制多长时间,泡菜的腌制大全。作为PC的心脏。电源也是很重要的电脑配件,假如电源质量不可靠,轻则频频死机。重则会烧毁主板和显卡。令人奇怪的是,很多人熟知CPU、内存、硬盘和显示卡,但是对PC电源

学习

突破视觉极限索尼HX1挑战360°全景视觉

阅读(24)

很多人常常抱怨,为什么自己拍摄的照片总是缺少一点趣味;翻开诸多摄影杂志,里面介绍的拍摄方法早就烂熟于心;将镜头对准眼前的美景,却要为照片特别注明;如有雷同,纯属巧合!然而,事实上,改变并没有想象那么难。有的时候,数码相机也许已经为你支好了

学习

警醒:商业奇才 马拉松健将55岁猝死

阅读(21)

今年10月11日闻名港澳的商业奇才、电视节目评论家冯两努先生,在香港参加一个研讨会时突发心肌梗塞晕倒,送院后死亡,终年55岁。他十分注重健康,经常参加马拉松长跑比赛,在渣打马拉松赛顺利完成42公里长跑。肌肉发达、身体强壮的他,突然死亡的病

学习

“走出去”洞察

阅读(19)

中国企业在发展过程中“走出去”是势在必然的,“走出去”已经成为中国对外开放的最新表现形式之一。企业走出去和中国的改革开放的大背景和企业的发展阶段密切相关。国际上的专家和业内人士认为,国民人均收入达到10O0美元以上,就达到企业走

学习

花钱“唯吾知足”

阅读(19)

“唯吾知足”和“花钱”这两个词,最早都出现在西汉(花钱是民间对所有不作货币流通钱品的统称。遗俗流传就成了现在的纪念币,通常用作玩赏、装饰、节庆、馈赠、纪念、压邪、祈福之用,也有为传习诗文、习俗和圣贤语录而作。历代花钱是古代民俗

学习

怎样才能学好英语口语

阅读(39)

1学习英语口语存在的问题1.1思想认识不够。很多学生学英语只是为了应对考试。而考试中恰恰没有口语过关这一项,因此他们认为练习口语是根本没必要的,而事实上,有很多老师也持有这样的观点,学生口语的好坏并不能说明他们教学水平的高低,所以在

学习

高中数学建模思想细分详解

阅读(26)

本文为您介绍高中数学建模思想细分详解,内容包括高中数学建模实例详解,高中数学建模思想方法例题。摘要:数学建模就是将数学知识归类概括为数学模型,以便于指导同类问题的解决。结合教学实践对高中数学建模思想进行了详细的解说。

学习

由“求(a+b+c)5展开式的项数”谈隔板法

阅读(20)

隔板法又称隔墙法、插板法。是处理名额分配、相同物体的分配等排列组合问题的重要方法。本文将隔板法归纳为以下三种模型,并通过例题将这种方法作以介绍,供同学们学习时参考。

学习

面向对象建模方法

阅读(29)

本文为您介绍面向对象建模方法,内容包括最好的面向对象建模软件,面向对象建模是什么专业。[摘要评述面向对象的几种建模方法并作一比较,阐述统一建模语言的优越性,并对其组成、特征、建模过程进行描述。

学习

浅谈3Dmax在人头建模中的方法与技巧

阅读(36)

本文为您介绍浅谈3Dmax在人头建模中的方法与技巧,内容包括3dmax入门教程简单男生人头制作,人头建模3dmax。【摘要】人体及人体器官的3D模型在医学教学等许多领域中均有重要的应用,而其中相对复杂的建模部位即是头部的建模,而3DMAX是一种当

学习

一种基于人体测量学的三维人体快速建模方法研究与实现

阅读(22)

本文为您介绍一种基于人体测量学的三维人体快速建模方法研究与实现,内容包括自动化人体三维建模实例,人体三维建模实验报告。摘要:常用的个性化三维人体建模方法存在数据量大,处理过程复杂,不适合Web应用的不足,该文提出一种新的快速进行三

学习

非圆齿轮动力学建模与分析

阅读(41)

本文为您介绍非圆齿轮动力学建模与分析,内容包括圆柱齿轮的有限元分析,非圆齿轮的齿廓曲线。摘要:本论文以非圆齿轮中的卵型齿轮为例,使用ABQUS软件对非圆齿轮进行运动学建模,通过仿真结果分析其固有频率、模态振型及规律,并和当量圆柱齿轮