083數學 · 組合與概率

人數上下界的選隊組合

人數上下界的選隊組合

人數上下界的選隊組合 · W

  • 107 bytes
  • 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),並按需要把分數化簡。

登入即可解鎖完整程式

正在確認使用權限…

程式碼和附錄會一併解鎖。

正在確認使用權限…

登入即可解鎖完整程式

正在確認使用權限…

程式碼和附錄會一併解鎖。