Chapter 6 Permutations and Combinations

Practice questions

All arrangements of the letters of RANK are listed in dictionary order. What is the position of RANK?

  1. 18th
  2. 19th
  3. 21st
  4. 20th
Answer and explanation

Answer: D

In alphabetical order the letters are A, K, N, R. Words starting with A, K and N: 3 × 3! = 18. Then the words starting with R, in order: RAKN (19th), RANK (20th).

In how many ways can 6 boys and 4 girls sit in a row so that no two girls are together?

  1. 86400
  2. 302400
  3. 604800
  4. 151200
Answer and explanation

Answer: C

Seat the boys: 6! = 720 ways, making 7 gaps. Place the 4 girls in 4 of these gaps in order: 7P4 = 7 × 6 × 5 × 4 = 840. Total 720 × 840 = 604800.

A committee of 6 is chosen from 7 men and 5 women. In how many ways can it have exactly 2 women?

  1. 210
  2. 350
  3. 700
  4. 175
Answer and explanation

Answer: B

Choose 2 women in 5C2 = 10 ways and 4 men in 7C4 = 35 ways. Total 10 × 35 = 350.

Ten points lie in a plane, of which exactly 4 lie on one straight line and no other three are collinear. How many triangles can be formed with vertices at these points?

  1. 120
  2. 116
  3. 112
  4. 100
Answer and explanation

Answer: B

Any 3 of the 10 points give 10C3 = 120 triples, but the 4C3 = 4 triples taken from the 4 collinear points do not form triangles. So there are 120 − 4 = 116 triangles.

Assertion (A): The number of handshakes when 8 people each shake hands once with every other person is 8P2 = 56. Reason (R): In a handshake the order of the two people does not matter.

  1. Both A and R are true, and R is the correct explanation of A.
  2. Both A and R are true, but R is not the correct explanation of A.
  3. A is true, but R is false.
  4. A is false, but R is true.
Answer and explanation

Answer: D

R is true: A shaking hands with B is the same handshake as B with A. Because order does not matter, the count is 8C2 = 28, not 8P2 = 56. So A is false and R is true.

If nC10 = nC12, what is nC20?

  1. 66
  2. 462
  3. 231
  4. 22
Answer and explanation

Answer: C

10 ≠ 12, so n = 10 + 12 = 22. Then 22C20 = 22C2 = (22 × 21)/2 = 231.

How many 4-digit even numbers can be formed from the digits 1, 2, 3, 4, 5 if no digit is repeated?

  1. 120
  2. 60
  3. 24
  4. 48
Answer and explanation

Answer: D

The units digit must be 2 or 4: 2 choices. The other three places are then filled from the 4 remaining digits in 4 × 3 × 2 = 24 ways. Total 2 × 24 = 48.

In how many arrangements of the letters of SUCCESS do the two C's come together?

  1. 420
  2. 60
  3. 120
  4. 720
Answer and explanation

Answer: C

Treat CC as one block. The objects are S, S, S, U, E and (CC): 6 objects with S three times, giving 6!/3! = 120. The block has only one internal order because the C's are identical.

How many different arrangements are there of the letters of PEPPER?

  1. 120
  2. 60
  3. 360
  4. 720
Answer and explanation

Answer: B

PEPPER has 6 letters: P three times, E twice, R once. The count is 6!/(3! 2!) = 720/12 = 60.

Assertion (A): 64 three-letter strings can be made from the letters P, Q, R, S if letters may repeat. Reason (R): When repetition is allowed, n different objects can be arranged r at a time in nʳ ways.

  1. Both A and R are true, and R is the correct explanation of A.
  2. Both A and R are true, but R is not the correct explanation of A.
  3. A is true, but R is false.
  4. A is false, but R is true.
Answer and explanation

Answer: A

With n = 4 and r = 3, R gives 4³ = 64, so A is true and follows directly from R.

If nP5 = 20 × nP3, what is n?

  1. 8
  2. 7
  3. 9
  4. 10
Answer and explanation

Answer: A

nP5/nP3 = (n − 3)(n − 4) = 20. So n² − 7n + 12 = 20, that is n² − 7n − 8 = 0, giving (n − 8)(n + 1) = 0. Since n is a natural number, n = 8. Check: 8P5 = 6720 and 20 × 8P3 = 20 × 336 = 6720.

If (n + 1)! = 12 × (n − 1)!, what is n?

  1. 4
  2. 2
  3. 6
  4. 3
Answer and explanation

Answer: D

(n + 1)! = (n + 1) × n × (n − 1)!, so (n + 1)n = 12. Since 4 × 3 = 12, n = 3.

How many different signals can be made from 3 flags of different colours if a signal uses at least one flag, hung one below the other?

  1. 6
  2. 9
  3. 15
  4. 27
Answer and explanation

Answer: C

1 flag: 3 signals. 2 flags: 3 × 2 = 6. 3 flags: 3 × 2 × 1 = 6. These are separate cases, so add: 3 + 6 + 6 = 15.

How many 3-letter codes with all letters different can be formed from the 26 letters of the English alphabet if the code must begin with a vowel? (Take the vowels as A, E, I, O, U.)

  1. 15600
  2. 3000
  3. 3380
  4. 2400
Answer and explanation

Answer: B

The first letter has 5 choices. The second can be any of the 25 remaining letters and the third any of the 24 left. Total 5 × 25 × 24 = 3000.

How many 3-digit numbers greater than 500 can be formed from the digits 1 to 7 if repetition is allowed?

  1. 147
  2. 343
  3. 105
  4. 90
Answer and explanation

Answer: A

The hundreds digit must be 5, 6 or 7: 3 choices. The tens and units digits can each be any of the 7 digits. Total 3 × 7 × 7 = 147. (Every such number is at least 511, so all exceed 500.)

All arrangements of the letters of LINE are listed in dictionary order. How many words come before the first word that starts with N?

  1. 6
  2. 12
  3. 24
  4. 18
Answer and explanation

Answer: D

In alphabetical order the letters are E, I, L, N. Words starting with E, I and L number 3! = 6 each, so 6 × 3 = 18 words come before the first word starting with N.

In how many ways can 3 cards be drawn from a pack of 52 so that exactly 2 are red?

  1. 8450
  2. 325
  3. 2600
  4. 16900
Answer and explanation

Answer: A

There are 26 red and 26 black cards. Choose 2 red: 26C2 = 325. Choose 1 black: 26C1 = 26. Total 325 × 26 = 8450.

How many words, each of 3 consonants and 1 vowel, can be formed from the letters of COUNTER?

  1. 288
  2. 12
  3. 48
  4. 576
Answer and explanation

Answer: A

COUNTER has 3 vowels (O, U, E) and 4 consonants (C, N, T, R), all different. Selections: 4C3 × 3C1 = 4 × 3 = 12. Each selection of 4 letters can be arranged in 4! = 24 ways, giving 12 × 24 = 288 words.

A committee of 5 is chosen from 6 men and 4 women. In how many ways can it contain at least 3 women?

  1. 60
  2. 6
  3. 66
  4. 120
Answer and explanation

Answer: C

Cases: 3 women and 2 men, 4C3 × 6C2 = 4 × 15 = 60; or 4 women and 1 man, 4C4 × 6C1 = 6. Total 60 + 6 = 66. A committee cannot have 5 women because there are only 4.

In how many ways can 5 men and 4 women sit in a row so that no two women are together?

  1. 2880
  2. 43200
  3. 14400
  4. 362880
Answer and explanation

Answer: B

Seat the men: 5! = 120 ways, creating 6 gaps. Place the 4 women in 4 of the 6 gaps in order: 6P4 = 360. Total 120 × 360 = 43200.

Privacy · Terms · Refunds · Delivery