排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
Y.Alavi,A.J.Boals,G.Chartrand,P.ErdSs和O.R.Oellermann提出下面的猜想:已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1+a2+…+ak=rt(n+1)/2,则S=(1,2,…,n)包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。推广该猜想,得到下面的定理:已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1+a2+…+a4≤n(n+1)/2,则S={1,2,…,n)包含有k个互不相交子集.S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。由此定理易推出K.Ando,S.Gervacio和M.Kano证明的一个主要定理。参考文献中的一个错误同时被更正。 相似文献
1