Permutation and Combination


  1. How many different numbers can be formed from the digits 3, 4, 5, 6 and 7 when repetitions are allowed ?









  1. View Hint View Answer Discuss in Forum

    Number of 1 digit numbers = 5
    Number of 2 digit numbers = 52 = 25
    Number of 3 digit numbers = 53 = 125

    Correct Option: C

    Number of 1 digit numbers = 5
    Number of 2 digit numbers = 52 = 25
    Number of 3 digit numbers = 53 = 125
    Number of 4 digit numbers = 54 = 625
    Number of 5 digit numbers = 55 = 3125
    ∴ Total number of numbers formed with these digits
    = 5 + 25 + 125 + 625 + 3125 = 3905


  1. Find the number of ways of arranging the host and 8 guests at a circular table, so that the host always sits in a particular seat ?









  1. View Hint View Answer Discuss in Forum

    Total number of persons = 9
    Host can sit in a particular seat in one way .
    Now, remaining positions are defined relative to the host .

    Correct Option: B

    Total number of persons = 9
    Host can sit in a particular seat in one way .
    Now, remaining positions are defined relative to the host .
    Hence, the remaining can sit in 8 places in 8P8 = 8! ways.
    ∴ The number of required arrangements = 8! x 1 = 8! = 8! ways



  1. 2 Men and 1 women board a bus in which 5 seats are vacant, one of these 5 seats is reserved for ladies. A women may or may not sit on the seat reserved for ladies . In how many different ways can the five seats be occupied by these passengers ?









  1. View Hint View Answer Discuss in Forum

    Case I :-
    If lady sets on reserved seat, then
    2 men can occupy seats from 4 vacant seats in 4P2
    = 4 x 3 = 12 ways

    Case II :-
    If lady does not site on reserved seat, then 1 women can occupy a seat from seat in 4 ways, 1 man can occupy a seat from 3 seats in 3 ways, also 1 man left can occupy a seat from remaining two seats in 2 ways.

    Correct Option: B

    Case I :-
    If lady sets on reserved seat, then
    2 men can occupy seats from 4 vacant seats in 4P2
    = 4 x 3 = 12 ways

    Case II :-
    If lady does not site on reserved seat, then 1 women can occupy a seat from seat in 4 ways, 1 man can occupy a seat from 3 seats in 3 ways, also 1 man left can occupy a seat from remaining two seats in 2 ways.

    ∴ Total ways = 4 x 3 x 2 = 24 ways
    Hence, from Case I and case II , total ways = 12 + 24 = 36 ways


  1. If there are 12 persons in a party and each of them shakes hands with each other, how many handshakes do happen in the party?









  1. View Hint View Answer Discuss in Forum

    first person will shake hands with 11 other persons. Seconds person will shake hands with 10 other persons, Third person will shake hands with 9 other person and so on.

    Correct Option: B

    first person will shake hands with 11 other persons. Seconds person will shake hands with 10 other persons, Third person will shake hands with 9 other person and so on.
    So , total handshake
    = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 = 66

    OR

    2 person are to be chosen from 12 person to have a hand shake
    ∴ Possible ways = 12C2 = 12! / 2!(12 - 2)! = 66



  1. Find the number of ways of preparing a chain with 5 different coloured beads ?









  1. View Hint View Answer Discuss in Forum

    Neglecting the direction of beads in the chain, number of ways of preparing a chain with 5 different coloured beads
    = (1/2) x (5 -1)! = (1/2) x 4! = 24/2 = 12

    Correct Option: C

    Neglecting the direction of beads in the chain, number of ways of preparing a chain with 5 different coloured beads
    = (1/2) x (5 -1)! = (1/2) x 4! = 24/2 = 12