排列组合中一类分组分配问题统一球盒模型.pdf

第 19卷 第4期 高 等 数 学 研 究 Vo1．19，No．4 2016年 7月 STUDIESIN C0LLEGEMATHEMATICS Ju1．，2016 doi：10．3969／j．issn．1008-1399．2016．04．015 排列组合中一类分组分配 问题的统一球盒模型 姜保庆，郭旌巍，张忠军 (河南大学 计算机与信息工程学院数据与知识工程研究所，河南 开封 475004) 摘 要 本文研究了排列组合中一类分组分配问题，形式化成三个球盒模型，引入三个符号既表示这三种模型又表示模 型对应的方案数．三模型可以统一快捷地解答平均分组和不定向分配等问题，为实际应用的分析理解和解答带来方便． 关键词 排列组合；分组；分配；球盒模型；Stifling数 中图分类号 O122．4 文献标识码 A 文章编号2016)04-0049·05 AnUniform Ball——BoxM odelaboutaClassofGroupDivisionand AssignmentProblem inPermutationandCombination JIANGBaoqing，GUOJingwei，ZHANGZhongjun (InstituteofDataandKnowledgeEngineering，SchoolofComputerandInformationEngineering， HenanUniversity，Kaifeng475004，PRC) Abstract A classofgroup division and assignmentproblem in permutationand combination isstudied and formalizedasthreeball—boxmodelsinthispaper．Threesymbolsareintroducedtorepresentthesethreemodelsand thenumberofcorrespondingsolutionsofeachmode1．Averagepacketandundirectionaldistributioncanbesolved with thesethreemodelsunifomr lyandefficiently，andthesethreemodelsbringconveniencetonaalysisandsolution ofthepractical application． Keywords permutationandcombination；groupdivision；distribution；ball—boxmodel；Stirlingnumber 1 引言 n．其分配方案有 在讲授组合数学时，发现一些教材或参考书关 以上结论① 当11,互不相同时正确，否则不正 于一类球盒分组分配问题的解答不够清晰、甚至个 确．如4个不同元素abcd分给甲、乙、丙3个人，有一 别错误．如文献[1]例3．27有如下论述： 人2个，有两人 1个．这时的分配方案有 36个 (甲口6 ① 相异的tI个元素，分给r个人，有人得凡个， 乙C丙 d，甲06乙d丙 c，甲ac乙b丙 d，甲ac乙d 有人得tI2个，…，有人得n，个，7／,1+…+rt，=n，其分 丙b，甲0d乙C丙b，甲口d乙b丙 c，甲6c乙a丙 d， nI 甲6c乙d丙 a，甲 乙c丙 a，甲 乙a丙 c，甲cd 配方案有 r!—