原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一类记数问题的规划解法.pdf
第33卷第3期 电子科技大学学报 Vol33 N03
2004年6月 J0哪alofUESTofChirIa JllⅡ2004
一类记数问题的规划解法
李力1，苏正君2
(1_西南交通大学峨嵋校区四川峨嵋614202：2．洛阳师范学院数学系河南洛阳471022)
【摘要】针对一类偏序关系的记数．根据其特征将其转化为一类不定方程组的非负整教解的个数，利用母
函数的方法得到了解的递推公式厦其组舍意义，井蛤出了与之联系的有趣的三角形数表．
关键词半序集；不定方程组：非负整数解：规划解
中图分类号’rP311．1 文献标识码A
Solu吐onofaClassofInde胁ite
PrograImning Equations
LiUl，Su
zllen翻un2
scb砌ofsou也w镭t sicll眦Emd
(1．BmdB枷ch J撕gUniv懿_ly 614202；2 47lO竭
L岫硼g州univ啦iIyH曲姐Lu岬g
Areladonof on
Abstract a 6nitesetis itis锄sf缸medinto也e
equivalence discussed，and
numberofs01u石册sofa11iIlde丘njtc of alIdt11eir
combi衄t耐al of
systemequ撕0ns．F0衄111a mealling
soludonofsuch
nonneg撕veintegral equ撕onsare西ven．
words ordered inde丘nite
set； s01udon；
1【ey p删ally equ撕on；n咖egativeiIl∞gral
solunon
progr砒mIling
有限集上各种关系的数目计算与著名难题丝上拓扑数目密切相关。为解决此难题，本文研究了有限集
上各种关系及其等价类的数目计算公式或近似计算公式【l】。
1一类计数问题
设A=仁1，口2，…，％)是，1个元素的集合，“≤”是A上一个自反的、反对称的关系。令
t=1，2，…，n
MI={qI胂恰有n—t+p个元≤口j)，以=阻Il
称G-，zz，…，矗)为关系“≤”的特征向量。两个自反的、反对称的关系等价是指它们有相同的特征向量。下
面讨论A上自反的、反对称关系的等价类的题目。
满足方程
扣一 n
}毛叫 =卫，． H
文档评论（0）