文献类型：期刊文章

作　　者：伍启期[1]

机构地区：[1]佛山大学数学系,广东佛山528000

出　　处：《数学学报（中文版）》

基　　金：佛山大学基础研究资助项目;佛山大学校级数学重点学科科学基金资助项目

年　　份：2001

卷　　号：44

期　　号：5

起止页码：891-898

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、IC、INSPEC、JST、MR、RCCSE、SCIE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：设Ｐ（ｎ，ｋ）为整数ｎ分为ｋ部的无序分拆的个数，每个分部≥１，它为大师欧拉所建立（１７０７－１７８３）．它是组合图论和数论里最重要的数据之一．然而，它却十分难于计数和造表．本文，由公式Ｐ（ｎ，ｋ）＝Ｐ（ｎ－１，ｋ－１）＋Ｐ（ｎ－ｋ，ｋ）定义了Ｐ（ｎ，ｋ）的左肩数和锐角数，并由此得到求Ｐ（ｎ，ｋ）的左肩法则（第一法则）．还根据本文作者［５］的一些重要定理得到求 Ｐ（ｎ，ｋ）的斜线法则（第二法则）．使用这些法则得到造Ｐ（ｎ，ｋ）大表的有趣原理．为方便计，我们仅用第一法则设计了计算机程序，用此程序即可快速造出任意大的Ｐ（ｎ，ｋ）表．

关 键 词：组合  图论 无序分拆 左肩数  锐角数  左肩法则  斜线法则  P(n,k)大表  

分 类 号：O157[数学类]