Permutation and Combination (2) 】: Lor Yan
Permutation and Combination (2) 】: Lor Yan
Permutation and Combination (2) 】: Lor Yan
Combination
Evaluate the following expressions (without using calculator). (1 - 4) (2.5 marks each)
1. C 73
7!
=
3 ! ( 7 3) 1
-
=
7ㄨ 6×5×4×3 xzxl
=
(3×2×1) (4×3×2×1)
=
2. C 10
=
=
10
3510
!
i
=
3. C n2
=
2 ! ( n 2) !
-
=
=
=
4. C n +31
( nt N
=
了 ![( nt 啊 !
=
=
=
T02-GCNU314A-ws-T02 Page 1 of 4
DVE 職專文憑 Mathematics3C (VMA3030)
5. Two colours are chosen from colours red (R), yellow (Y), green (G) and blue (B) to be the
colours of a logo,
(a) List (列出) the possible combinations of two colours. (5 marks)
(b) How many combinations of two colours are available? (5 marks)
[Sol]
(a) { 叫了 { R G } { R 13了 { Y G {
}
YBHGBIC
, ,
, , , ,
4!
(b) ! =
21. (4-2) !
=
6
(b) C;
5!
⼆
3 ! ( 5 3) ! -
= 10
(c) CĪ
5!
⼆
z! ( 5 -
2) !
=
10
T02-GCNU314A-ws-T02 Page 2 of 4
DVE 職專文憑 Mathematics3C (VMA3030)
7. In how many ways can a group of 5 printers be selected from 6 inkjet and 9 laser printers
if the group must contain
(a) Exactly 3 laser printers? (5 marks)
(b) At least 3 laser printers? (10 marks)
[Sol]
(a)
= cgxcl
9×8×7×6 ㄨ 5 ㄨ 4 x 3 ㄨ 2 ㄨ 1 6×5×4×3 XIXI
= x
(3×2×1) ( 6 ㄨ 5 ㄨ 4 ㄨ 3 ㄨ 2 ㄨ 1 ) ( 2ㄨ 1 ) ( 4ㄨ 3 Xlxl )
= 84 ㄨ 1 5
= 1260
= Cgxcltctxcǐtcgxc :
= 8 4ㄨ 1 5 1 1 26 × 6 ⼗⽇比 720
-
= 9213 6
8. A poker hand of 5 cards are selected from a deck of cards. How many different poker
hands contains
(a) All spades (葵扇) ? (there are 13 spades in a deck of card) (10 marks)
(b) 3 Aces and 2 Kings? (there are 4 Aces and Kings in a deck of card) (10 marks)
(c) 4 cards with identical number of letter? (10 marks)
[Sol]
13
(a) c
5
13 !
⼆
5 ! ( 1 3 5) !
.
=
1287
T02-GCNU314A-ws-T02 Page 3 of 4
DVE 職專文憑 Mathematics3C (VMA3030)
(b) cgxcl
4×6=24
⼆
⼆ 624
9. A fan club has 120 members with 20 men and 100 women. A working committee
consisting of 1 man and 5 women is to be selected from the members. How many
possible working committees can be formed? (20 marks)
[Sol]
Number of working committees =cǐxc
T02-GCNU314A-ws-T02 Page 4 of 4