|
|||||
|
|
| 限定取正整数的定积最小和问题 | |
| 引用本文： | 马克杰.限定取正整数的定积最小和问题[J].曲阜师范大学学报,1983(3). |
| 作者姓名： | 马克杰 |
| 摘 要： | 本文研究如下的问题:「求烈x,最,J、,代L其中二‘是正整数(i一1,(1)2,…n)满足nx‘一N,N是定数。并给出在图论中的一个有趣应用。 引理1设x孟·xZ=N,x:,xZ是正整数,N是定数,则当二I一ma二{d:dIN且d三N令}时,必有从二min{d:d}N且d之N了} 定理1求石 xZ最小,其中x,·xZ~N,xl,丸为正整数,N为定数的充分必要条件是 求石一石最小,其中石·从一N,石三xZ,城,xZ为正整数,N为定数。 定理Zx, xZ最小,其中石·xZ一N,石,xZ为正整数,N为定数的充分必要条件是x;和x三中有一个,比如xl为 x:一ma二{、:、一N且、压N告}。 例:如何构造一个顶点数最… |
| 本文献已被 CNKI 等数据库收录！ | |