Home / Courses / Engineering entrance / Practice / Permutations and combinations

Permutations and combinations

Class 11 · 195 questions and templates for Engineering entrance, in order from warm-up to top rank. Check each answer, then read the full solution.

New to this topic? Read the lesson first: Permutations and combinations.

Loading questions… (they need JavaScript; nothing you type is sent anywhere)

Written questions with solutions

The same questions as a list, so you can print them or read without the practice box. Templates (fresh numbers) appear only in the practice box above.

  1. MCQWarm-up

    A shop sells 5 kinds of shirt and 4 kinds of trouser. In how many ways can one shirt and one trouser be chosen together?
    1. 9
    2. 20
    3. 1
    4. 54
    Answer and solution

    Answer: B

    Two choices are made one after the other, so multiply: 5×4=20.

    Why people get this wrong: And means multiply; or means add.

  2. MCQWarm-up

    In how many ways can 5 different books be arranged on a shelf?
    1. 25
    2. 60
    3. 24
    4. 120
    Answer and solution

    Answer: D

    This is 5!=5×4×3×2×1=120.

    Why people get this wrong: All 5 are used, so it is 5!, not 52.

  3. MCQWarm-up

    The value of (83) is
    1. 56
    2. 336
    3. 24
    4. 28
    Answer and solution

    Answer: A

    (83)=8×7×63!=3366=56. The number 336 is 8P3 (order counted).

    Why people get this wrong: Divide nPr by r! to remove the order.

  4. MCQWarm-up

    The value of 7P2 is
    1. 21
    2. 49
    3. 42
    4. 14
    Answer and solution

    Answer: C

    7P2=7×6=42 (the number of ordered pairs from 7 objects). The number 21 is (72).

    Why people get this wrong: Permutation is larger than combination by r!.

  5. NATWarm-up

    How many different arrangements of the letters of the word MOON are there?
    Answer and solution

    Answer: 12

    4 letters with O repeated twice: 4!2!=12.

    Why people get this wrong: Divide by 2! for the two identical O.

  6. NATWarm-up

    If (n2)=45, find n.
    Answer and solution

    Answer: 10

    n(n−1)2=45⇒n2−n−90=0⇒(n−10)(n+9)=0. n must be positive, so n=10.

    Why people get this wrong: Reject the negative root.

  7. MCQWarm-up

    If (103)=(10r) and r≠3, then r equals
    1. 6
    2. 5
    3. 7
    4. 10
    Answer and solution

    Answer: C

    (nr)=(nn−r), so r=10−3=7.

    Why people get this wrong: Use the symmetry r↔n−r.

  8. MCQWarm-up

    In how many ways can 6 people sit around a round table?
    1. 120
    2. 720
    3. 60
    4. 24
    Answer and solution

    Answer: A

    Rotations of one arrangement are the same. The number is (6−1)!=5!=120.

    Why people get this wrong: Fix one person; arrange the other 5.

  9. MCQWarm-up

    How many 3-digit numbers can be formed from the digits 1, 2, 3, 4, 5 if no digit is repeated?
    1. 125
    2. 10
    3. 120
    4. 60
    Answer and solution

    Answer: D

    Hundreds: 5 ways, tens: 4, units: 3. 5×4×3=60.

    Why people get this wrong: 125 would allow repetition.

  10. NATWarm-up

    Find the number of diagonals of a hexagon.
    Answer and solution

    Answer: 9

    Join every pair of the 6 vertices: (62)=15 segments. 6 of them are sides, so the diagonals are 15−6=9. (Formula n(n−3)2=6⋅32=9.)

    Why people get this wrong: Subtract the sides.

  11. MCQWarm-up

    The value of 9!7! is
    1. 2
    2. 72
    3. 36
    4. 81
    Answer and solution

    Answer: B

    9!7!=9×8=72. The number 36 is 9!7!2!.

    Why people get this wrong: Cancel the common factors, do not divide 9 by 7.

  12. NATWarm-up

    If nP2=30, find n.
    Answer and solution

    Answer: 6

    n(n−1)=30, so n2−n−30=0, (n−6)(n+5)=0 and n=6.

    Why people get this wrong: Check: 6imes5=30.

  13. NATStandard

    How many different arrangements are there of the letters of the word LEVEL?
    Answer and solution

    Answer: 30

    5 letters, with L twice and E twice. 5!2!2!=1204=30.

    Why people get this wrong: Divide by a factorial for every repeated letter.

  14. NATStandard

    How many 4-digit numbers can be formed from the digits 0, 1, 2, 3, 4, 5 with no digit repeated?
    Answer and solution

    Answer: 300

    The first digit cannot be 0: 5 ways. Then the remaining 5 digits (including 0) fill the next place in 5 ways, then 4, then 3. 5×5×4×3=300.

    Why people get this wrong: Do not start with 0.

  15. MCQStandard

    How many 3-digit even numbers can be formed from the digits 1 to 6 with no repetition?
    1. 90
    2. 60
    3. 120
    4. 40
    Answer and solution

    Answer: B

    Units digit first (it has the restriction): 2, 4 or 6, so 3 ways. Then the tens place has 5 ways and the hundreds place 4 ways. 3×5×4=60.

    Why people get this wrong: Fill the restricted place first.

  16. NATStandard

    A committee has 3 men chosen from 6 men and 2 women chosen from 5 women. In how many ways can it be formed?
    Answer and solution

    Answer: 200

    Choices are made together, so multiply: (63)(52)=20×10=200.

    Why people get this wrong: Add only when the cases cannot happen together.

  17. NATStandard

    All permutations of the letters of the word MATH are written in dictionary order. Find the position (rank) of MATH.
    Answer and solution

    Answer: 14

    Alphabetical order of letters: A, H, M, T.

    Words starting with A: 3!=6. Words starting with H: 6. So 12 words come before any word starting with M.

    Now M, then the second letter: A is the smallest, so we are in the block MA. In it the words are MAHT, MATH. MATH is second.

    Rank =12+2=14.

    Why people get this wrong: Count all words that come before, then add 1.

  18. NATStandard

    In how many ways can 5 boys and 5 girls sit around a round table so that boys and girls alternate?
    Answer and solution

    Answer: 2880

    Seat the 5 boys first: (5−1)!=24 ways. This leaves 5 gaps, one between each pair of boys. The 5 girls fill them in 5!=120 ways. Total 24×120=2880.

    Why people get this wrong: Circular for the first group only.

  19. MCQStandard

    How many different necklaces can be made from 6 beads of all different colours?
    1. 120
    2. 720
    3. 30
    4. 60
    Answer and solution

    Answer: D

    In a circle there are (6−1)!=120 arrangements. A necklace can be turned over, so an arrangement and its mirror image are the same: 1202=60.

    Why people get this wrong: A necklace (unlike people at a table) can be flipped.

  20. MCQStandard

    Ten points are on a plane and 4 of them are collinear (no other three are). How many triangles have these points as vertices?
    1. 116
    2. 120
    3. 124
    4. 112
    Answer and solution

    Answer: A

    Any 3 points make a triangle except 3 collinear ones. (103)−(43)=120−4=116.

    Why people get this wrong: Subtract the collinear triples.

  21. NATStandard

    Find the number of positive divisors of 360.
    Answer and solution

    Answer: 24

    360=23×32×51. Number of divisors =(3+1)(2+1)(1+1)=24.

    Why people get this wrong: Add 1 to each exponent.

  22. NATStandard

    Find the sum of all positive divisors of 72.
    Answer and solution

    Answer: 195

    72=23×32. Sum =(1+2+4+8)(1+3+9)=15×13=195.

    Why people get this wrong: The sum includes 1 and 72 itself.

  23. NATStandard

    Find the number of non-negative integer solutions of x+y+z=10.
    Answer and solution

    Answer: 66

    10 identical items into 3 boxes: (10+3−13−1)=(122)=66.

    Why people get this wrong: Non-negative means zero is allowed.

  24. NATStandard

    Find the number of solutions of x+y+z=10 in positive integers.
    Answer and solution

    Answer: 36

    Put x=x′+1 etc. Then x′+y′+z′=7 with non-negative values: (92)=36. (Direct formula: (n−1k−1)=(92).)

    Why people get this wrong: Use (n−1k−1) for positive solutions.

  25. MCQStandard

    A rectangle is made by choosing 2 of 5 horizontal lines and 2 of 5 vertical lines of a grid. The number of rectangles is
    1. 25
    2. 50
    3. 100
    4. 200
    Answer and solution

    Answer: C

    (52)×(52)=10×10=100.

    Why people get this wrong: Choose both the pair of horizontals and the pair of verticals.

  26. NATStandard

    At a meeting everyone shakes hands once with everyone else, and there are 66 handshakes in all. How many people are there?
    Answer and solution

    Answer: 12

    (n2)=66⇒n(n−1)=132⇒n=12 (since 12×11=132).

    Why people get this wrong: Each handshake is a pair, not an ordered pair.

  27. MCQStandard

    The number of ways to put 4 letters into 4 addressed envelopes so that no letter goes into its own envelope is
    1. 6
    2. 8
    3. 9
    4. 12
    Answer and solution

    Answer: C

    D4=4!(1−11!+12!−13!+14!)=24−24+12−4+1=9.

    Why people get this wrong: D₄ = 9 (the sequence is 0, 1, 2, 9, 44).

  28. NATStandard

    A basket holds 4 identical apples, 3 identical oranges and 2 identical mangoes. In how many ways can one or more fruits be selected?
    Answer and solution

    Answer: 59

    Apples: 0 to 4 gives 5 choices; oranges 4 choices; mangoes 3 choices. Total 5×4×3=60, which includes selecting nothing. Subtract it: 59.

    Why people get this wrong: Subtract the empty selection.

  29. MCQStandard

    In how many ways can 5 people be arranged in a row so that two particular people A and B are always together?
    1. 48
    2. 24
    3. 120
    4. 96
    Answer and solution

    Answer: A

    Treat AB as one block. Then 4 units arrange in 4!=24 ways, and A, B can swap inside the block: 24×2=48.

    Why people get this wrong: Do not forget the internal order of the block.

  30. NATStandard

    Find the number of arrangements of the letters of BANANA.
    Answer and solution

    Answer: 60

    6 letters: A three times, N twice, B once. 6!3!2!=72012=60.

    Why people get this wrong: Divide by every repeated letter.

← All topics