小学奥数09数的拆分.pdfVIP

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， 但 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］=49