(完整版)小学奥数09数的拆分.docxVIP

1.7 数的拆分 1.7.1 整数的拆分 整数的拆分，就是把一个自然数表示成为若干个自然数的和的形式，每一种表示方法， 就是自然数的一个分拆。 整数的分拆是古老而又有趣的问题， 其中最著名的是哥德巴赫猜想。在国内外数学竞赛中，整数分拆的问题常常以各种形式出现，如，存在性问题、计数问题、最优化问题等。 例 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 有面值为 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 最小。 说明：本题属于迄今尚无普遍处理办法的问题，只是硬凑。比 但 37-31=6 ，6 不能分拆为不同的质数之和， 故不取； 再下去比 而 8=3+5 。其余的分拆考虑与此类似。  37 小的最大质数是 31， 37 小的质数是 29，37-29=8 ， 例 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）个小球等等，故原来那些盒 子中装有的小球数是一些 整数。 在 个 就 成了