第05讲 整数分拆

  • 格式:pdf
  • 大小:164.72 KB
  • 文档页数:8

2011春季班三年级超常班 学而思 侯晓琳

第五讲 整数分拆 

整数分拆这一讲属于奥数七大重点专题——计数的基础;培养同学们有序思

考问题的能力——思考问题时要按照一定的顺序,才能做到不重复不遗漏。 

本讲涉及到三方面的内容: 

1. 与整数分拆相关的计数问题(这是本讲的重点); 

2. 与整数分拆相关的应用题(如何分析题意把实际问题转化成数学问题); 

3. 与整数分拆相关的最值(最大与最小)问题(数论中最值问题的基础); 

一、 与整数分拆相关的计数问题 

数数计数最重要的是按照一定的顺序,才能做到不重复不遗漏。 

超常123班学案一:将15个玻璃球分成数量不同的4堆,共有多少种不同

的分法? 

分析与答:本题相当于把15拆成4个互不相同的非0自然数相加,问

有多少种不同的分拆方法?(注意不能有0,否则就不是4堆了) 

15=1+2+3+9(注意拆分顺序:几个数由小到大排列或有大到小排列保证不重

复) 

=1+2+4+8(注意变化顺序:尽可能多的固定前面的数,变化最后两个数,

并且按顺序依次调整,保证不遗漏) 

=1+2+5+7(1、2开头的已经没有了,即变化后两个数已经调整不出来其他

结果,再按顺序调整倒数第三个数) 

=1+3+4+7 

=1+3+5+6(只变化后三个数已经调整不出来了,最后再调整第一个数) 

=2+3+4+6 

小结:本题不难,希望同学们通过本题理解整数分拆的枚举顺序。有序

枚举,不重不漏。 

例1:从1~12这十二个自然数中选取,把26分拆成四个不同自然数之

和。 

分析与答:体会本题和上题的区别:上题没有给范围,而这道题要求数

的范围在1~12之间。这时孩子们通常会有两种入手角度: 

(1)26=1+2+11+12 

(2)26=12+11+2+1 

那么哪个角度拆分起来既容易且迅速呢?是第二种。方法一里26=1+后

三个数,相当于把25分拆成后三个数的和,而方法而里26=12+后三个数,

相当于把14分拆成后三个数的和,明显14较容易分拆一些。所以,一般地,

如果没有限定数的范围,按照从小到大的分拆顺序相对容易些,而限定数的

范围,按照从大到小相对容易些。 

26=12+11+2+1=12+10+3+1=12+9+4+1=12+9+3+2=12+8+5+1 2011春季班三年级超常班 学而思 侯晓琳

=12+8+4+2=12+7+6+1=12+7+5+2=12+7+4+3=12+6+5+3 ——10种 

=11+10+4+1=11+10+3+2=11+9+5+1=11+9+4+2=11+8+6+1 

=11+8+5+2=11+8+4+3=11+7+6+2=11+7+5+3=11+6+5+4 ——10种 

=10+9+6+1=10+9+5+2=10+9+4+3=10+8+7+1=10+8+6+2 

=10+8+5+3=10+7+6+3=10+7+5+4 ——8种 

=9+8+7+2=9+8+6+3=9+8+5+4=9+7+6+4 ——4种 

=8+7+6+5 ——1种 

共33种拆法 

小结:一般地,如果没有限定数的范围,按照从小到大的分拆顺序相对

容易些,而限定数的范围,按照从大到小相对容易些。 

例2:把70分拆成11个不同的非零自然数之和,这样的分拆方式一共

有多少种?请将这些分拆方式一一写出。 

分析与答:体会本题和以上例题的区别:这道题要求拆成11个不同的

非0自然数,个数较多,而70的大小又有限,可以考虑最小的11个互不相

同的非0自然数之和为:1+2+3+……+11=66,那么现在的任务是将剩下的

70‐66=4分配到适当的加数上,并且还要满足这11个数互不相等。 

4=4=1+3=2+2=1+1+2=1+1+1+1即4可以整体加到某一个数上,也可以分

拆成1和3加到某两个数上,也可以分成1,1和2加到某三个数上……但要

注意不同的构造方式可能会得到相同的结果。 

把4整体加到某一个数上(只能加到后四个数之一,否则会重复)可以

得到四个不同的结果: 

70=1+2+3+4+5+6+7+8+9+10+15 

=1+2+3+4+5+6+7+8+9+14+11 

=1+2+3+4+5+6+7+8+13+10+11 

=1+2+3+4+5+6+7+12+9+10+11 

将4拆成1+3,可以构造出一种不同的拆法 

70=1+2+3+4+5+6+7+8+9+13+12 

其他的方法构造出来的都与以上重复。故符合题意的分拆方式共5种。 

小结:当分拆成的个数较多时,一般考虑最小的情况,然后把多出的补

到适当的数上。 

例3:100最多能写成多少个不同的非零自然数之和? 

分析与答:整数分拆与最值的结合。希望加数的个数最多,和又有限,

为100,就得让每个加数都尽量小,又要求是互不相同的自然数,易想到从

1开始的连续自然数的连加:最小的14个互不相同的自然数之和1+2+3+……

+14=105>100,所以100不可能写成14个互不相同的自然数的和;

1+2+3+……+13=91,100‐91=9,可以把多出的9补到某些数上,只要不出现

重复即可,如:1+2+3+……+22=100。所以100最多能写成13个互不相同的

自然数之和。 

小结: 想说明100最多能写成13个互不相同的自然数之和:这属于一

道构造与论证的基础题。应该从两方面说明:一方面:要论证 100不可能写

成14个互不相同的自然数的和;另一方面:要构造一种把100写成13个互

不相同的自然数之和的方案。 2011春季班三年级超常班 学而思 侯晓琳

例3变式:100最多能写成多少个不同的非零自然数的平方之和? 

分析与答:希望加数的个数最多,和又有限,为100,就得让每个加数

都尽量小,又要求是互不相同的自然数,易想到从1开始的连续自然数的平

方和的连加:22222212345691+++++=,22222221234567140++++++= 

首先,最小的7个连续的平方数和超过100,说明100不可能表示成7

个连续自然数的平方和,那么6个能否办到呢?可以这样考虑:140‐100=40,

如果40是某个数的平方,那么在22222221234567++++++去掉40即可,但

40只能写成2226+,说明100最多只能写成5个互不相同的自然数的平方和。即 

2222213457100++++= 

补充题(类似学案4,把数字改小些):将63表示为两个或两个以上的

连续自然数的和,共有多少种不同的方法? 

分析与答:体会本题与以上题目的区别:本题不限定个数,但要求为连

续自然数之和,连续自然数,即公差为一的等差数列。当项数为奇数项是,

有中项定理:和=中间数×项数;当项数为偶数时,可以把中项定理理解成:

和=中间两数之和×对数(如1+2+3+4=(2+3)×2对) 

本题可以采取“以平均数为中心,向两边递推的方法”。 

63=1×63=3×21=7×9 

1×63可以理解成1对63,即63=31+32 

3×21可以理解成中间数是21,一共3个数:20,21,22 

也可以理解成3对21, 即8,9,10,11,12,13 

7×9可以理解成中间数为7,一共9个数:3,4,5,6,7,8,9,10,11 

也可以理解成中间数为9,一共7个数:6,7,8,9,10,11,12 

一共5组。 

注:(1)本题很多孩子凭数感会找到一些,但找不全。 

(2)3×21也可以理解成21对3,但中间数为1和2,前后各推10

个数,会出现负数,7×9也一样。 

例6:求满足下列条件的最小自然数:它既可以表示为9个连续自然数

的和,又可以表示为10个连续自然数的和,还可以表示为11个连续自然数

的和。 

分析与答:9个连续自然数的和=中间数×9,即是9的整数倍; 

10个连续自然数的和=(首项+末项)×10÷2=(首项+末项)×5,即是

5的整数倍;或者可以理解为中间两数之和 

11个连续自然数的和=中间数×11,即是11的整数倍。 

这个自然数既是5,又是9还是11的倍数,那么它应为5×9×11=495

的倍数(本质上是5、11、9的最小公倍数)可以采取“以平均数为中心,

向两边递推的方法”。 

495÷10=49.5即45,46,47,48,49(49.5)50,51,52,53,54 2011春季班三年级超常班 学而思 侯晓琳

495÷9=55,即51,52,53,54,55,56,57,58,59 

495÷11=45,即40,41,42,43,44,45,46,47,48,49,50 

二、 与整数分拆相关的应用题 

一定要透彻分析题意,把实际问题转化成整数分拆问题。 

例4:有3张扑克牌,牌面数字都是10以内的正整数(即非零自然数)。

把这三张牌洗好后,分发给小明,小亮,小光三人。每个人把自己牌的数字

记下后,再重新洗牌,发牌,记数,这样反复几次后,三人依次各记录的数

字和依次为13,15,23.问:这三张牌得数字分别为多少? 

分析与答:首先,要把实际问题转化成整数分拆问题。 

遇到相对复杂的问题时可以自己举一些小例子来帮助分析理解题意。比

如假设这这3张牌是1、2、3,假设游戏进行了两轮。 

明 亮 光 

第一轮:1 3 2 

第二轮:2 1 3 

两轮后数字和:3 4 5 

我们分析到:所有人的数字和为3+4+5,所有人的数字和还可以表示成(1+2+3)×2,

每一轮三个数字均出现一次,每轮的数字和就是三张牌得数字和,所有人的数字和可

以用三张牌的数字和×轮数来表示。 那么我们再看原题虽然三张牌的数字和未知,轮数未知,但13+15+23=51 

一定是三张牌的数字和×轮数,51=3×17,说明进行了3轮游戏,每一轮的

数字和为17。 

这样这道题就转化成整数分拆问题了:相当于17分拆成10以内(本题

不够严密,按答案包括1+0)的自然数相加,数字可重复(因为扑克牌每个

数字都有4张),找到合适的分拆方法,使分拆成的三个数字每个数字用三

次(游戏进行三轮,每轮每个数字出现一次,所以每个数字共出现三次),

恰好可以凑成13,15,23。 

17=10+6+1=10+5+2=10+4+3=9+7+1=9+6+2=9+5+3=9+4+4=8+8+1=8+7+2 

=8+6+3=8+5+4=7+7+3=7+6+4=7+5+5=6+6+5 

共15组,但只有9+5+3满足要求:3+5+5=13,3+3+9=15,5+9+9=23。 

例5: 

(1)把7个相同的球放到3个相同的盒子里,有多少种方法? 

(2)把7个相同的球放到3个不同的盒子里,有多少种方法? 

(3)把7个相同的球放到7个相同的盒子里,有多少种方法? 

(4)把7个不同的球放到3个不同的盒子里,有多少种方法? 

超常123班学案3:把7个相同的球放到3个不同的盘子里,每个盘子

至少放一个球,有多少种方法? 

这几道题放到一块讲,希望同学们先仔细读题,体会它们之间的区别和

联系。 

(1)把7个相同的球放到3个相同的盒子里,有多少种方法?