.关于隔板法的原理和应用一:原理隔板法是一种排列组合中的一种解题应用模型,是将“实际分配问题”或较复杂的数学“球盒问题”转化为“球板模型”的一种重要方式。其中用球代表相同元素,用板所隔出的几个部分代表相应的分配集合,也就是“球”。通过隔板的不同插入方式,得到不同的分配结果。这里需注意的是,既然是插隔板,那么每个空只能插一个,即两个隔板间至少一个元素。(而板的插入方式则可由简单的计数原理插空法计算得出)二:应用(为方便叙述,以下以球盒模型进行分析)l 应用条件必须是相同元素分配到不同集合的相关问题,即同球异盒问题。具体说,主要有两种。一种是“每盒至少一个球”,另一种是“允许有盒子是空的”,前者较为常见相对简单,是隔板法最原始的原理体现。下面分别介绍。l 模型应用 每盒至少有一个元素 允许有盒子空此时实际已经超出原始隔板法的研究范围,但仍可通过转化,化为隔板法能解决的问题。l 解题应用1. 求正整数范围内的不定方程解得组数。例:在正整数范围内方
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。