SRC Mathematics Deparmegt /02 M2. Revision Bookie Set21 = Penman: & Comation, SERANGOON JUNIOR COLLEGE, HIGHER 2 MATHEMATICS 2017 SC2 PERMUTATIONS AND COMBINATIONS Set21 Sally has 4 Almond Chocolates, 3 Orange Chocolates and 2 Black Chocolates. She wants to share these among 9 people, with each person receiving exactly one chocolate. Find the t number of different ways in which this may be done. \ 2. Find how many different ways can 6 people, consisting of 1 man, 2 women, a couple and )) their son, form a queue if there is no restriction. ‘A committee of five people is to be chosen from seven men and six women. Find the t number of ways in which the committee can be chosen t (a) _ if'it consists of three men and two women \ (b) if it includes at least one woman c t L Find the number of different ways in which ‘CONNOISSEUR?’ can be arranged, if C there are no restrictions. | L In how many ways can 8 people sit at a round table so that 2 particular people are always together? From the 10 letters of the word “LEGITIMISE”, find (i) _ the number of possible arrangements if no two vowels are next to each other, e 2 ‘ ii)’ » the number of 3-letter code-words that can be formed. B) ‘cards which are indistinguishable except for their colour. There are 6 red, 4 blue and 2 yellow cards. Find the number of ways in which @ any 3 cards are selected without replacement; BI (i) only 11 cards are arranged in a line. BI Q ‘At Fun-O-Rama, a class decides on a game which requires a player to pick some coloured During a wedding banquet, 3 married couples and 4 sisters were seated at a round table. Find the number of possible seating arrangements ifthe seats are numbered and each couple are seated together.& aby we Gowrie Fl ga og. 30, wot fhe Gowatoay 4 wa pe 7 2 er 21 Poumon & Combos 9 Std the word “PHILIPPINES”, find the number of arrangements of these letters such 2] (i) the three ‘I's are separated from each other; Gi) the leters “PI” appear as ordered pais inthe word (eg. PIPIPIHLNES). (71 ind the number of different ways in which ‘CONNOISSEUR’ ean be arranged, if a } a vowel must be separated from another with exactly one consonant. BI it around a table. There is 1 who constitute a Written: be seated around the 11, There are 10 members in the Project Work committee who s} seat designated for the Chairman only. There are 4 members Report subcommittee. Find the number of ways the 10 members can table if 2) (a) the members of the Written Report subcommittee have to sit together; (©) no two members of the Written Report subcommittee sit next to each other. [3] @) (2) Write down the difference between a permutation and a combination. (b) A team of 14 students goes on an excursion. (i) Inhow many ways can they travel if there are two vehieles, a van that cam sit 10 and a car that can sit 5? At an Indian restaurant where they stop for lunch, there are only two round lables available, a table for 6 and a table for 8. Of the 14 students, 3 of them ind the number of ways that the 14 students can be seated are seated together at the are good friends. around the 2 tables such that the 3 good friends same table. ke their places at a round table. ingle women and two families 13, Three single men, two sof two parents and one child. Each of the two families ements if ing arra Find the number of possible ne family are seated together and the two single women are () members of the separated, 3) Gi) th ¢ numbered and each child sits between their parents. 2)OTE 14. 15. ab 16. 17. creeps ove ttc, ete te neways oe eee ae he (a) [rhe number of ways in which 9 people can be divided into two groups consisting of 5 and 4 people, ce groups with each group consisting of 3 people. 8) (©) S#0Gr men and five women sit at a round table. The seats around the table ore numbered 1 to 9. Find the number of ways of arranging the nine people if all the men must sit together. 21 ‘A class committee consists of five boys, three girls and two teachers. They have to take a group photograph for the school magazine. Find the number of ways they can be arranged () ina row without any restrictions, m ii)) in a row such that there is a boy at each end of the row, e () in two rows, with four people in the first row, such that the two teachers stand in the middle of the first row, R) (iv) inarow such that the two teachers are together and no two girls are next to each other. BI Seven men and five women from the Executive Committee of the Mathematics Society need to arrange themselves in two rows of seats for a photo shoot. 1 Row bf | owrw ft bP Bf & fb 2 Find the number of ways that the committee members can arrange themselves if (members of the same sex cannot sit next to each other, 21 Gi) _ seat number I and 7 in the 2% row must be occupied by men and seat number 3 in the |" row must be occupied by the Chairperson who isaman. [3] (a) Find the number of ways four couples can be seated in a row such that each couple 1 is seated together. ren tries to recall the 4-digit PIN code for her safe but cannot remember it exactly. J: knows that it consists of 4 different digits excluding 0 and 9, and that it starts 4 ends with an even number. For each attempt, she is allowed to key in 6 wrong codes before the safe shuts down for half an hour as a security precaution. If she cevate to make sure that she gets the right PIN code within one week (7 days), and aseuming she attempts an equal number of codes per day, atleast how many attempts of 6 possible codes must she make cach day? (4) 21-3ee ‘SSC Mathematis Deperweat 102.2 Revision Doohet S21 = Permutations & Combinations Pa : + can be formed by taking one, 18. Calculate how many different mumbers altogether can be formed bY '8Us, toe two, three and four digits from the digits 2, 3, 8 and 9, repeti PI allowed. ir ich car is driven by 19, (@) A party of 12 people is to travel in 3 cars, with 4 people in each car. Bach car's : fase to its owner. How many ways can the party be divided if 2 of the remaining 9 people re! 2) travel in the same car. [The arrangement of people within each car is not relevant ] (b) In how many ways can 4 copies of a book be distributed among 10 people, if each person can get any number of books? d 20. A group of 12 students consisting of 6 girls and 6 boys are to be seated at tables 4, B an CC, each with 4 chairs numbered 1, 2, 3 and 4 as shown below. By ‘fa Find the number of ways this can be done if @ there is no restriction, Gi) there are 2 girls and 2 boys at each table, Gii) there are 2 girls and 2 boys at each table and students of the same gender are seated opposite each other. 21. A group of 8 friends sit together in a circle, Alice, Betty and Candy are three members of the group of friends. (If Alice refuses to sit beside Betty unless Candy sits on the other side of Alice as well, how many possible seating arrangements can there be? Gi) 2 latecomers then come to join the group, and they have to sit apart from each other. How many possible seating arrangements can there be, bearing in mind the condition from (i)? S ATTA, & wm 44444 444444444444", RRR"5 qq4oe EE TATTTTTTTYYY), 22. @ Gi) ii) (iv) 102.11 Revision Bookie St121 = Fermuatons & Combinations created a game to teach children the concept of geometrical shapes. Yan, a toy creator, ‘The game consists of twenty-five cubicles arranged to form a big square box as shown. | balls into four cubicles to form the four comers of a A child put four ident rectangle (an example is indicated by the dotted lines in the diagram below) ‘horizontal’ rectangle (an example is indicated by the solid lines in the diagram below). ora ‘vertical’ ‘The labels at the sides of the boxes are used as a coordinate system. Find the number of possible rectangles that can be formed if the four balls are placed in row A and row C. (Note that a square is a special rectangle.) Yan claimed that 100 possible rectangles can be formed in this game. Prove that his claim is correct. Find the number of rectangles that can be formed if one of the balls is in box B3. Calculate the total possible number of squares that can be formed. [YIC/I/8/Prelim/2008}‘SBiC Mathematics Depainent________————_scai2 Revision Root Set 21 = Pennine Combinations Answers 1 1260 2 720 3(a) 525 @) 1266 4 4989600 5 1440 6) 7200 ii) 247 ni) 9 Gi) 13860 8 57600 i) 564480 (ii) 6720 10 32400 11(a) 17280 (b)- 43200 12(b)()3003 Gi) 69 854 400 13) 17280 (ii), 31680 14(a)()126 ii) 280 (b) 25290 15() 3 628.800 (ii) 806400 (iii) 80640 (iv) 302400 16(i) 604800 (ii) 10886400 17(a) 384 () 9 18 64 19(a) 1260 (b) 715 20) 479.001 600 Gi) 111974400 (iii), 4.147 200 21(i) 3840 (ii) 212 160 223) 10 (ii) 100 (iii) 16 (iv) 30