Permutations & Combinations

1 (AJC06/2/2) A committee of 8 members consists of one married couple together with 4 other men and 2 other women. The 8 committee members sit at a round table. Find the number of different arrangements such that (a) the 3 women sit together, (b) the man sits opposite his wife. [4]

2 (SAJC06/2/2) The following diagram shows 9 distinct points chosen from the sides of a triangle.

(i) (ii)

How many line segments are there joining any two points on different sides? [3] How many triangles can be formed from these points? [3]

Answers: 1. 2. (i) 720 (i) 26 (ii) 79 (ii) 720

(TPJC06/2/4)Ten chairs are numbered and arranged in two rows as shown in the following diagram. 1 6 2 7 3 8 4 9 5 10

In how many ways can 9 people, comprising 7 men and 2 women, be seated (i) without restriction? [1] (ii) if the 2 women must not sit in the same row? (iii) if the 2 women must sit together in the same row? [2] [2] [2]

Later, these 9 people are split into three groups of 3 people each. In how many ways can this be done? 4 (TJC06/2/2) By using the letters from the word EQUILIBRIUM, find the number of different codewords that can be formed by using (i) four distinct letters. [2] (ii) all the 11 letters so that the Is are separated.

[2] (iii) all the 11 letters so that the consonants are always in alphabetical order from left to right. [2] B L M Q R U U 8C3 5 (ACJC06/1/12) Belle and Candy went out with eight other friends to have lunch at a restaurant. They were shown to two round tables: one a four-seater, and the other a six-seater. Find the number of ways in which all ten can be seated. [2] If Belle and Candy wish to sit next to each other, find the number of arrangements which would make this possible. [3] (RJC06/1/1) How many ways can 4 men and 6 women be seated at a round table if a particular man must be seated between two women? [2] Answers: 3. 3628800 ; 2016000 ; 645120 ; 280

(NYJC06/1/5) The passenger compartment of a train has 2 rows of 3 seats each. other, as shown by the diagram below.

The 2 rows are facing each

Row 1 Window

Door Row 2

Three married couples enter the compartment and sit randomly. Find the number of seating arrangements in which (i) (ii) each man sits opposite and facing his wife no man sits on the same row as his wife. [2] [2]

8 (VJC06/1/7) (a) A luxury liner has 5 family rooms, 4 double rooms and 6 single rooms on the upper deck. On a particular trip, 4 individuals each books a single room, 2 couples each books a double room and 3 families each books a family room. Given that each room has a different view, find the number of different possible bookings of rooms amongst the guests on the upper deck.[3]

(b) During breakfast, 5 males and 5 females sit together at a round table. Find the number of possible seating arrangements such that the 5 females are separated. [3] 9 (HCI06/1/8)Find the number of different ways in which 5 women and 6 men can stand in a line if (i) no 2 men may stand side by side, (ii) the first and the last positions are occupied by men, (iii) 4 or more women stand next to one another. [2] [2] [3]

Answers: 7. 288 8. (a) 259200 (b) 2880 9. 86400 ; 10886400 ; 4233600 200 words to join the camp: I feel that the camp is a leap in helping me to better my leadership skills and learn from others as this is not a school camp but a camp comprising youths of different age and different schools. It will be a good time to exchange stories and understand more about others instead of confined to the same circle of people. Leadership is not only about leading but servant leadership is to first being able to empathize with others and communication is crucial. Secondly, as it is the June holidays, it would be a good opportunity to take this on to make the holiday a meaningful one. The YLC is organized by the ___ and such organizations are a part of the minister of _____. Learning more about the political system in Singapore promotes apathy in youths and spur youths to think about current problems in Singapore that needs dealing with.