下载此文档

重集的排列与组合.ppt


文档分类:生活休闲 | 页数:约16页 举报非法文档有奖
1/16
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/16 下载此文档
文档列表 文档介绍
(multiset)。元素a出现的次数叫做该元素的重数(repetitionnumber)。重集S表示为S={n1·a1,n2·a2,…,nk·ak}其中a1,a2,…,ak为S中k个不同类型的元素,ni(ni是正整数或∞)(i=1,2,…,k)为ai的重数。.(submultiset).={∞·a1,∞·a2,…,∞·ak}的r排列的个数为kr证明重集合S的r排列形为:第一位第二位第r位…={n1·a1,n2·a2,…,nk·ak},且S的元素个数为n=n1+n2+…+nk,则S的全排列的个数为P(n;n1,n2,…,nk)=.:一步,放好n1个a1,二步,放好n2个a2,三步,放好n3个a3,……第一位第二位第n位….==P(n;n1,n2,…,nk)….,每个入口处每次只能通过一辆汽车。有9辆汽车要开进停车场,试问有多少种入场方案?.,2,…,9排列12◇3◇456◇◇◇789排列◇12◇3◇◇456789◇则汽车的入场方案一一对应重集S={1·1,1·2,…,1·9,5·◇}的全排列故入场方案数为P(14;1,1,1,1,1,1,1,1,1,5)=,x2,x3,x4的方程x1+x2+x3+x4=15的非负整数解的个数.

重集的排列与组合 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数16
  • 收藏数0 收藏
  • 顶次数0
  • 上传人相惜
  • 文件大小88 KB
  • 时间2020-09-25