5BCh10 - Permutation and Combination
5BCh10 - Permutation and Combination
A photo is selected from 3 albums which consist of 34, 65 and 87 photos respectively. How many
Chapter 10 Permutation and Combination possible selections are there? (2 marks)
(5B10A007)
Mary wants to buy a toy bear in a gift shop. There are 4 different large bears, 6 different medium
Level 1 Questions
bears and 8 different small bears. How many choices are there for Mary? (2 marks)
(5B10A003) In a deck of number cards, the cards have 4 different background colours, each colour consists of
In a series of Mathematics textbooks, there are 13 chapters classified as ‘Number and Algebra’, 17 different numbers. If John selects a card from these cards, how many different ways can a card be
6 chapters classified as ‘Measures, Shape and Space’ and 4 chapters classified as ‘Data Handling’. selected? (2 marks)
In how many ways can a chapter be selected? (2 marks)
(5B10A010)
(5B10A004) In a school, each S4 student must take one subject from each of the two lists A and B. If list A
A real estate employs 12 security guards, 4 administrative staff and 3 cleaning workers. If an contains 5 different subjects and list B contains another 6 different subjects, how many choices are
employee is selected for the best service prize, in how many ways can the prize be distributed to the there for a S4 student? (2 marks)
employee? (2 marks)
© Pearson Education Asia Limited 2015
(5B10A011)
(5B10A005) There are 19 boys and 20 girls in a class. If one boy and one girl are chosen as the monitors, how
There are 15 VCDs, 10 DVDs and 6 blue-ray discs. If each disc contains one movie and no discs many choices are there? (2 marks)
contain the same movie, how many movies are there? (2 marks)
(5B10A012) (5B10A018)
An ice-cream shop offers 12 different favours with low fat and 5 different favours with zero fat. Zoe 5 balls of different colours are put into boxes A, B, C and D. Find the number of possible
wants to have a double-scoop cone. In how many ways can Zoe choose one low fat scoop and one arrangements if there are no restrictions on the number of balls in each box. (2 marks)
zero fat scoop? (2 marks)
(5B10A019)
A building has 4 entries. In how many ways can two residents go in the building with different
(5B10A013)
entries? (2 marks)
The set lunch of a restaurant includes an appetizer, a main dish and a drink. The restaurant provides
2 different appetizers, 5 different main dishes and 10 different drinks. How many choices of set lunch (5B10A020)
are there? (2 marks)
There are 4 distinct real roots in the equation x 4 21x 3 141x 2 371x 33 0 and 5 distinct real
roots in the equation x 5 4 x 4 96 x 3 106 x 2 1343x 2310 0 . It is given that these 2 equations
(5B10A014)
have 3 common roots. Find the number of distinct real roots of the equation
A shop provides a package of computers. The customers can choose one option from each of the
( x 4 21x 3 141x 2 371x 33)( x 5 4 x 4 96 x 3 106 x 2 1343x 2310) 0 . (2 marks)
following parts:
Part Screen Memory Internal Storage
(5B10A021)
21 inches or 4GB, 8GB, 16GB or 1TB, 2TB, 3TB, 4TB
Option There are 4 different Mathematics textbooks, 5 different Physics textbooks and 6 different Chemistry
27 inches 32GB or 5TB
textbooks on a desk. 2 of the Mathematics textbooks, 1 of the Physics textbooks and 3 of the
(a) How many different configurations of the computer are available in the package?
Chemistry textbooks are written in English and all the remaining textbooks are written in Chinese.
(b) In an upgraded package, customer can upgrade the screen to touchscreen or curved screen. How
Find the number of ways to select a Chemistry textbook or a textbook written in Chinese.
many different configurations of the computer are available in the upgraded package?
92
(3 marks)
(4 marks)
(5B10A015) (5B10A022)
A bit string is an array of letters of either A or B. How many different bit strings of 5 letters are there? The following table shows the examination results of the boys in a group of students.
(2 marks) Grade A B C D E F U
Number of boys 2 15 23 40 78 59 31
(5B10A016) A student fails the examination if he / she gets grade F or U.
How many 3-digit numbers can be formed from the digits 1, 4, 5, 8, 9 with repetition? (2 marks) (a) How many boys in the group pass the examination?
(b) It is known that 124 students fail the examination. How many girls fail the examination?
© Pearson Education Asia Limited 2015
(5B10A017) (c) In how many ways can 1 boy and 1 girl be selected from the group such that both of them fail
A test contains 10 multiple choice questions with 3 options each. In how many ways can May answer the examination? (6 marks)
all the questions by wild guessing? (2 marks)
§10.2 Permutation NF (5B10A028)
In how many ways can 4 scouts be lined up in a row? (2 marks)
(5B10A023)
Evaluate the following expressions. (5B10A029)
(a) 7 ! 6 ! How many different 5-letter strings can be formed from the letters H, O, U, S and E if no repetition
(b) 5 ! 3 ! of letters is allowed? (2 marks)
4!
(c) 0! (3 marks)
3! (5B10A030)
There are 12 people in a group. Find the number of ways to arrange them to take up 12 different jobs.
(5B10A024) (2 marks)
Evaluate the following expressions.
12! (5B10A031)
(a)
8! 6 speakers are scheduled to give a talk individually to a group of students. Find the number of
3! 4! appearance sequences. (2 marks)
(b) (2 marks)
7!
(5B10A025) (5B10A032)
Evaluate the following expressions. All 6 members in a group take turn to present a group project and each member will present once
(a) P44 P25 only. In how many ways can the group members be arranged for the group presentation?
(2 marks)
(b) P36 P37 (2 marks)
93
(5B10A026) (5B10A033)
Evaluate the following expressions. A Mathematics teacher is required to teach 8 chapters in this academic year. If the teacher finishes
(a) P26 teaching a chapter first before going to next chapter, find the number of possible orders for teaching
(b) P35 P12 the 8 chapters in this academic year. (2 marks)
P57
(c) 4
P55 (3 marks) (5B10A034)
P2
In how many ways can two guests be arranged in a row of 6 seats? (2 marks)
(5B10A027)
(5B10A035)
© Pearson Education Asia Limited 2015
(5B10A040) (5B10A046)
A travel agent provides a travel package such that a customer can travel to 3 countries out of There are 9 desks arranged in a row in an office. In how many ways can the staff be arranged if there
10 specified countries. If the customer is required to select the order of the three countries which are are
94
planned to visit, find the number of choices the customer has under the travel package. (2 marks) (a) 9 staff?
(b) 5 staff? (4 marks)
(5B10A041)
There are 9 players in a volleyball team. Among them, 6 players will be selected and arranged in (5B10A047)
different positions at the start of a match. In how many ways can the volleyball coach select the A manager interviews 11 applicants for some vacancies. In how many ways can the manager
players? (2 marks) employs
(a) all the applicants and assign them to different positions?
(5B10A042) (b) 4 of the applicants and assign them to different positions? (4 marks)
© Pearson Education Asia Limited 2015
How many 4-digit numbers with 3 as the thousands digit can be formed from the digits 1, 2, 3, 6, 7
and 9 without repetition? (2 marks)
(5B10A048) (5B10A053)
There are 7 different coloured boxes on a table. In how many ways can the boxes be arranged if 3 balls are chosen from 8 balls of different colours. In how many ways can the balls be chosen?
(a) all of them are put in a row? (2 marks)
(b) 5 of them are put in a row? (4 marks)
(5B10A054)
(5B10A049) Tom wants to choose 5 books from 12 different books. In how many ways can the books be selected?
In a hotel, a manager wants to arrange 4 guests to 4 rooms. Two of them are a couple. Find the (2 marks)
number of possible arrangements if
(a) the 4 guests must have their own rooms, (5B10A055)
(b) the couple shares the same room and the others have their own rooms. (4 marks) The committee of a Mathematics club consists of 4 members. How many different committees can be
formed from 25 students? (2 marks)
§10.3 Combination NF
(5B10A056)
(5B10A050) 3 letters are selected from the word ‘NUMBER’. In how many ways can the letters be selected?
Evaluate the following expressions. (2 marks)
(a) C1010 C56
(b) C 27 C38 (2 marks) (5B10A057)
4 identical pens are distributed to 6 people A, B, C, D, E and F. Find the number of ways of
(5B10A051) distribution if each person cannot have more than one pen. (2 marks)
95
triangles that can be formed by joining any three of these points. (2 marks) (b) May wins the prize? (4 marks)
(5B10A065) (5B10A071)
There are 8 teachers. May is one of them. A group of 4 teachers is selected to attend a seminar. In In a school, there are 22 subjects available for students to elect. In how many ways can a student
how many ways can the group be formed if May is included? (2 marks) elect 7 subjects if
(a) there are no restrictions?
(5B10A066) (b) the student must not elect 3 of the 22 subjects?
There are 20 paintings in an art museum. 5 of them are required to repair. How many choices are (c) 4 particular foundational subjects must be elected? (6 marks)
© Pearson Education Asia Limited 2015
there if 8 paintings, which are not required to repair, are chosen for an oversea exhibition?
(2 marks)
(5B10A072) Level 2 Questions
There are n points on a circle ( n 4 ). Find the number of different cyclic quadrilaterals that can be
formed in terms of n. (2 marks) §10.1 Basic Principles of Counting NF
(5B10A073) (5B10B001)
4 couples attend a party. Find the number of ways to form 4 pairs of different sex for dancing if In a class of 40 students, there are 18 members of photographic team and 16 members of computer
(a) there are no restrictions, team. Find the total number of students who are members of both teams if
(b) two men do not have their wives as their partners. (4 marks) (a) 6 students are neither members of photographic team nor computer team, (2 marks)
(b) 25% of students are neither members of photographic team nor computer team. (3 marks)
(5B10A074)
Determine whether each of the following is a permutation or a combination. Explain your answers.
(5B10B002)
(a) Select 5 questions from the exercise which contains 13 questions for homework.
In a class, 17 students have taken Geography, 20 students have taken Economics and 5 students have
(b) The students of a class queue up in 2 rows before entering the classroom. (4 marks)
taken both subjects. Find the number of ways to select a student that has taken either Geography or
Economics, but not both. (2 marks)
(5B10B003)
A card is selected from a deck of 52 playing cards. Find the number of selections if the card is a
spade or an ace. (2 marks)
97
(5B10B004)
Find the numbers of ways to select the following cards from a deck of 52 playing cards.
(a) A Queen or a red card (2 marks)
(b) A prime number card or a diamond card (2 marks)
(c) A face card or a black card (2 marks)
(5B10B005)
There are 9 lifts in a building which has 20 floors (excluding the ground floor). 2 lifts stop at every
floor of the building, 3 lifts stop at even-number floors only, and 4 lifts stop at odd-number floors
only. Mary is on the ground floor now.
© Pearson Education Asia Limited 2015
(a) In how many ways can she go to the 16th floor directly without walking stairs? (2 marks)
(b) In how many ways can she go to the 16th floor if she is willing to walk up or down at most one
floor when taking the lifts which stop at odd-number floors only? (2 marks)
(5B10B006) (5B10B012)
John and Mary are a nice couple. John has 4 shirts, 3 suits and 4 pairs of shoes. Mary has 4 evening From place A to place B, there are 3 bus routes and 2 minibus routes available. From place B to place
gowns and 5 pairs of shoes. How many ways of dressing does the couple have for a party? C, there are 2 bus routes and 1 minibus route available.
(2 marks) (a) In how many ways can Mr Lee travel from place A to place B? (2 marks)
(b) In how many ways can Mr Lee travel from place A to place B and then from place B to place C?
(5B10B007) (3 marks)
5 coins and 2 dices are thrown. Find the number of possible outcomes. (2 marks)
(5B10B013)
(5B10B008) A questionnaire consists of 12 questions with 4 choices each. An interviewee should answer the
In the figure, the pentagon is divided into 3 regions. question in sequence and select one choice for each question. If his/her answer to question 7 is A, the
John wants to fill each region with one colour. Suppose 6 colours are available. interviewee should jump to the last question. Otherwise, the interviewee should answer the remaining
Find the number of ways for John to fill the pentagon with colours if questions (including the last question). In how many ways can an interviewee answer the
(a) all regions are filled with different colours, (2 marks) questionnaire? (4 marks)
(b) no adjacent regions are filled with the same colour. (2 marks)
(5B10B014)
(5B10B009)
A 2-digit number is formed from 1, 2, 3, 4 and 5 without repetition.
A class is divided into 10 groups, each group has handed in 2 different powerpoint files and
(a) How many even numbers can be formed? (2 marks)
3 different word documents for a group project. If the class teacher randomly selects one file to
(b) How many numbers that are greater than 40 can be formed? (2 marks)
display to the class, how many choices are there for the teacher? (3 marks)
(c) How many even numbers or numbers that are greater than 40 can be formed? (2 marks)
98
(5B10B010)
In a baking lesson, there are 7 different types of cartoon moulds, 5 different types of quadrilateral (5B10B015)
moulds and 10 different types of circular moulds. If each type of mould has 4 different sizes, how Find the number of odd numbers between 300 and 800, whose digits are all distinct. (5 marks)
many choices of moulds are there? (3 marks)
(5B10B016)
How many odd numbers between 300 and 800 can be formed from 0, 1, 4, 5, 6, 8 and 9 without
(5B10B011) repetition? (5 marks)
A restaurant provides two lunch sets A and B. For lunch set A, there are 4 choices for main course,
© Pearson Education Asia Limited 2015
3 choices for drink and 2 choices for soup. For lunch set B, there are 3 choices for main course, (5B10B017)
5 choices for drink and only one choice for soup. Peter goes for lunch in this restaurant. How many Consider two words ‘UPSET’ and ‘DOING’. In each of the following case, find the number of
choices are there for Peter to have his lunch? (3 marks) possible selections.
(a) A letter is selected from the words. (2 marks)
(b) Two letters are selected from the words without repetition. (2 marks)
(c) A letter is selected from the word ‘UPSET’, and then a letter is selected from the word ‘DOING’.
(2 marks)
(5B10B018) (5B10B023)
A watch shop sells 3 brands of watches. Brand A provides 4 models, brand B provides 7 models and In a game show, there are three locks: lock A, lock B and lock C.
brand C provides 5 models. How many choices are there if a customer wants to buy The password of lock A consists of 3 characters (each character can either be a capital letter or a
(a) a watch in the shop? (1 mark) digit). The password of lock B consists of 4 capital letters. The password of lock C consists of
(b) 2 watches with different brands in the shop? (4 marks) 5 digits.
(a) Find the number of possible passwords in each lock. (3 marks)
(5B10B019) (b) If a player can choose a lock and then make a guess, which lock should the player choose to
If there are 12 different red balls, 15 different blue balls and 20 different green balls, in how many have the highest chance to open? Explain your answer. (2 marks)
ways can 2 balls of different colours be chosen? (4 marks) (c) If the player is required to choose two locks, the host will provide a character of the password of
each chosen lock, which pair of locks will be the most difficult to unlock? Explain your answer.
(5B10B020) (4 marks)
In Cherry’s locker, there are 4 different Mathematics textbooks, 7 different Chinese textbooks and
8 different English textbooks. How many choices does Cherry have if she wants to take out (5B10B024)
(a) only one textbook? (2 marks) There are ( 2n 1 ) cards (1 to 2n 1 ) on the desk, where n is a positive integer.
(b) one Chinese textbook and one English textbook? (2 marks) (a) (i) Find the number of ways of choosing two cards successively without replacement.
(c) two textbooks of which only one textbooks is language textbook? (2 marks) (ii) Find the number of ways of choosing two odd number cards successively without
(d) one Mathematics textbook, one Chinese textbook and one English textbook? (2 marks) replacement.
(Express your answers in terms of n.) (2 marks)
(5B10B021) (b) (i) If the number of ways of choosing two cards in (a)(i) is 156, find the value of n.
99
5 boys (A, B, C, D and E) are standing in a circle. They are practicing to pass a basketball to others. (ii) If the number of ways of choosing two cards in (a)(ii) is 156, find the value of n.
The basketball is hold by A, and A starts to pass it to the other. The one who receives the basketball (4 marks)
should immediately pass it to the other. Find the number of ways of passing the basketball if the ball
does not go back to A just after the third throw. (5 marks) (5B10B025)
An online survey consists of three parts. The first part has 6 yes-no questions, the second part has
(5B10B022) 5 questions with 3 choices and the last part has 4 questions with 5 choices. The interviewee should
A restaurant provides a special offer on Valentine’s day: if a couple orders 2 different set meals, they choose one choice for each question. If the answer of the last question in the first part is ‘yes’, the
can enjoy 1 dessert out of the 4 different desserts for free. On that day, the restaurant provides 3 set interviewee should skip the second part and answer the last part. Otherwise, the interviewee should
answer the second part and skip the last part.
© Pearson Education Asia Limited 2015
meals A, B and C. Each set meal includes an appetizer, a main dish and a drink. For set meal A, there
are 2 choices of appetizers, 3 choices of main dishes and 2 choices for drinks. For set meal B, there (a) In how many ways can the interviewee answer the survey? (3 marks)
are 2 choices of appetizers, 4 choices of main dishes and 2 choices of drinks. For set meal C, there (b) Tim claims that if the interviewees mistakenly answer the second part and the third part of the
are 3 choices of appetizers, 2 choices of main dishes and 2 choices of drinks. It is given that all survey only, the number of ways is less than that in (a). Do you agree? Explain your answer.
choices in the three set meals are different. If a couple goes to the restaurant and decides to order (3 marks)
2 different set meals, how many choices do they have? (7 marks)
(5B10B026) (5B10B030)
In a social networking website, Kenny sets up an account and adds friends to his friend list. He How many 8-digit numbers can be formed by using integers from 1 to 9 if there are no repeated
classifies his friends under three groups: ‘acquaintance’, ‘classmates’ and ‘closed friends’. 58 of his digits and the last digit must be 2, 3 or 5? (3 marks)
friends belong to ‘classmates’, 93 belong to ‘acquaintance’ and 12 belong to ‘closed friends’. It is
known that no friends belong to all the three groups at the same time. (5B10B031)
(a) If 15 of his friends belong to ‘classmates’ and ‘acquaintance’ at the same time, find the number How many 4-digit even numbers can be formed from 3, 4, 5, 6 and 9 without repetition? (3 marks)
of friends who belong to ‘classmates’ or ‘acquaintance’. (2 marks)
(b) If 65 of his friends belong to ‘classmates’ or ‘closed friends’, find the number of friends who (5B10B032)
belong to ‘classmates’ and ‘closed friends’ at the same time. (2 marks) How many 3-digit numbers that are greater than 500 can be formed from 0 to 9 without repetition?
(c) Hence, find the number of his friends who belong to ‘classmates’ but not belong to the other (3 marks)
groups. (2 marks)
(5B10B033)
(5B10B027) 9 staff are assigned to on duty at different time slots. It is given that each time slot requires one staff
A hotel has 38 floors. Each floor has 16 rooms. and each staff will be arranged in at most 1 time slot for duty. Find the numbers of ways to distribute
(a) How many rooms are there in the hotel? (2 marks) the staff in
(b) Each room has its room number in the form of a 4-digit number. For example, 0412 represents (a) 9 different time slots, (2 marks)
the 12th room on the 4th floor, and 1802 represents the 2nd room on the 18th floor. (b) 4 different time slots. (2 marks)
(i) The hotel will deliver a breakfast set to the rooms with room numbers ended with ‘1’. How
100
tables A and B. If each table has 5 seats numbered 1 to 5, find the number of ways of seating. 3 boy scouts and 3 girl guides are lining up in a row. If all the boys are arranged at one end and all
(2 marks) the girls are arranged at the other end, find the number of possible arrangements. (3 marks)
(5B10B029) (5B10B037)
20 candidates participate in a job interview of a company. 10 of them are applying for the posts of 8 people, including a family with mother, father and a boy, are lining up in a row. If the boy must
department A and the others are applying for the posts of department B. Each department will hire stand between his parents, find the number of possible arrangements. (2 marks)
2 candidates to take up posts of different ranks. Find the number of possible arrangements of the
posts offered. (2 marks)
(5B10B038) (5B10B045)
4 Chinese, 3 English and 2 Mathematics books are put on a bookshelf with one row. Suppose all the Among the letters of the word ‘COMBINE’, 4 letters are taken and arranged in a row. Find the
books are different. How many possible arrangements are there if number of possible arrangements if
(a) the 2 Mathematics books must be put together? (2 marks) (a) the letter B cannot be included, (2 marks)
(b) books of the same subject must be put together? (2 marks) (b) the letters B and C cannot be included at the same time. (2 marks)
(5B10B039) (5B10B046)
In how many ways can 2 boys and 3 girls be seated in a row such that children of the same sex must In a home appliance exhibition, a company wants to exhibit 4 different hairdryers.
not sit next to each other? (3 marks) (a) Find the numbers of ways to display them
(i) in a row,
(5B10B040) (ii) in two rows of 2. (3 marks)
5 couples are sitting in a row. If males and females must sit alternatively, find the number of possible (b) Due to limitation of space, the company finally decides only 3 of the hairdryers will be
arrangements. (3 marks) displayed in a row. Find the number of ways to display the hairdryers. (1 mark)
(5B10B041) (5B10B047)
4 different green balls and 6 different red balls are placed in a row. Find the number of ways of There are four different red, three different yellow and two different blue light bulbs. Find the
arranging them if no green balls are placed next to each other. (3 marks) numbers of ways of arranging the light bulbs in a row if
(a) there are no restrictions, (2 marks)
(b) no yellow light bulbs are next to each other, (2 marks)
101
(5B10B042)
All the letters of the word ‘PLACES’ are arranged. Find the number of possible arrangements if (c) all light bulbs with same colour are placed together. (2 marks)
(a) the first letter is a vowel, (2 marks)
(b) the letters A and E are side by side. (2 marks) (5B10B048)
In a sketching competition, 5 artists and 8 models are ready to sit in 2 rows of 5. One particular row
(5B10B043) is for artists and the other row is for models. Among the artists, 2 of them are left-handed and the
All the letters of the word ‘EQUATIONS’ are arranged. Find the number of possible arrangements if remaining are right-handed. Find the numbers of ways of arranging them if
(a) the letter in the middle must be a vowel, (2 marks) (a) there are no restrictions, (2 marks)
(b) both ends are vowels. (2 marks) (b) 3 artists and 3 models have already taken their seats, (2 marks)
(c) the left-handed artists are arranged to sit on the left of the row. (2 marks)
© Pearson Education Asia Limited 2015
(5B10B044)
10 models are lining up in a row on a stage. In how many ways can they be arranged if
(a) two particular models must stand next to each other? (2 marks)
(b) two particular models must be separated? (2 marks)
(5B10B049) (5B10B054)
In the figure, there is a triangular prism. Mandy wants to paint each surface A teacher uses 7 cards numbered 1, 2, 3, 5, 7, 8 and 9 to form 4-digit numbers.
by a colour. Suppose 7 colours of paints are available. In each of the (a) How many even 4-digit numbers can be formed by the 7 cards? (3 marks)
following situations, find the numbers of ways to paint the surfaces. (b) How many 4-digit numbers formed in (a) are within 5000 and 9000? (5 marks)
(a) Each surface is painted with different colours. (2 marks)
(b) No adjacent surfaces will be painted with the same colour. (3 marks) (5B10B055)
A group of students uses 8 slides for their group presentation. It is given that each presentation slide
(5B10B050) has at most one figure, each slide should use a figure if available, and each figure will be used once
Two groups, A and B, of people are going to do a presentation. There are 10 people in group A and only in the presentation. Find the numbers of permutations if there are
12 people in group B. Due to the limited time, only 4 people from group A and 5 people from group (a) 6 figures, (2 marks)
B will be selected to do an individual presentation. If the people from group A will do the (b) 9 figures. (2 marks)
presentation before the people from group B, how many different arrangements of the order of
presentation? (4 marks) (5B10B056)
Three letters are selected from the word ‘CONSIDER’ and arranged into a row. Find the numbers of
(5B10B051) possible arrangements if
3 male teachers and 3 female teachers sit with the principal in a row to take a photo. Find the (a) there are no restrictions, (2 marks)
numbers of permutations if (b) all are vowels, (2 marks)
(a) the principal sits in the middle, (2 marks) (c) at least one consonant, (2 marks)
(b) all male teachers sit on one side and all female teachers sit on another side, (2 marks)
102
(5B10B053)
© Pearson Education Asia Limited 2015
(5B10B058)
A swimming pool with 9-lines is going to hold a swimming competition. In how many ways can a committee of 3 men and 3 women be chosen from 7 men and 6 women?
(a) Find the numbers of ways for arranging the positions of (2 marks)
(i) 9 participants,
(ii) 6 participants, where the 6 participants are arranged in 6 adjacent lines. (4 marks) (5B10B059)
(b) Given that there are 8 participants, find the number of ways for arranging three particular 3 students are chosen from a class of 30 students to complete questionnaire A, while other 5 students
participants in the middle three lines. (2 marks) in the class are chosen to complete questionnaire B. In how many ways can the students be chosen?
(2 marks)
(5B10B060) (5B10B067)
In how many ways can 3 Kings and 2 Jacks be drawn from a deck of 52 playing cards? (2 marks) Consider the digits 1, 2, 3, 4, 5 and 7. How many 4-digit numbers that consist of the digit 5 can be
formed from these digits without repetition? (2 marks)
(5B10B061)
Among 23 male and 25 female nominees, 3 identical scholarships are awarded to 3 selected (5B10B068)
nominees. In how many ways can the scholarships be awarded to 1 male nominee and 2 female 5 cards are taken from a deck of 52 playing cards. Find the number of combinations which have two
nominees? (2 marks) different pairs of cards (i.e. cards with the same number or letter). (2 marks)
(5B10B062) (5B10B069)
A group of 8 students is selected from 10 S4 students and 10 S5 students to join an exchange A 5-card hand is selected from a deck of 52 playing cards. How many different hands can be formed
program. Tom, a S4 student, must be included in the group. If there should be same number of if there must
students from each form, find the number of ways of forming the group. (2 marks) (a) contain exactly a King , a Queen and a Jack? (2 marks)
(b) contain at least 1 face card? (4 marks)
(5B10B063)
A candy brand provides 10 types of taffy, 7 types of toffee and 8 types of lollipop. The brand wants to (5B10B070)
design a new assortment which consists of 6 different taffies, 4 different toffees and 5 different A 5-card hand obtained from a deck of 52 playing cards is known as a ‘full house’ if it contains three
lollipops. How many possible assortments are there? (2 marks) of one kind and two of another kind. How many possible ways are there for a 5-card hand to be a
‘full house’? (6 marks)
103
(5B10B064)
10 different books are distributed to Paul, John and Mary. Paul gets 3 books, John gets 5 books and (5B10B071)
Mary gets the remaining books. Find the number of ways of distribution. (2 marks) 3 eggs are chosen from a dozen of eggs, of which 5 are rotten. In how many ways can the eggs be
chosen if at least one good egg is included? (2 marks)
(5B10B065) (5B10B072)
8 passengers are arranged inside a train with 4 compartments. In how many ways can the passengers A 5-member committee is selected from 4 Mathematics teachers and 5 English teachers. In how
be arranged if many ways can the committee be formed if
(a) there are 2 passengers in the first compartment? (2 marks) (a) the committee must include 3 Mathematics teachers? (2 marks)
(b) there are 2 passengers in each compartment? (2 marks) (b) the committee must include at least one Mathematics teacher? (2 marks)
© Pearson Education Asia Limited 2015
(5B10B066) (5B10B073)
A department in a university is going to hold two talks. The department has 9 professors and A teacher is going to distribute an assignment of 11 questions, the questions will be selected from
7 instructors. Each teaching staff will attend at most one talk. For each of the following situations, 10 section A questions and 7 section B questions. In how many ways can the questions be selected if
find the numbers of ways that the department can arrange. the number of section B questions is more than the number of section A questions in the assignment?
(a) Three teaching staff are required in both talks. (2 marks) (4 marks)
(b) Two professors and one instructor are required in both talks. (4 marks)
(5B10B074) (5B10B079)
A debate team of 7 students are selected from 5 boys and 8 girls. How many different teams can be A teacher selects 6 out of 10 questions for a quiz paper. If 2 specific questions among the
formed if 10 questions cannot be selected at the same time, what is the number of possible ways to select the
(a) 4 boys are included? (2 marks) questions? (3 marks)
(b) there are more boys than girls in the team? (2 marks)
(5B10B080)
(5B10B075) In city A, the year of a coin made will be stated on the coin. Kenny has 5 $1 coins with different
An examination paper consists of sections A, B and C. It is required to answer 5 out of 7 questions in years, 6 $2 coins with different years and 3 $5 coins with different years. If Kenny draws exactly
section A, 4 out of 6 questions in section B, 3 out of 5 questions in section C. In how many ways can 4 coins, find the numbers of ways that the total values of the coins are
a candidate attempt the paper if (a) $6, (2 marks)
(a) the candidate should answer all the sections? (2 marks) (b) $11, (2 marks)
(b) the candidate can choose 2 out of 3 sections to answer? (2 marks) (c) $8. (4 marks)
(5B10B076) (5B10B081)
David wants to spend $500 to buy some books from 10 different books, in which 8 of them cost $100 There are 6, 9 and 12 prefects in S4, S5 and S6 respectively. A committee of 7 prefects will be
each and the other books cost $200 each. selected from them such that it includes exactly four S6 prefects. If the number of S5 prefects
(a) In how many ways can David select the books? (2 marks) selected is more than that of S4 prefects, find the number of ways of forming the committee.
(b) If one particular book which costs $100 and one particular book which costs $200 must be (4 marks)
104
bought, in how many ways can David select the books? (2 marks)
(5B10B082)
(5B10B077) There are two lifts in a building and the maximum capacity of each lift is 10 people. Suppose there
In a dessert shop, customers can choose toppings from two sets, A and B, when ordering a yogurt. are 8 ladies and 10 gentlemen entering the two lifts. In how many ways can the people be arranged
There are 8 different kinds of toppings in each set. Henson chooses 5 different kinds of toppings for into the two lifts if
his yogurt. Find the number of combinations of toppings if (a) there are no restrictions? (3 marks)
(a) there are no restrictions, (2 marks) (b) there are at least one lady in each lift? (4 marks)
(b) he chooses 3 different kinds of toppings from set A, (2 marks)
(c) the number of gentlemen in each lift are equal? (3 marks)
(c) he chooses at most 3 different kinds of toppings from each set. (2 marks)
© Pearson Education Asia Limited 2015
(5B10B078) (5B10B083)
In a school, there are 6 different interest groups, 4 different academic groups and 2 different uniform An ice cream car provides 6 different flavours of ice cream.
groups. In how many ways can a student join (a) If Paul wants to order a double-scoop cup, find the number of flavour combinations. (2 marks)
(a) 1 interest group, 1 academic group and 1 uniform group? (2 marks) (b) The ice cream car provides a ‘buy one get one free’ offer to customers. If a customer orders a
(b) 3 groups without restrictions? (2 marks) double-scoop cup and gets a free double-scoop cup, find the number of flavour combinations.
(c) 3 groups such that at most 1 uniform group is included? (2 marks) (2 marks)
(5B10B084) (5B10B088)
In a class of 20 students in an international school, there are 4 students with blue eyes, 5 students Miss Leung wants to buy 4 gifts for her students. There are 15 different gifts available for her choice.
with green eyes, 3 students with hazel eyes and the remaining are with brown eyes. Find the numbers In how many possible ways can she
of ways to select three students from the class if (a) choose the gifts without restrictions? (2 marks)
(a) all selected students having brown eyes, (2 marks) (b) distribute the gifts to 4 students if each student can get one gift? (2 marks)
(b) exactly 2 of them having hazel eyes, (2 marks) (c) distribute the gifts to 4 students if 2 particular gifts must not be given to a particular student?
(c) exactly one of them does not have blue eyes. (2 marks) (2 marks)
(5B10B085) (5B10B089)
A family of two parents with a child and another family of two parents and 3 children wait for a ride The figure shows the route map of the Tseung Kwan O line of MTR.
on the cable cars in a theme park. Since the maximum capacity of each cable car is 4 people, the two
families are then divided into two groups of four. Find the numbers of ways that
(a) the family of three gets in the same cable car, (2 marks)
(b) each cable car carries at least 1 adult. (4 marks)
(5B10B086) (a) A passenger gets on a train at a station and gets off at another station. Find the number of
13 different teams from zone A, 9 different teams from zone B and 10 different teams from zone C different journeys the passenger can travel along the Tseung Kwan O line. (2 marks)
join a chess competition. In how many ways can 4 teams in the semi-finals be formed if (b) It is given that a passenger has to pay $10 or above per journey if he / she travels through the
105
(a) all teams come from the same zone? (2 marks) cross-harbour tunnel which is located between Quarry Bay and Yau Tong. How many different
(b) at least 1 team from each zone? (2 marks) journeys in (a) charge the passenger $10 or above? (2 marks)
(c) exactly 2 teams from one zone and 2 teams from another zone? (2 marks)
(5B10B087)
3 boys and 5 girls are selected from 6 boys and 7 girls to watch a movie. The selected children are
arranged to sit in two rows of 3 and 5 with 3 seats in the front. Find the numbers of possible
arrangements if
(a) there are no restrictions, (4 marks)
© Pearson Education Asia Limited 2015
(b) Before a new game, Player 1 gets all the red pieces and Player 2 gets all the black pieces. Each
(5B10C005) NF of them takes 2 pieces and shows them one by one. The player who shows a piece of a higher
The figure on the right shows three sets of parallel lines. rank gets 2 points, the other player gets no points. If they show pieces of the same rank, they
(a) Find the number of triangles in the figure. (2 marks) both get 1 point. One exceptional case is that the player who shows a Soldier piece when the
(b) Find the number of parallelograms in the figure. (2 marks) other player shows a General piece gets 2 points, while the other player gets no points.
(c) Find the number of trapeziums in the figure. (2 marks) (i) Find the number of ways of showing pieces if there are no restrictions.
(ii) It is known that Player 1 shows his / her pieces in the order of ‘General’ and ‘Advisor’.
Find the number of ways of showing pieces by Player 2 such that he/she gets 2 points at the
end. (7 marks)
Multiple Choice Questions (5B10D005) NF
Mr Lee wants to buy a polo shirt. There are 3 different logos and 5 different colours available. How
(5B10D001) NF many choices are there for Mr Lee?
How many integers are between 0 and 100 which contain exactly one digit ‘7’? A. 8
A. 18 B. 15
B. 19 C. 53
C. 20 D. 35
D. 21
(5B10D006) NF
(5B10D002) NF A computer shop provides 6 types of monitors, 3 CPU systems and 4 operation systems for a
In a shop, 31 customers and 23 customers buy smart glasses and smart watches respectively. If 18 of customer to select. How many different computer sets are there for the customer?
the customers buy both smart glasses and smart watches, find the number of customers who buy A. 13
smart glasses or smart watches. B. 22
A. 31 C. 72
B. 36 D. 486
C. 54
D. 72 (5B10D007) NF
8 students join a writing activity. Every participant in the activity must write a letter to each of other
107
There are 6 short questions and 3 long questions in a test. Each candidate should answer one of the available, in how many ways can the customer choose his gifts?
short questions and one of the long questions. Find the number of ways for a candidate to answer the A. 9
questions. B. 10
A. 3 C. 18
B. 6 D. 24
C. 9
D. 18
(5B10D009) NF (5B10D013) NF
The serial number of a product consists of two capital letters followed by five digits from 0 to 9. If How many 5-digit positive integers are there which contain at least one digit ‘8’?
the digits of the serial number can be repeated but the letters cannot, how many different serial A. 30 952
numbers can be formed? B. 32 456
A. 19 656 000 C. 37 512
B. 20 442 240 D. 38 144
C. 65 000 000
D. 67 600 000 (5B10D014) NF
4 people A, B, C and D accommodate at the same hotel with 3 floors. Find the number of ways of
(5B10D010) NF accommodation if A and B cannot be in the same floor.
During the promotion period of a shop, when a customer buys a mobile phone, he/she can choose A. 37
either a wireless dock or a bluetooth headset as the gift. The shop provides 3 different brands of B. 54
mobile phone, 3 different brands of wireless dock and 2 different brands of bluetooth headset. Find C. 81
the number of ways for a customer to select a mobile phone and a gift. D. 96
A. 6
B. 8 (5B10D015) NF
C. 15 A pharmacy sells 7 brands of baby milk powder, each available in 3 sizes. It is known that the stocks
D. 18 for each brand are more than 1. If each of two customers wants to buy a can of baby milk powder,
108
(5B10D018) NF (5B10D023) NF
P1n P2n Consider the numbers between 1 and 100. In how many ways can the multiples of 6 or 8 be
A. n2 1 arranged?
B. n2 A. 28!
C. n(n + 1) B. 26!
D. n(n 1) C. 24!
D. 22!
(5B10D019) NF
Find the number of permutations of all the letters of the word ‘MODULE’. (5B10D024) NF
A. 240 In a bicycle rental shop, there are 16 different bikes for rental. If each of 3 people wants to rent a bike,
B. 360
109
A. 120
with one row if the 2 dictionaries must be put at the two ends? B. 720
A. 5 C. 1440
B. 6 D. 8640
C. 12
D. 120 (5B10D033) NF
7 students, including Paul and Mary, queue up in a row. If Paul and Mary cannot stand together, how
(5B10D029) NF many possible arrangements are there?
6 people are sitting in two rows. The first row has 4 seats and the second row has 3 seats. If 3 of them A. 2 6!
sit in the first row, find the number of ways of seating.
© Pearson Education Asia Limited 2015
B. 7!
A. 980 C. 7! – 6!
B. 1260 D. 7! – 2 6!
C. 2880
D. 5040
(5B10D034) NF (5B10D038) NF
Consider the digits 0, 2, 3, 4, 5 and 7. How many 4-digit numbers that consist of the digit 3 can be How many quadratic polynomials can be formed by selecting two of the factors
formed from these digits without repetition? x 1, x 1, x 2 and x 2 without repetition?
A. 84 A. 6
B. 120 B. 10
C. 204 C. 12
D. 240 D. 16
(5B10D035) NF (5B10D039) NF
n 1
C A teacher wants to select 3 out of 12 students as gift winners, where the gifts given are all the same.
r
n
C r In how many ways can 3 students be selected?
A. n+1 A. 15
1 B. 36
B.
n 1 C. 220
n 1
C. D. 1320
nr
n 1
D. (5B10D040) NF
n r 1
There are 14 swimmers in the first round of a swimming competition. The three fastest swimmers
111
(5B10D036) NF can enter the next round. How many different possible groups of swimmers can enter the next round?
n! A. 64
Which of the following expressions must have the same value as ?
r! B. 184
I. Prn C. 364
II. Pnn r D. 2184
III. C nn r (n r ) !
A. I only (5B10D041) NF
B. II only A set of coloured pencils contains 8 different colours, including red, orange, blue, green, yellow,
C. I and III only brown, black and grey. How many ways are there to select 4 coloured pencils such that the black and
© Pearson Education Asia Limited 2015
There are 5 midfield players and 2 goal keepers in a football team. If 3 of the midfield players and B. 112
1 of the goal keepers are selected in a match, how many possible combinations for selecting the C. 168
midfield players and the goal keeper? D. 220
A. 20
B. 30 (5B10D049) NF
C. 35 Two different numbers are selected from 1 to 10. How many pairs of numbers can be formed such
D. 120 that the difference between the numbers is an odd number?
A. 24
(5B10D045) NF B. 25
© Pearson Education Asia Limited 2015
How many 4-digit positive integers are there which contain exactly one ‘0’ in non-leading digits? C. 26
A. 2016 D. 27
B. 2187
C. 2916 (5B10D050) NF
D. 5040 2 cards are selected from 10 cards numbered 1 to 10. In how many ways can the 2 cards be selected
such that their sum is even?
A. 12
B. 20
C. 30
D. 50
(5B10D051) NF (5B10D055) NF
A shopping mall is holding a lucky draw, in which 20 different shops provide $1000 coupons each to 10 students, including Mary and Peter, are divided into two groups of 4 and 6. In how many ways can
set up two $10 000 first prizes. In how many ways can the first prizes be set up? the groups be formed if Mary and Peter must be in different groups?
A. 20 A. 56
B. 400 B. 112
C. 184 756 C. 336
D. 3 628 800 D. 672
(5B10D052) NF (5B10D056) NF
In a furniture shop, there are 12 types of tables and 8 types of chairs available. In how many ways 3 digits are selected from 2, 3, 5, 6, 7 and 9. In how many ways can the 3 digits be selected such that
can Mrs Chan choose a table set with 4 chairs of different types? their product is even?
A. 20 A. 12
B. 96 B. 16
C. 840 C. 20
D. 49 152 D. 24
(5B10D053) NF (5B10D057) NF
How many committees of 4 boys and 3 girls can be formed from 12 boys and 9 girls? 4 performers are invited from 8 actors and 7 actresses to attend a variety show. In how many ways
113
A. 27 720 can the 4 performers be selected if at least one actor and at least one actress must be included?
B. 32 400 A. 960
C. 41 580 B. 1020
D. 116 280 C. 1260
D. 1365
(5B10D054) NF
6 different types of main flower, 5 different types of small flower and 4 different types of leaf are (5B10D058) NF
available for making a bouquet. If Mr Cheung wants to order a bouquet with 1 main flower, 2 integers are selected from the integers –6, –3, –2, –1, 0, 2, 4 and 5 without repetition to form the
2 different small flowers and 3 different leaves, how many choices are there for him? coordinates of points on a rectangular coordinate plane. How many points are in quadrant III?
© Pearson Education Asia Limited 2015
A. 150 A. 6
B. 200 B. 10
C. 240 C. 12
D. 300 D. 20
(5B10D059) NF (5B10D063) NF
3 cards are selected from 20 cards numbered 1 to 20. In how many ways can the 3 cards be selected 5 prize winners are going to get the prizes in a ceremony. If 3 of them will receive the prizes one by
such that their sum is even? one and then the remaining 2 will receive the prizes one by one, in how many ways can the prize be
A. 120 awarded?
B. 300 A. 5
C. 450 B. 6
D. 570 C. 12
D. 120
(5B10D060) NF
A road safety patrol of 4 members are selected from 10 girls and 8 boys. In how many ways can the (5B10D064) NF
patrol be formed if there are at least 2 girls in the patrol? 10 children are divided into two groups of 5 for playing a war game. In how many ways can the
A. 1260 groups be formed?
B. 2220 A. 45
C. 2340 B. 126
D. 2430 C. 252
D. 30 240
(5B10D061) NF
3 teachers and 12 students play a game in the post examination period. 4 of them will be selected for (5B10D065) NF
114
demonstration. If at least one of the teachers must be selected, find the number of possible 2 integers are selected from the 50 integers 1, 2, 3, ... , 50. In how many ways can the 2 integers be
combinations? selected such that their product is a multiple of 6?
A. 660 A. C18C149 C125C116
B. 870 B. C18 C149 C117 C18
C. 1365 C. 2(C18C149 C117 C18 )
D. 20 880 D. C125C116
(5B10D062) NF
There are 10 different English books and 12 different Chinese books in a drawer. 5 English books
© Pearson Education Asia Limited 2015
and 6 Chinese books are chosen from the drawer. It is given that two specific English books must be
chosen together or neither of them is chosen. How many different selections of books are there?
A. 112
B. 924
C. 51 744
D. 103 488