【离散数学中的数据结构与算法】六 排列与组合二

接着上一篇学习:【离散数学中的数据结构与算法】五 排列与组合一

上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取

今天我们俩学习的是,当这个n个对象中有相同的元素的时候,排列的相关定理。

1 问题的引入

  1. 由a, b, b, e, e, h, i, s, s, t, t, t可以组成多少个长度为12的字符串?

例如: tseabibttseh

  1. 先考虑一个同类型的简单问题:由a, a, b, c可以组成多少个长度为4的字符串?

对a加下标得到 a1, a2,于是一共可以得到4!=24个长度为4的字符串:

在这里插入图片描述

去掉重复的字符串:

在这里插入图片描述
所以一共12种(4!/ 2 = 12)。

  1. 再看另一个同类型的问题:由a, a, a, b可以组成多少个长度为4的字符串?对a加下标得到 a1, a2, a3,于是一共可以得到4!=24个长度为4的字符串。如下图:

在这里插入图片描述

所以一共有4种字符串。(4! / 3! = 4)

  1. 再看一个同类型的问题:由a, a, b, b可以组成多少个长度为4的字符串?

对a, b加下标得到 a1, a2, b1 , b2,于是一共可以得到4!=24个长度为4的字符串。如下图:

在这里插入图片描述

所以一共有:6种字符串(4! / 2! * 2! = 6)

1.1 定理

由 k1 个1, k2 个2 , …, kt个t组成的长度为 n 的排列总数为:

在这里插入图片描述
其中:n = k1 + k2 + k3 + … + kt

回到问题1:
由a, b, b, e, e, h, i, s, s, t, t, t可以组成多少个长度为12的字符串?

12!/(2! 2! 2! 3!) = 9979200

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值