五、整系数一次不定方程整数解的个数(下).docVIP

母函数 母函数 五、整系数一次不定方程整数解的个数（下） 习题 1．证明不定方程的正整数解的个数为. 2．找出方程的大于1的整数解的个数. 3．求方程的整数解的个数，要求都大于-5. 4．求方程的整数解的个数，要求. 5．证明方程 有相同数目的非负整数解 6．证明方程 有相同数目的正整数解. 7．求方程的整数解的个数，但要求 . 8．在100和1000000之间有多少个整数，其数字之间和等于5？ 9．在100和1000000之间有多少个整数，其数字之间和小于5？ 10．把20个相同的球放入6个箱子，有多少种不同的放法？ 11．如果在上题中要求每个箱子不空，有多少种不同的放法？ 12．求方程的正整数解的个数，要求 . 13．求方程的整数解的个数，要求 14．在n物体中个，个，…，个，，设从这n个物体中每次取r个的不同的取法的总数为，证明就是不定方程的满足条件 的非负整数解的个数. 15．把23本书分发给甲、乙、丙、丁四人，要求这四人得到的书的数量分别不得超过9本、8本、7本、6本，问有多少种不同的分法？ 16．证明把自然数n分拆为不等的正整数之和的分拆数等于把n分拆为奇数之和的分拆数. 17．求自然数50的分拆的总数，但要求每个分拆中的数字不超过3. 18．把18个排球分发给甲、乙、丙、丁四个班级，要求甲班至少得1个，但不得超过5个；乙班至少得1个，不得超过6个；丙班至少得2个，不得超过7个；丁班至少得4个，不得超过10个. 问有多少种不同的分法？ 解答 1．这个问题有两种解法： 解法1 作变换 ， 原方程为 . 当取正整数值时，取非负整数值，这样问题就变成求上面关于的方程的非负整数解的个数，由定理6知道，非负整数解的个数为 . 这就是原方程的正整数解的个数. 解法2 设方程的正整数解的个数为，则的母函数为 由此即得 . 2．这题也有两种解法： 解法1 作变换 原方程变为 ， 问题变为求它的非负整数解的个数，由定理6得解数为 . 解法2 设的大于1的整数解的个数为，则的母函数为 所以. 3．作变换 问题变为求方程 的非负整数解的个数，它等于 . 4．作变换 问题就变成求方程 的非负整数解的个数，它等于 . 5．第一个方程非负整数解的个数为 ， 第二个方程非负整数解的个数为 两者相等. 6．根据第1题的结果，直接计算即得. 7．. 8．这个问题相当于问有多少个三位数其数字之和为5；有多少个四位数，其数字之和为5；有多少个五位数，其数字之和为5；有多少个六位数，其数字之和为5. 这些数目的总和就是100和1000000之间数字之和为5的整数个数. 这样，问题就归结为求 等方程的非负整数解的个数，但每个方程必须要求，这就相当于求 的非负整数解的个数的总和，它等于 . 9．数字之和小5的整数个数为 在这195个数中包含100这个数在内，如果不算这个数，则为194个. 10．这相当于求方程的非负整数解的个数，它等于 . 11．11628. 12．设方程，满足条件的正整数解的个数为，则的母函数为 ， 展开式中的系数就是问题的解答. 也就是 的展开式中的系数，上式等于 因为 ， 把的分子乘出来，并去掉次数高于19次的项，问题就变成求 展开式中的系数，易知它等于 13．作变换 问题就变为求方程 的整数解的个数，要求 设是方程的满足上述要求的整数解的个数，那么的母函数是 易知可写为 于是得知的系数为 . 14．设不定方程的满足条件 非负整数解的个数为，则和的母函数相同，因而 =. 15．和第12题完全一样，只是形式上不同. 16．设是把n分拆为不等的正整数之和的分拆数，则的母函数为 ， 设是把n分拆为奇数之和的分拆数，则的母函数为 由于 故有 . 17．由例12知，这个分拆总数等于最接近的那个整数. 因为 故分拆总数为234个. 18．140种.