初一数学竞赛讲座⑷整数的分拆
上传者:罗贤海|上传时间:2015-05-11|密次下载
初一数学竞赛讲座⑷整数的分拆
初一数学竞赛讲座
第4讲 整数的分拆
整数的分拆,就是把一个自然数表示成为若干个自然数的和的形式,每一种表示方法,就是自然数的一个分拆。
整数的分拆是古老而又有趣的问题,其中最著名的是哥德巴赫猜想。在国内外数学竞赛中,整数分拆的问题常常以各种形式出现,如,存在性问题、计数问题、最优化问题等。
例1 电视台要播放一部30集电视连续剧,若要求每天安排播出的集数互不相等,则该电视连续剧最多可以播几天?
分析与解:由于希望播出的天数尽可能地多,所以,在每天播出的集数互不相等的条件下,每天播放的集数应尽可能地少。
我们知道,1+2+3+4+5+6+7=28。如果各天播出的集数分别为1,2,3,4,5,6,7时,那么七天共可播出28集,还剩2集未播出。由于已有过一天播出2集的情形,因此,这余下的2集不能再单独于一天播出,而只好把它们分到以前的日子,通过改动某一天或某二天播出的集数,来解决这个问题。例如,各天播出的集数安排为1,2,3,4,5,7,8或1,2,3,4,5,6,9都可以。 所以最多可以播7天。
说明:本题实际上是问,把正整数30分拆成互不相等的正整数之和时,最多能写成几项之和?也可以问,把一个正整数拆成若干个整数之和时,有多少种分拆的办法?例如:
5=1+1+1+1+1=1+1+1+2,
=1+2+2 =1+1+3
=2+3 =1+4,共有6种分拆法(不计分成的整数相加的顺序)。
例2 有面值为1分、2分、5分的硬币各4枚,用它们去支付2角3分。问:有多少种不同的支付方法?
分析与解:要付2角3分钱,最多只能使用4枚5分币。因为全部1分和2分币都用上时,共值12分,所以最少要用3枚5分币。
当使用3枚5分币时,5×3=15,23-15=8,所以使用2分币最多4枚,最少2枚,可有23=15+(2+2+2+2),23=15+(2+2+2+1+1),23=15+(2+2+1+1+1+1),共3种支付方法。
当使用4枚5分币时,5×4=20,23-20=3,所以最多使用1枚2分币,或不使用,从而可有23=20+(2+1),23=20+(1+1+1),共2种支付方法。 总共有5种不同的支付方法。
说明:本题是组合学中有限条件的整数分拆问题的一个特例。
例3 把37拆成若干个不同的质数之和,有多少种不同的拆法?将每一种拆法中所拆出的那些质数相乘,得到的乘积中,哪个最小?
解:37=3+5+29=2+5+7+23=3+11+23=2+3+13+19=5+13+19=7+11+19=2+5+11+19 =7+13+17=2+5+13+17=2+7+11+17,
共10种不同拆法,其中3×5×29=435最小。
1
说明:本题属于迄今尚无普遍处理办法的问题,只是硬凑。比37小的最大质数是31,但37-31=6,6不能分拆为不同的质数之和,故不取;再下去比37小的质数是29,37-29=8,而8=3+5。其余的分拆考虑与此类似。
例4 求满足下列条件的最小自然数:它既可以表示为9个连续自然数之和,又可以表示为10个连续自然数之和,还可以表示为11个连续自然数之和。 解:9个连续自然数之和是其中第5个数的9倍,10个连续自然数之和是其中第5个数和第6个数之和的5倍,11个连续自然数之和是其中第6个数的11倍。这样,可以表示为9个、10个、11个连续自然数之和的数必是5,9和11的倍数,故最小的这样的数是[5,9,11]=495。
对495进行分拆可利用平均数,采取“以平均数为中心,向两边推进的方法”。例如,495÷10=49.5,则10个连续的自然数为:45,46,47,48,49,(49.5),50,51,52,53,54。于是495=45+46+?+54。
同理可得495=51+52+?+59=40+41+?+50。
例5 若干只同样的盒子排成一列,小聪把42个同样的小球放在这些盒子里然后外出,小明从每只盒子里取出一个小球,然后把这些小球再放到小球数最少的盒子里去,再把盒子重排了一下。小聪回来,仔细查看,没有发现有人动过小球和盒子。问:一共有多少只盒子?
分析与解:设原来小球数最少的盒子里装有a只小球,现在增加到了b只,由于小明没有发现有人动过小球和盒子,这说明现在又有了一只装有a个小球的盒子,这只盒子里原来装有(a+1)个小球。
同理,现在另有一个盒子里装有(a+1)个小球,这只盒子里原来装有(a+2)个小球。
依此类推,原来还有一只盒子装有(a+3)个小球,(a+4)个小球等等,故原来那些盒子中装有的小球数是一些连续整数。
现在这个问题就变成了:将42分拆成若干个连续整数的和,一共有多少种分法,每一种分法有多少个加数?
因为42=6×7,故可将42看成7个6的和,又(7+5)+(8+4)+(9+3)是6个6,从而42=3+4+5+6+7+8+9,一共有7个加数。
又因42=14×3,故可将42写成13+14+15,一共有3个加数。
又因42=21×2,故可将42写成9+10+11+12,一共有4个加数。
于是原题有三个解:一共有7只盒子、4只盒子或3只盒子。
例6 机器人从自然数1开始由小到大按如下规则进行染色:
凡能表示为两个不同合数之和的自然数都染成红色,不符合上述要求的自然数染成黄色(比如23可表示为两个不同合数15和8之和,23要染红色;1不能表示为两个不同合数之和,1染黄色)。问:被染成红色的数由小到大数下去,第2000个数是多少?请说明理由。
解:显然1要染黄色,2=1+1也要染黄色,
3=1+2,4=1+3=2+2,5=1+4=2+3,6=1+5=2+4=3+3,7=1+6=2+5=3+4,
8=1+7=2+6=3+5=4+4,9=1+8=2+7=3+6=4+5,11=1+10=2+9=3+8=4+7=5+6。 可见,1,2,3,4,5,6,7,8,9,11均应染黄色。
下面说明其它自然数n都要染红色。
(1)当n为大于等于10的偶数时,
n=2k=4+2(k-2)
2
由于n≥10,所以k≥5,k-2≥3,2(k-2)与4均为合数,且不相等。也就是说,大于等于10的偶数均能表示为两个不同的合数之和,应染红色。
(2)当n为大于等于13的奇数时,
n=2k+1=9+2(k-4)
由于n≥13,所以k≥6,k-4≥2,2(k-4)与9均为合数,且不相等。也就是说,大于等于13的奇数均能表示为两个不同的合数之和,应染红色。
综上所述,除了1,2,3,4,5,6,7,8,9,11这10个数染黄色外,其余自然数均染红色,第k个染为红色的数是第(k+10)个自然数(k≥2)。 所以第2000个染为红色的数是2000+10=2010。
下面看一类有规律的最优化问题。
例7 把12分拆成两个自然数的和,再求出这两个自然数的积,要使这个积最大,应该如何分拆?
解:把12分拆成两个自然数的和,当不考虑加数的顺序时,有1+11,2+10,3+9,4+8,5+7,6+6六种方法。它们的乘积分别是1×11=11,2×10=20,3×9=27,4×8=32,5×7=35,6×6=36。
显然,把12分拆成6+6时,有最大的积6×6=36。
例8 把11分拆成两个自然数的和,再求出这两个自然数的积,要使这个积最大,应该如何分拆?
分析与解:把11分拆成两个自然数的和,当不考虑加数的顺序时,有1+10,2+9,3+8,4+7,5+6五种方法。它们的乘积分别是:
1×10=10,2×9=18,3×8=24,4×7=28,5×6=30。
显然,把11分拆成5+6时,有最大的积5×6=30。
说明:由上面的两个例子可以看出,在自然数n的所有二项分拆中,当n是偶数2m时,以分成m+m时乘积最大;当n是奇数2m+1时,以分成m+(m+1)时乘积最大。换句话说,把自然数S(S>1)分拆为两个自然数m与n的和,使其积mn最大的条件是:m=n,或m=n+1。
S在具体分析时,当S为偶数时, m?n?;当S为奇数时,m,n分别为2
S?1S?1和。 22
例9 试把1999分拆为8个自然数的和,使其乘积最大。
分析:反复使用上述结论,可知要使分拆成的8个自然数的乘积最大,必须使这8个数中的任意两数相等或差数为1。
解:因为1999=8×249+7,由上述分析,拆法应是1个249,7个250,其乘积249×2507为最大。
说明:一般地,把自然数S=pq+r(0≤r<p,p与q是自然数)分拆为p个自然数的和,使其乘积M为最大,则M为qp-r×(q+1)r。
例10 把14分拆成若干个自然数的和,再求出这些数的积,要使得到的积最大,应该把14如何分拆?这个最大的乘积是多少?
分析与解:我们先考虑分成哪些数时乘积才能尽可能地大。
首先,分成的数中不能有1,这是显然的。
其次,分成的数中不能有大于4的数,否则可以将这个数再分拆成2与另外一个数的和,这两个数的乘积一定比原数大,例如7就比它分拆成的2和5的乘积小。
3
再次,因为4=2×2,故我们可以只考虑将数分拆成2和3。
注意到2+2+2=6,2×2×2=8;3+3=6,3×3=9,因此分成的数中若有三个2,则不如换成两个3,换句话说,分成的数中至多只能有两个2,其余都是3。 根据上面的讨论,我们应该把14分拆成四个3与一个2之和,即14=3+3+3+3+2,这五数的积有最大值3×3×3×3×2=162。
说明:这类问题最早出现于1976年第18届国际数学奥林匹克试卷中。该试卷第4题是:若干个正整数的和为1976,求这些正整数的积的最大值。答案是2×3658。
这是由美国提供的一个题目,时隔两年,它又出现在美国大学生数学竞赛中。1979年美国第40届普特南数学竞赛A-1题是:求出正整数n及a1,a2,?,an的值,使a1+a2+?+an=1979且乘积最大。答案是n=660。
1992年武汉市小学数学竞赛第一题的第6题是:将1992表示成若干个自然数的和,如果要使这些数的乘积最大,这些自然数是__ _ _。答案:这些数应是664个3。
上述三题的逻辑结构并不随和的数据而改变,所以分别冠以当年的年份1976,1979和1992,这种改换数据的方法是数学竞赛命题中最简单的方法,多用于不同地区不同级别不同年份的竞赛中,所改换的数据一般都是出于对竞赛年份的考虑。将上述三题的结论推广为一般情形便是:
把自然数S(S>1)分拆为若干个自然数的和:S=a1+a2+?+an,
则当a1,a2,?,an中至多有两个2,其余都是3时,其连乘积m=a1a2?an有最大值。
例11 把1993分拆成若干个互不相等的自然数的和,且使这些自然数的乘积最大,该乘积是多少?
解:由于把1993分拆成若干个互不相等的自然数的和的分法只有有限种,因而一定存在一种分法,使得这些自然数的乘积最大。
若1作因数,则显然乘积不会最大。把1993分拆成若干个互不相等的自然数的和,因数个数越多,乘积越大。为了使因数个数尽可能地多,我们把1993分成2+3?+n直到和大于等于1993。
若和比1993大1,则因数个数至少减少1个,为了使乘积最大,应去掉最小的2,并将最后一个数(最大)加上1。
若和比1993大k(k≠1),则去掉等于k的那个数,便可使乘积最大。
内容需要下载文档才能查看
所以n=63。因为2015-1993=22,所以应去掉22,把1993分成
(2+3+?+21)+(23+24+?+63)
这一形式时,这些数的乘积最大,其积为
2×3×?×21×23×24×?×63。
说明:这是第四届“华杯赛”武汉集训队的一道训练题,在训练学生时,发现大多数学生不加思索地沿用例10的思考方法,得出答案是3663×4,而忽视了题中条件“分成若干个互不相等的自然数的和”。由此可见,认真审题,弄清题意的重要性。
4
例12 将1995表示为两个或两个以上连续自然数的和,共有多少种不同的方法?
分析与解:为了解决这个问题,我们设1995可以表示为以a为首项的k(k>1)个连续自然数之和。首项是a,项数为k,末项就是a+k-1,由等差数列求?a?(a?k?1)??k?1995 和公式,得到2
化简为:(2a+k-1)×k=3990。(*)
注意,上式等号左边的两个因数中,第一个因数2a+k-1大于第二个因数k,并且两个因数必为一奇一偶。因此,3990有多少个大于1的奇约数,3990就有多少种形如(*)式的分解式,也就是说,1995就有多少种表示为两个或两个以上连续自然数之和的方法。因为1995与3990的奇约数完全相同,所以上述说法可以简化为,1995有多少个大于1的奇约数,1995就有多少种表示为两个或两个以上连续自然数之和的方法。
1995=3×5×7×19,共有15个大于1的奇约数,所以本题的答案是15种。 一般地,我们有下面的结论:
若自然数N有k个大于1的奇约数,则N共有k种表示为两个或两个以上连续自然数之和的方法。
知道了有多少种表示方法后,很自然就会想到,如何找出这些不同的表示方法呢?从上面的结论可以看出,每一个大于1的奇约数对应一种表示方法,我们就从1995的大于1的奇约数开始。1995的大于1的奇约数有:
3,5,7,15,19,21,35,57,95,105,133,285,399,665,1995。 例如,对于奇约数35,由(*)式,得:3990=35×114,
因为114>35,所以 k=35,2a+k-1=114,解得a=40。推知35对应的表示方法是首项为40的连续35个自然数之和,即:1995=40+41+42+?+73+74。
再如,对于奇约数399,由(*)式,得3990=399×10
因为399>10,所以k=10,2a+k-1=399,解得a=195。推知399对应的表示方法是首项为195的连续10个自然数之和,即:1995=195+196+197+?+204。 对于1995的15个大于1的奇约数,依次利用(*)式,即可求出15种不同的表示方法。
练习4
1.将210拆成7个自然数的和,使这7个数从小到大排成一行后,相邻两个数的差都是5。第1个数与第6个数分别是几?
2.将135个人分成若干个小组,要求任意两个组的人数都不同,则至多可以分成多少组?
3.把19分成几个自然数(可以相同)的和,再求出这些数的乘积,并且要使得到的乘积尽可能大,最大乘积是多少?
4.把1999分拆成两个自然数的和,当不考虑加数的顺序时,一共有多少种不同的分拆方法?求出这两个自然数的积,要使这个积最大,应将1999如何分拆?
5.把456表示成若干个连续自然数的和。要求写出所有的表达式(如9可以有两种表达形式:9=4+5=2+3+4)。
6.几个连续自然数相加,和能等于2000吗?如果能,有几种不同的答案?写出这些答案。如果不能,说明理由。
5
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 2017-新概念英语第二册-Lesson-28-No-Parking-最新版Word
- 工程质量管理办法
- 沿海集团品牌与公共关系管理制度
- 第10课 建设有中国特色的社会主义Word
- 浅谈提高我国政府行政管理效率的措施
- 数学建模之自动化车床车刀更换问题
- 公共场所卫生管理条例实施细则
- 专利法律及技能培训Word
- 花之恋早餐系列规划20160401Word
- 隐患排查制度
- 2017-新概念第二册30课课件-最新版Word
- 语文15×20作文稿纸
- 色彩词的宗教联想意义
- 02决策树算法
- 顾锡镇辨治老年颤证经验探析
- 论二战中的犹太知识分子的在科技史中迁移造成的影响
- 作文纸
- 第二十二章 审计业务对独立性的要求 单元测试
- front适用场合大区分
- 第一章 第三方物流概述Word
- 团支部工作总结Word
- 第六章 增值税法律制度课堂习题答案
- 煤矿安全执法宏观把握Word
- 房地产价格报告写作思路及价格表制作要点Word
- 故事新编 作文辅导
- O2O模式下生鲜电商发展_康兴涛
- 人格测验三种量表对比
- 企业融资的28种方式Word
- 直线、射线、线段(1)-学生用
- 第四章 学前儿童营养卫生Word
网友关注视频
- 冀教版英语四年级下册第二课
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,天津市
- 化学九年级下册全册同步 人教版 第18集 常见的酸和碱(二)
- 冀教版小学数学二年级下册1
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 外研版英语七年级下册module3 unit1第二课时
- 二年级下册数学第二课
- 人教版二年级下册数学
- 七年级英语下册 上海牛津版 Unit3
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 2
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 二年级下册数学第一课
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
- 七年级英语下册 上海牛津版 Unit5
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 沪教版八年级下次数学练习册21.4(2)无理方程P19
- 七年级英语下册 上海牛津版 Unit9
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 《小学数学二年级下册》第二单元测试题讲解
- 外研版英语七年级下册module3 unit2第一课时
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理