数的拆分和奇约数问题.docxVIP

数的拆分和奇约数问题（儒风海韵原创）整数的拆分：就是把一个自然数表示成为若干个自然数的和的形式。整数的分拆是古老而又有趣的问题，其中最著名的是哥德巴赫猜想。在国内外数学竞赛中，整数分拆的问题常常以各种形式出现，如，存在性问题、计数问题、最优化问题等。 奇约数：首先要知道什么是奇约数，简单的说就是一个数约数当中的奇数，比如说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分拆成若干连续自然数的和，有多少种分拆方法？？【解析】：解法基本同例1450=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个同样的小球放在这些盒子里然后外出，小明从每只盒子里取出一个小球，然后把这些小球再放到小球数最少的盒子里去，再把盒子重排了一下