排列组合中隔板法的应用

• 作 者: 刘长柏
• 机 构: 江苏省盐城市时杨中学,
• 出 处: 高中生之友
• 发表日期: 2011年05期
• 关键词: 排列组合 名额分配 中隔板 分类讨论 分配问题 球数 非负整数 正整数解 不定方程 转化形式

排列组合中的分配问题,是排列组合中的难点问题,其中涉及名额分配或相同物品的分配问题,适宜采用隔板法。一、直接利用隔板法例1从5个学校选出8名学生组成代表团,每校至少有一人的选法种数是多少?解析:按常规,从5个学校选8名学生,要考虑5个学校人员的分配,需要分类讨论,太繁琐。逆向思

Arrangements in the distribution of the allocation of the combination is the difficulty of the combination, which involves the quota allocation or distribution of the same items, the appropriate partition method. First, the direct use of partitions Law 1 from 5 schools to elect 8 students to form a delegation, at least one of each school election number of species is how much? Analysis: As usual, from 5 schools to select 8 students, to consider The allocation of 5 school staff, need to be classified discussion, too cumbersome. Reverse thinking