Combinations

Long Answers Questions Type-I

1. A student has to answer 10 questions, choosing at least 4 from each of part A and B. If there are 6 questions in part A and 7 in part B. In how many ways can the student choose 10 questions?

Sol.          

Combination from A and from B::  ;  ;

      Number of ways to get    pattern = 6C4  7C6

                    

                  =  

                  = 157

      = 105

Number of ways to get    pattern = 6C5  7C5

                    

                  =  

                  = 621

                  = 126

      Number of ways to get    pattern = 6C67C4

                    

                  =  

                  = 35

Hence, total number of ways

      = 105+126+35

      = 266

 

2. From a class of 15 students, 10 are to chosen for a picnic. There are two students who decide that either both will join or none of them will join. In how many ways can the picnic be organised?

Sol.

Case 1: Both join

      In case both the students decide to join,

                  = 13C8  2C2 ways

                  = 13C8 =

                  =1287

Case 2: In case none of them join, it will be 13C10

      Ways 13C10 =

                  = 286

Total number of cases are

                  = 13C8 + 13C10

                        = 1287 +286

                  = 1573

 

3. How many different products can be obtained by multiplying two or more of the numbers 2, 5, 6, 7, 9?

Sol.

The given numbers are 2, 5, 6, 7, and 9.

      The numbers of different products when 2 or more is taking = the number of ways of taking product of 2 numbers + number of ways of taking product of 3 numbers + number of ways of taking product of 4 numbers + number of ways of taking 5 together

                  = 5C2  + 5C3   + 5C4   + 5C5 

                  =  + + +

                  = +  +  + 1

                  =26

 

4. Determine the number of 5 cards combinations out of pack of 52 cards if at least 3 out of 5 cards are ace cards?

Sol.

There are 4 ace card in pack of 52 cards, therefore we can choose maximum 4 ace cards.

Case 1: 3 cards of ace and 2 cards out of remaining 4 cards

      i.e. 5 cards combinations out of pack of 52 cards

                  = 4C3   48C2

                  =  +

      =  

      = 4512

Case 2: 4 cards of ace and 1 cards out of 52 remaining cards

      i.e. 5 cards combinations out of 52 cards

                  = 4C4   48C1

                  =  +

      =  

      = 48

      Hence, total number of combinations are

                  = 4512 + 48

                  = 4560

 

5. Find the number of all possible arrangement of the letter of the word “MATHEMATICS” taken four form at a time?

Sol.

The word MATHEMATICS consists of 11 letters:

      (M, M), (A, A), (T, T), H, E, I, C, S

Case 1: In this case 2 similar and 2 similar letters are selected, number of arrangements

      = 3C2    

      = 18

Case 2: In this case 2 similar and 2 different letters are selected, number of arrangements

      = 3C1   7C2   

      = 756

Case 3: In this case all 4 letters selected are different, number of arrangements

      =  8C4   4!

      = 1680

Therefore, total number of arrangements

      = 18 + 756 + 1680

      = 2454

 

6. Three married couples are to be seated in a row having six seats in a cinema hall. If spouses are to be seated to each other, in how many ways can they be seated? Find also the number of ways of their seating if all the ladies sit together.

Sol.

(i) Three couples can be seated in a row in 3P3 =3! Ways.

      Now, in each couple, the spouse can be arranged in 2P2 =2! Ways.

      Thus for three couples, number of arrangement = 2!  2!  2!

      Total number of ways in which spouses are seated next to each other

      = 3!  2!  2!  2!

                  = 6  2  2 2

                  = 48 Ways.

(ii) Now, if the three ladies are to be seated together, then we regard 3 ladies as one block. Therefore, there are now 4 people i.e., 3 gents and 1 block of 3 ladies

      These 4 people can be arranged in 4P4 =4!

      = 24 Ways

      But three ladies can interchange their position in 3! = 6 ways

      Total number of arrangements in which 3 ladies sit together

      = 24  6

                  = 144.

 

Long Answers Questions Type-II

1. The set S = {1, 2, 3… 12} is to be partitioned into three sets A, B, and C of equal sizes.

ABC = S, AB = BC =CA =. Find the number of ways to partitions.

Sol.

     There are 12 elements.

      Three disjoint sets A, B and C of same size are to be formed

      Each set has 4 elements.           

      Number of ways of selecting any 4 elements from 12 elements for set A =  12C4 

      Number of ways of selecting any 4 elements from 8 elements for set B =  8C4 

      Number of ways of selecting any 4 elements from 4 elements for set A =  4C4 

      Total number of partition = 12C4 X 8C4 X 4C4.

 

2. Find the value of 50C4 + 56-rC3

Sol.

     Given expression is

            50C4 + 56-rC3

                = 50C4  + 55C3 + 54C3 + 53C3 + 52C3 + 51C3 + 50C3

            Writing the terms in reverse order, we get

            = (50C4 + 50C3) + 51C3+ 52C3+ 53C3+ 54C3+ 55C3

                = 51C4+ 51C3+ 52C3+ 53C3+ 54C3+ 55C3

                                                            [nCr+ nCr-1 = n+1Cr]

            = (51C4+ 51C3) + 52C3+ 53C3+ 54C3+ 55C3

                = (52C4+ 52C3) + 53C3+ 54C3+ 55C3

                = (53C4+ 53C3) + 54C3+ 55C3

                = (54C4+ 54C3) + 55C3

            = 55C4+ 55C3

                = 56C4

 

3. From 6 different novels and 3 different dictionaries, 4 novels and a dictionaries is to be selected and arranged in a row on the shelf so that the dictionary is always in the middle. Then find the number of such arrangements.

Sol.

      The number of ways in which 4 novels can be selected from 6 different novels = 6C4 =15

      The number of ways in which 1 dictionary can be selected from 3 different dictionaries = 3Cr  =3

Now, it’s given that dictionary is always in the middle.

      Hence, the arrangement look like M M D M M

      Dictionary is always in the middle as novels are different, hence they can be arranged in 4! Ways.

      Hence, total number of such arrangement

= 15 × 3 × 4 × 3 × 2 × 1

= 1080