人数上下界的选队组合
人数上下界的选队组合
人数上下界的选队组合 · W
- 107 字节
- COMP 模式
例题详解
例题一
某校环保队有 3 名女生及 5 名男生,从中选出 4 名不同学生参加比赛,规定至少有 2 名女生。可组成多少队?
答案
C — W=35 队。
标准解法(不用计算器)
- 设定两类: 令 A=3 为女生、B=5 为男生;选 C=4 人,女生人数下限 D=2、上限 X=3。
- 列可行情况: 女生人数 r 可为 2 或 3;两情况互不重叠。
- 逐项计数: r=2 时 C(3,2)C(5,2)=3×10=30;r=3 时 C(3,3)C(5,1)=1×5=5。
- 相加并选答案: W=30+5=35 队,选项 C。
例题二
一个代表团有 4 名教师及 6 名学生,需选出 3 名不同代表,当中至多有 1 名教师。共有多少种选法?
答案
B — W=80 种选法。
标准解法(不用计算器)
- 设定界限: 教师为 A=4、学生为 B=6;选 C=3 人,教师下限 D=0、上限 X=1。
- 没有教师: C(4,0)C(6,3)=1×20=20。
- 一名教师: C(4,1)C(6,2)=4×15=60。
- 相加并选答案: W=20+60=80 种,选项 B。
例题三
某中心有 4 名职员与 8 名义工,各人均不同。选出 5 人,规定恰好有 2 名职员。求符合条件的组数;若所有五人小组等可能,再求恰有 2 名职员的概率。
答案
W=336 组;p=14/33。
标准解法(不用计算器)
- 使用恰好界限: 令 A=4 为职员、B=8 为义工、C=5;恰好 2 名职员即 D=X=2。
- 计算合资格小组: 职员选法 C(4,2)=6;义工选法 C(8,3)=56,故 W=6×56=336。
- 计算全部小组: C(12,5)=792 种等可能的五人小组。
- 另求概率: p=336/792=14/33≈0.424242424。程式只显示 W=336;分母与概率须另算。
适用场景
第一类有 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),并按需要把分数化简。
正在确认使用权限…