人數上下界的選隊組合
人數上下界的選隊組合
人數上下界的選隊組合 · W
- 107 bytes
- 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),並按需要把分數化簡。
正在確認使用權限…