083数学 · 组合与概率

人数上下界的选队组合

人数上下界的选队组合

人数上下界的选队组合 · W

  • 107 字节
  • COMP 模式
01

例题详解

例题一

某校环保队有 3 名女生及 5 名男生,从中选出 4 名不同学生参加比赛,规定至少有 2 名女生。可组成多少队?

  1. A.20
  2. B.30
  3. C.35
  4. D.70
答案
C — W=35 队。
标准解法(不用计算器)
  1. 设定两类: 令 A=3 为女生、B=5 为男生;选 C=4 人,女生人数下限 D=2、上限 X=3。
  2. 列可行情况: 女生人数 r 可为 2 或 3;两情况互不重叠。
  3. 逐项计数: r=2 时 C(3,2)C(5,2)=3×10=30;r=3 时 C(3,3)C(5,1)=1×5=5。
  4. 相加并选答案: W=30+5=35 队,选项 C。
用计算器做这题

例题二

一个代表团有 4 名教师及 6 名学生,需选出 3 名不同代表,当中至多有 1 名教师。共有多少种选法?

  1. A.60
  2. B.80
  3. C.100
  4. D.120
答案
B — W=80 种选法。
标准解法(不用计算器)
  1. 设定界限: 教师为 A=4、学生为 B=6;选 C=3 人,教师下限 D=0、上限 X=1。
  2. 没有教师: C(4,0)C(6,3)=1×20=20。
  3. 一名教师: C(4,1)C(6,2)=4×15=60。
  4. 相加并选答案: W=20+60=80 种,选项 B。
用计算器做这题

例题三

某中心有 4 名职员与 8 名义工,各人均不同。选出 5 人,规定恰好有 2 名职员。求符合条件的组数;若所有五人小组等可能,再求恰有 2 名职员的概率。

答案
W=336 组;p=14/33。
标准解法(不用计算器)
  1. 使用恰好界限: 令 A=4 为职员、B=8 为义工、C=5;恰好 2 名职员即 D=X=2。
  2. 计算合资格小组: 职员选法 C(4,2)=6;义工选法 C(8,3)=56,故 W=6×56=336。
  3. 计算全部小组: C(12,5)=792 种等可能的五人小组。
  4. 另求概率: p=336/792=14/33≈0.424242424。程式只显示 W=336;分母与概率须另算。
用计算器做这题
02

适用场景

第一类有 A 名互异成员、另一类有 B 名,选 C 名而不计先后次序时,符合条件的组数是 W=Σ C(A,r)C(B,C−r),其中 r 为获准的第一类人数。程式会把输入上下限收窄至可行人数后相加。

输入两类人数与界限

  • A? 输入受人数限制的类别总数;B? 输入另一类总数。C? 是总选取数,D? 是第一类最少选取数,X? 是最多选取数。每人或每件物件都须互异。
  • 「至少 L」可令 D=L、X=A;「至多 U」令 D=0、X=U;「恰好 r」令 D=X=r。须明确输入 0;空白 EXE 可能重用旧变量值。

读取选组数

  • 唯一的最后画面是 W,即符合条件、不计次序的组数;它不是概率。若每个 C 人小组等可能,而题目要求概率,须另以 W 除以 C(A+B,C)。
  • 程式把 r 截至 max(0,D,C−B) 至 min(A,X,C)。若无可行 r,W=0;只有界限容许 r=0 时,空组才有 W=1。记下 W 后按 AC。

题型

  • 原创 HKDSE 数学必修部分计数练习:一类成员至少、至多或恰好若干人的队伍选法,亦可另由等可能小组计算概率。

使用前须知

  • 使用 COMP 与至少可容纳 107 bytes 的空白 P1;P1–P4 共用 680 bytes。程式可覆写 A,B,C,D,X,M,Y,Ans;先记下需要保留的值。此题毋须特别设定角度模式。
  • A,B,C 必须为非负整数人数;D、X 须为整数界限,其绝对值须小于 10^10,才符合 nCr 的有效性检查。无效人数会引起 Math ERROR,而非合法答案 0。
  • 只计两类互异人员或物件,不计选取顺序;不适用于排列、重复选取或同时限制超过一类的人数。
  • D 可为负数,X 亦可超过 A 或 C;程式会截取有效范围。可行范围为空时 W=0。若 C=0 且界限容许 0,空组算一种。
  • LCD 最多显示十位有效数字。较大的显示组数,尤其 10,000,000,000 或以上,不能直接当作准确整数;极大组合可能造成 Math ERROR。
  • 程式只显示 W。等可能的随机小组须在程式外计算 W/C(A+B,C),并按需要把分数化简。

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。

正在确认使用权限…

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。