数拆分及奇约数问题.doc

数的拆分和奇约数问题（儒风海韵原创）

整数的拆分：就是把一个自然数表示成为若干个自然数的和的形式。
整数的分拆是古老而又有趣的问题，其中最著名的是哥德巴赫猜想。在国内外数学竞赛中，整数分拆的问题常常以各种形式出现，如，存在性问题、计数问题、最优化问题等。

奇约数：首先要知道什么是奇约数，简单的说就是一个数约数当中的奇数，比如说6的奇约数就只有1，3.
那么如何算一个数字的奇约数的个数，
如果一个数字A若可以写成A=Ma*Nb*Qc....的形式
他的奇约数就有（a+1)(b+1)(c+1)....个
其中M,N,Q必须是奇数。
特别的，A=a*b=c*d=e*f=g*h, 一般约数都是成对出现，只有当约数出现g=h，A为平方数时，整体约数为奇数个。

例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天。类似于某年国考题。

例2 求满足下列条件的最小自然数：它既可以表示为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。

例3：把945写成连续自然数相加的形式，有多少种？

【解析】：945=33*5*7
奇约数就是（3+1)*(1+1)*(1+1)=16个。
还有一个结论就是一个整数若有N个奇约数，就有N-1种拆分成连续自然数加和的形式
所以答案就是16-1=15种

例4学校准备了2310块正方形彩板，用它们拼成一个长方形，有多少种不同的拼法？

【解析】：先将2310分解一下。
2310=2*3*5*7*11 这个地方有点小失误，这题考虑的是约数，不是奇约数，所以2是要考虑的
求出约数2*2*2*2*2=32，也就是长和宽有32种情况.
这个地方要注意的是，一个长方形，长和宽互换是等效的, 存在重复的情况，
所以要除2，答案是32/2=16。

例5：将450分拆成若干连续自然数的和，有多少种分拆方法？？

【解析】：解法基本同例1
450=2*32*52（2不算）
奇约数就有（2+1）*（2+1）=9个
又因为一个整数若有N个奇约数，就有N-1种拆分成连续自然数加和的形式。
所以9-1=8个

例6 试把1999分拆为8个自然数的和，使其乘积最大。

【解析】：要使分拆成的8个自然数的乘积最大，必须使这8个数中的任意两数相等或差数为1。
1999=8×249+7，拆法应是1个249，7个250，其乘积249×2507为最大。

例7：将14分拆成若干个自然数的和，并使这两个自然数的积最大，应该如何分拆？

【解析】：我们先考虑分成哪些数时乘积才能尽可能地大。
首先，分成数中不能有1
其次，分成的数中不能有大于4的数，否则可以将这个数再分拆成2与另外一个数的和，这两个数的乘积一定比原数大，例如7就比它分拆成的2和5的乘积小。
再次，因为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。

结论：要使的乘积最大，必须使分解出的数尽量相等或者差1.

比较难的题，学习一下就可以了
例8 若干只同样的盒子排成一列，小聪把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只盒子。