不尽相异元素的全排列
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作者: 陈志增
作者机构: 内蒙师大
出版物刊名: 数学教学通讯
页码: 14-15页
主题词: 面红;面黄;证法;重复组合;展开式;非负整数;最短路径;坐标平面;若千;乘法原理
摘要:<正> n个元素,其中有若干个是同类的,如p个a,q个b,…r个d。
(p+q+…+r=n):每次全取这些元素,按一定顺序排成一列,叫做不尽相异的n个元素的全排列。
其个数为 (1) 例如,有6面彩旗:2面红的,3面兰的,1面黄的。
按从上到下的顺序排成一列,挂在桅杆上。
能表示的信号种数为现在准备先对公式(1)给出两种不同的证法。
证明1:设所。