隔板法在排列组合中的应用(共5页).doc

上传人:晟*** 文档编号:10169763 上传时间:2022-01-07 格式:DOC 页数:5 大小:17.50KB
下载 相关 举报
隔板法在排列组合中的应用(共5页).doc_第1页
第1页 / 共5页
隔板法在排列组合中的应用(共5页).doc_第2页
第2页 / 共5页
隔板法在排列组合中的应用(共5页).doc_第3页
第3页 / 共5页
隔板法在排列组合中的应用(共5页).doc_第4页
第4页 / 共5页
隔板法在排列组合中的应用(共5页).doc_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上在排列组合中,对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题,常用隔板法。例1. 求方程X+Y+Z=10的正整数解的个数。分析将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值(如下图)。则隔法与解的个数之间建立了一一对立关系,故解的个数为C92=36(个)。实际运用隔板法解题时,在确定球数、如何插隔板等问题上形成了一些技巧。下面举例说明。技巧一:添加球数用隔板法。 例2. 求方程X+Y+Z=10的非负整数解的个数。分析注意到x、y、z可以为零,故上题解法中的限定“每空至多插一块隔板”就不成立了,怎么办呢?只要添加三个球,给x、y、z各一个球。这样原问题就转化为求X+Y+Z=13的正整数解的个数了,故解的个数为C122=66(个)。点评本例通过添加球数,将问题转化为如例1中的典型隔板法问题。技巧二:减少球数用隔板法:例3. 将2

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。