一道看似简单实则棘手的组合数学密码计数问题
2026-8-8
5位小写字母密码含3个及以上元音的数量计算
基础数据
- 小写英文字母共26个，其中元音（a、e、i、o、u）5个，辅音21个
- 5位密码总数量：每个位置有26种选择，即
26^5 = 11881376
计算需排除的不满足情况（元音数量为0、1、2）
1. 元音数量为0（全辅音）
每个位置选辅音，共21种选择，数量为：21^5 = 4084101
2. 元音数量为1
先从5个位置中选1个放置元音，剩余4个位置放辅音：
- 位置组合数：
C(5,1) = 5 - 总数量：
5 * 5 * 21^4 = 4862025
3. 元音数量为2
从5个位置中选2个放置元音，剩余3个位置放辅音：
- 位置组合数：
C(5,2) = 10 - 总数量：
10 * 5^2 * 21^3 = 2315250
不满足要求的总数量
将三种情况相加：4084101 + 4862025 + 2315250 = 11261376
目标数量（含3个及以上元音的密码数）
总数量减去不满足的数量：11881376 - 11261376 = 620000
验证（直接计算符合要求的情况）
- 3个元音：
C(5,3)*5^3*21^2 = 10*125*441 = 551250 - 4个元音：
C(5,4)*5^4*21 = 5*625*21 = 65625 - 5个元音：
5^5 = 3125 - 总和：
551250 + 65625 + 3125 = 620000，与之前结果一致。
内容的提问来源于stack exchange，提问作者Carlos Coding
相关产品推荐
相关产品推荐
