《野猪乐园》显示文章详细内容: [展开] [回复] [网址] [举报] [屏蔽]
深山老林
深山老林目前处于离线状态
等    级:长老
经 验 值:708
魅 力 值:190
龙    币:1648
积    分:872.6
注册日期:2003-08-25
 
  查看深山老林个人资料   给深山老林发悄悄话   将深山老林加入好友   搜索深山老林所有发表过的文章   给深山老林发送电子邮件      

排列和组合的定义和区别:关键在于是否考虑元素的顺序!
排列组合初步

[排列定义] 从 n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的 无重 排列。

排列的全体组成的集合用 表示。当 r=n 时称为全排列。

[组合定义] 从 n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的 无重组合 。

组合的全体组成的集合用 表示。

【两者之间的关系】

从 n个中取r个的排列的典型例子是从n个不同的球中,取出r个,放入r个不同的盒子里,每盒1个。第1个盒子有n种选择,第2个有n-1种选择,……,第r个有n-r+1种选择。故有 =n(n-1)……(n-r+1)。若球不同,盒子相同,则是从n个中取r个的组合的模型。若放入盒子后再将盒子标号区别,则又回到排列模型。每一个组合可有r!个标号方案。

故有 ·r!= ,

--
大隐隐于观 小隐隐于市
2005-08-18 23:10:26   此文章已经被查看2167次   
 相关文章: [回复]  [顶端] 



  您必须登录论坛才可以发表文章:
 
用户名:   密码:   记住密码:    (忘记密码 注册




版权所有 回龙观社区网 经营许可证编号:京B2-20201639 昌公网安备1101140035号

举报电话:010-86468600-5 举报邮箱: