|
|||||
|
|
| 一类整系数齐次线性方程组的整数解存在性问题 | |
| 作者姓名： | 王永喜 |
| 作者单位： | 山西大学附属中学 |
| 摘 要： | <正>本文主要利用组合中经典的抽屉原理处理一类整系数齐次线性方程组的整数解存在性问题.而这类问题在近年国内外竞赛中屡次出现,一般解决思路比较简单:一方面,先计算每个方程的取值个数(往往是利用该方程的上、下界),再计算方程组的取值个数;另一方面计算所有变量组成这样线性关系的取值个数,要使得存在整数解.往往是前者的个数小于后者的个数.然后利用抽屉原理得到有两个方程的解是一样的,从而得到该方程组一定有解. |