logo

您所在位置网站首页 > 海量文档  > 理工科 > 数理学

数学奥林匹克小丛书-小蓝本word-组合趣题.doc 78页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
PAGE 3 目 录 TOC \o "1-1" \h \z \u 1 计数问题 1 2 抽屉原理 12 3 染色问题 23 4 操作与游戏 33 5 组合最值 43 习题解答 61 PAGE 5 1 计数问题 计数方法种类繁多,本章旨在介绍一些基本方法. 一、枚举计数 枚举计数就是把要计数的对象一一列举出来,最后计算总数的方法.枚举计数的过程中,必须注意不重复也不遗漏,力求有序、有规律、逐一地进行. 例1 把22分成两个质数之和共有几种不同分法? 分析 设,其中、都是质数.不妨设,则可能取2、3、5、7和11,对每一个值,若也是质数,则得到一种分法. 解 设质数、满足,,则可取2、3、5、7和11.当时,,不为质数;当时,,为质数;当时,,为质数;当时,,不为质数;当时,,为质数.故不同分法有3组,即. 例2 如图1-1,沿着边或对角线不重复地从走到,一共有多少种走法(这里不重复指走过的点和线段都不重复)? 解 不同走法有:,,,,.—共有5种走法. 例3 在一个网格纸(每个小方格都是边长为1的小正方形)中找出4个方格,使得任一个选出的方格都可以通过所选方格的公共边到达另外三个方格,则共有多少种不同选法(通过平移和旋转可以重合的图形认为是相同的)? 解 依题意可以画出不同选法如下: 故一共有7种不同选法. 例4 在中国古代,有五行相克之说.五行即金,木、水、火、土,而相克是金克木、木克土、土克水、水克火、火克金,从五行中找出互不相克的两行,共有几种不同选法? 分析 我们可以用“金→木”来表示金克木,从而有金→木→土→水→火→金,于是可以枚举出所有的选法. 解 可以选择的两行可以是:(金,土),(金,水),(木,水),(木,火〉,(土,火).一共五种. 在后面的例题中,我们可能会用到两个符号:及(、、均为自然数),下面介绍这两个符号表示的意思. (1)表示从个元素中任取个元素的排列数.从个不同的元素中取个不同的元素按照一定次序排成一列,称为从个元素中取个元素的一个排列,所有这样不同排列的个数即为且 , 其中,并规定. 证明如下:设个元素为,而取的个元素的排列为,,…,,则可以是任一,故有种取法;而取定后,只能取中除去后的任一元素,有种取法;类似地,有种取法,…,有种取法,故,,…,的取法有种取法. (2)表示从个元素中任取个元素的组合数.从个不同元素中取个元素,不论顺序如何并成一组,称为从个元素中取个元素的一个组合,所有这样不同组合的个数即为,且 . 证明如下:首先从个元素中选个元素的排列有种,而对其中取定的个元素的排列数有种,对于这种不同的排列,它们的个元素都是相同,故属于同一个组合,所以从个元素中取个元素的组合个数有种. 例5 求满足下列条件的所有五位数的个数:任意两个数位上的数字之差的绝对值不小于2. 分析 首先应该求出满足条件的五个数字,然后对每一组数字进行排列,即可求出所有满足条件的五位数的个数. 解 设五位数为,设 , 且.由条件要求只能取1或0. 若,则必有,,,,此时满足条件五位数个数为. 若时,则可以为、、、、共5组.对于每一组,由于0不能排在首位,的个数为 , 从而共有个. 所以满足条件的五位数的个数为600个. 例6 在1?2004中,有多少个整数可以表示为的形式,这里为实数.注:是实数的高斯函数. 分析 设,则一个很重要的结论是 , 即某一整数可用表示,则这个数加上6也可由的形式表示,于是我们只需求出1?6中,有几个数可表示为的形式. 解 设,则,故若整数可表示为形式,则也可表示为形式,所以只需求得1?6中有几个数可表示成形式. 当时,; 当时,; 当时,; 当时,; 又,因此1?6中,有1、2、3、6可表示为的形式,故1?2004中有个数可表示为的形式. 例7 设正整数、、、、满足条件: (1); (2)任意两个数之差不小于3. 求这样的数组的组数. 分析 依题意有,,,,即,故为9?20内不同的5个数,而相应的,由9?20内5个不同数也可以对应于,,,,. 解 依题意有,而对于9?20中五个数,则,,,,满足条件(1)、(2),即满足条件(1)、(2)的个数为从9?20中取5数组的组数,也即. 例8 设开始.将一枚硬币掷出,若掷得正面,则加上1,否则减去1.当或掷出次数达到7次时就不再掷了.问当掷币停止时,不同掷币情况有多少种? 分析 当掷币停止了,要么,掷出次数不超;要么,且掷出次数已达到7次.若,则最后一次必为正面,前面可以是2次正面或3次正面1次反面或4次正面2次反面;若一直不大于2,则当第7次掷出时,停止掷币. 解 若且仅掷了3次,此时3次全为正面,即仅有1种方法; 若且掷了5次,则前4次

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556