n元集合的无序k划分问题.pdfVIP

中等数学 i专题写作； ——孔元集合的无序尼划分闻题 冯跃峰 (广东省深圳市高级中学，518038) 中圈分类号：0144文献标识码：A 文章编号：1005—6416(2015)07一0020—03 设n≥2，将集合{1，2，…，n}分成Jj}个非 分，再将n放入其中任何一个子集，此时，有 空子集A，，A：，…，A；(不计子集顺序)，使得 砖(珏一1，玉)种方法； A1uA2u…uAt={l，2，…，n}， 二是先将{1，2，…，n一1}无序尼一1划分， 且对任何1≤i歹≤南，有AfnAi≠g，则称无早事睁n马墅咀奸乍岁争——个谍，J}匕时，有．s(n一1，I|}一1) 序子集组(A。，A：，…，A。)为集合{1，2，…，n} 种方法． 的一个无序Ji}划分． 计算集合{1，2，…，凡}的所有不同的无 对每一个确定的j|}(较小的一些具体 序尼划分的个数S(n，后)(被称作第二类斯特 值)，解上述递归关系，可以求出S(乃，Ji})，但 林(Stirling)数)是一个有一定难度的问题． 对一般的j}，上述递归关系是不易求解的(只 本文得到了|s(n，J|})的多项式显式表达 能通过初值归纳)． 式，并给出了其表达式中各项系数的一个递 考虑．|}=1，2，3，4的情形． 推关系． 经简单计算知 先建立关于S(n，尼)的一个递推式 S(n，1)=1， S(孔，艮)=怂(乃一l，而)+S(n—l，无一1)(是≥12)． 事实上，考虑集合{1，2，…，n}无序矗划 ．s(n，2)=2”1—1=÷×2“一1， 分的方法，有两种途径： 一是先将集合{1，2，…，n一1}无序Jj}划s(n，3)=吉×3“一号×2“+丢， 收稿日期：2015—03—02 ．s㈨4)=去硝一吉斌+÷趔一吉． 因此，荟西i万商≤寺· 之匙。 参考文献： 由此可见，运用Muirhead定理确实可以 [1]陈计，季潮函著．代数不等式：数学奥林匹克命题 解决一系列复杂的问题，但关键在于解题者 人讲座[M]．上海科技教育出版社，2009，8． 的耐心以及计算的速度． [2]蔡玉书编著．数学奥林匹克不等式证明方法和技 研究不等式尤其需要敢于实践的勇气． 巧[M]．哈尔滨工业大学出版社，2011，8． 相信这三种策略能在证明高次齐次不等式的 [3]姚勇，陈胜利．用Schur分拆方法证明不等式竞赛题 [J]．中等数学，2007(12)． 过程中发挥重要的作用，成为真正的取胜 万方数据 2015年第7期 2l 猜想：存在正常数／：，，!，…，厂：，使得 由归纳假设，知厂：¨，厂：：：，…，，：“为