跳到主内容
数理基础概率基础(Probability Foundations) · 概率第1–8讲1/8 · 配套练习模块导览 →
练习

概率第1讲:组合分析 | COMBINATORIAL ANALYSIS · 练习

练习使用计数原理、排列与组合处理抽样和分组问题,并比较不同限制条件下的计数方法与建模步骤。

← 返回本讲讲义
完成状态保存在当前浏览器,可随时取消。

综合练习题#

基础题#

  1. (E18改编) 书架上有5本不同的数学书和3本不同的金融书,要求:
  • 数学书必须放在一起

  • 金融书必须放在一起 求排列方式总数

  1. (计数原理) 某安全系统密码规则:
  • 首字符:大写字母(26个)

  • 第2-4位:数字(0-9)

  • 第5位:特殊符号(@, #, $) 求可能的密码组合总数

  1. (排列应用) 计算单词"FINANCE"满足以下条件的排列数:
  • 元音字母(I, A, E)必须按顺序出现

  • 辅音字母(F, N, N, C)中两个N不能相邻

进阶题#

  1. (组合恒等式)

    证明:

    k=0n(nk)2=(2nn)\sum_{k=0}^n \binom{n}{k}^2 = \binom{2n}{n}

  2. (综合应用)

    某投资组合包含:

  • 6只科技股

  • 4只金融股

  • 5只消费股 要求选择5只股票满足:

  • 至少2只科技股

  • 至多1只金融股 求选择方式总数

  1. (E26扩展) 从26个字母中选取7个字母组成单词(不需有意义),要求:
  • 恰好包含3个元音(A, E, I, O, U)

  • 至少2个辅音是重复的 求符合条件的单词总数


查看练习题答案
  1. 将数学书视为整体(1单元),金融书视为整体(1单元),共2个单元排列:

    2!×5!×3!=2×120×6=14402! \times 5! \times 3! = 2 \times 120 \times 6 = 1440

  2. 使用乘法原理:

    26×103×3=26×1000×3=78, ⁣00026 \times 10^3 \times 3 = 26 \times 1000 \times 3 = 78,\!000

  3. 先计算满足元音 I、A、E 保持相对顺序的排列。FINANCE 的不同排列总数为 7!/2!7!/2!,三枚不同元音的相对顺序有 3!3! 种,因此共有 7!2!3!=420\frac{7!}{2!\,3!}=420 种。

    再扣除两个 N 相邻的排列。把 NN 视为一个整体,与 F、C、I、A、E 共六个对象;固定三枚元音的相对顺序后共有 6!3!=120\frac{6!}{3!}=120 种。

    因此答案为 420120=300420-120=300

  4. 证明

    考虑组合意义:从两堆各n个物品中选n个

    左边:选k个从第一堆,n-k个从第二堆 → (nk)(nnk)\sum \binom{n}{k}\binom{n}{n-k}

    右边:直接从2n个物品中选n个

    由对称性 (nk)=(nnk)\binom{n}{k} = \binom{n}{n-k},得证

  5. 分情况计算:

    Case1 (2科, 0金, 3消):

    (62)(40)(53)=15×1×10=150\binom{6}{2}\binom{4}{0}\binom{5}{3} = 15 \times 1 \times 10 = 150

    Case2 (3科, 0金, 2消):

    (63)(40)(52)=20×1×10=200\binom{6}{3}\binom{4}{0}\binom{5}{2} = 20 \times 1 \times 10 = 200

    Case3 (4科, 0金, 1消):

    (64)(40)(51)=75\binom{6}{4}\binom{4}{0}\binom{5}{1}=75

    Case4 (5科, 0金, 0消):

    (65)=6\binom{6}{5}=6

    Case5 (2科, 1金, 2消):

    (62)(41)(52)=15×4×10=600\binom{6}{2}\binom{4}{1}\binom{5}{2} = 15 \times 4 \times 10 = 600

    Case6 (3科, 1金, 1消):

    (63)(41)(51)=400\binom{6}{3}\binom{4}{1}\binom{5}{1}=400

    Case7 (4科, 1金, 0消):

    (64)(41)=60\binom{6}{4}\binom{4}{1}=60

    Total: 150+200+75+6+600+400+60=1491150+200+75+6+600+400+60=1491

  6. 分步计算:

  7. 选3个元音:(53)=10\binom{5}{3} = 10

  8. 选4个辅音(允许重复): 总数: 21421^4 扣除无重复的情况: P(21,4)=21×20×19×18P(21,4) = 21\times20\times19\times18 有效辅音组合: 21421×20×19×18=194, ⁣48121^4 - 21\times20\times19\times18 = 194,\!481

  9. 排列7字母(含至少2重复辅音):

    7!2!\frac{7!}{2!}(假设只有1对重复) 最终结果:

    10×194, ⁣481×2520=4, ⁣903, ⁣261, ⁣20010 \times 194,\!481 \times 2520 = 4,\!903,\!261,\!200

(注:此为近似解,实际情况需更精确的重复次数分析)

完成练习后,自评一次

建议先独立作答,再展开参考答案进行核对。