0% found this document useful (0 votes)
37 views9 pages

Assignment On PC

The document is an assignment from FIITJEE that contains various mathematical problems related to permutations, combinations, and counting principles. It includes multiple-choice questions with options for each problem, covering topics such as arrangements, selections, and integral solutions. The assignment is structured into sections with multiple correct options, single correct options, matrix match, and integer type questions.

Uploaded by

soham00741
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
37 views9 pages

Assignment On PC

The document is an assignment from FIITJEE that contains various mathematical problems related to permutations, combinations, and counting principles. It includes multiple-choice questions with options for each problem, covering topics such as arrangements, selections, and integral solutions. The assignment is structured into sections with multiple correct options, single correct options, matrix match, and integer type questions.

Uploaded by

soham00741
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

FIITJEE

ASSIGNMENT on PC

MULTIPLE CORRECT OPTION


1. Six balls of different colours are to be placed is 3 boxes of different sizes. Each box can hold all the
six balls. Number of ways of placing the balls in the boxes so that no box remains empty , is
(A) 36 − 3.26 + 3 (B) 63 − 6.53 +6 C2 43
 6! 6! 
(C) 540 (D)  6 C4 + +  3!
 3!2! ( 2!) 3! 
3

2. If x is the number of 5 digit numbers sum of whose digits is even and y is the number of 5 digit
numbers, sum of whose digit is odd then
(A) x = y (B) x + y = 90000 (C) x = 45,000 (D) x < y

3. The number of selection of four letters taken from the word COLLEGE must be
(A) 22
(B) 18
(C) Coefficient of x4 in the expansion of (1 + x + x2 )2 (1 + x)3
(D) 32

4. A class has 30 students. The following prizes are to be awarded to the students of this class first
and second in mathematics, first and second in physics, first in chemistry and first in biology, If N
denotes the number of ways in which this can be done then,
(A) N is divisible by 400 (B) N is divisible by 600
(C) N is divisible by 8100 (D) N divisible by 4 distinct prime numbers.

5. The total number of positive integers with distinct digits ( in decimal system) must be
10
(A) infinite (B) less than  10i
i =1
10
(C) equal to  10i
i =1

(D) equal to 9 + 9  9 + 9  9  8 + 9  9  8  7 + ...... + 9  9  8!

6 Eight people enter an elevator. At each of four floors atleast one person leaves the elevator after
which elevator is empty. The number of ways in which this is possible, is
4 4
 4 Ci ( −1) ( 4 − i)  8 Ci ( −1) ( 8 − i)
i 8 i 4
(A) (B) (C) Less than 48 (D) 8
C4 –1.
i=0 i=0

7. If there are n A  s, n B s and n C s making 3n letters. Then the number of ways of selecting r letter
out of them
(A) When the value of r  1,n is r +2 C2
(B) When the value of r  n + 1, 2n + 1 is r +2
C2 − 3.r −n+1C2
(C) When the value of r  2n + 2,3n is r +2
C2 − 3.r −n+1C2 + 3.r −2n C2
(D) When r  [2, n] is r+2C2

8. The number of integral solution of x1 + x2 + x3 + x4 = n, n  N such that 0  xi  10 for i = 1, 2, 3, 4


is
(A) 13C3 if n = 10 (B) 13C3 if n = 30
FIITJEE Limited, Second Floor, Saraswati Bhawan, Lotus Link Square, New Link Road, Opp. D.N.Nagar Metro Gate No. 4, Andheri (W), Mumbai 400 053 Maharashtra
Ph.: (Andheri: 8080-220-888); (Chembur: 42704000); (Navi Mumbai: 900-460-3450); (Thane: 41617777); (Kandivali: 28541310)
Web: www.fiitjee.com email: [email protected]
FIITJEE
ASSIGNMENT on PC

(C) 33C3 – 4  22C3 + 6  11C3 if n = 30 (D) 13C 4 if n = 10.


9. The number of ways of choosing triplet (x, y, z) such that z  max{x, y} and x, y, z  {1, 2, …, n, n +
1} is
n+1 1
(A) C3 + n + 2C3 (B) n(n + 1)(2n + 1)
6
(C) 12 + 22 + … + n2 (D) 2(n + 2C3) – n + 1C2

10. A party of 6 persons consist of 2 Indians, 2 Americans and 2 Englishmen. The number of ways
they sit such that no two men of same nationality are next to one another
(A) in a row is 240 (B) at a round table is 32
(C) in a row is 120 (D) at a round table is 16

SINGLE CORRECT OPTION


11. The number of ways of painting the six faces of a cube with six different given colours is
(A) 1 (B) 720 (C) 30 (D) 15

12. Let the product of all the divisors of 1440 be P. If P is divisible by 24 x, then the maximum value of x
is
(A) 28 (B) 30 (C) 32 (D) 36

13. The number of 5-digit numbers which are divisible by 3 that can be formed by using the digits
1,2,3,4,5,6,7,8 and 9, when repetition of digits is allowed, is
(A) 39 (B) 4.38 (C) 5.38 (D) 7.38

14. Total number of positive integral solutions of x 1 + x2 + x3  10, is equal to


(A) 11C3 (B) 9C3 (C) 12C3 (D) 10
C3

15. There are 12 pairs of shoes in a box. Then the possible number of ways of picking 7 shoes so that
there are exactly two pairs of shoes are
(A) 63360 (B) 63300 (C) 63260 (D) 63060

16. Two candidate A and B contested for president-ship in a panchayat elections. Each of them got 5
votes. The number of ways a counting be done so that at no stage of counting A lags behind B are
1 1 1
(A) 10C5 (B) 8 C5 (C) 10C5 (D) None
6 5 5

17. There are 10 stations on a circular path. A train has to stop at 3 stations such that no two stations
are adjacent. The number of such selections must be
(A) 50 (B) 84 (C) 126 (D) None of these

18. The number of positive integer solutions to the equation (x1 + x2 + x3)(y1 + y2 + y3 + y4) = 77 must
be
( )
2
(A) 9
C2 14 C3 +13 C2 10 C3 (B) 9
C2 14 C3
(C) 11
C2 15 C3 +14 C2 11 C3 (D) None of these

MATRIX MATCH (ONLY ONE OPTION CORRECT)


19. Match the following:

FIITJEE Limited, Second Floor, Saraswati Bhawan, Lotus Link Square, New Link Road, Opp. D.N.Nagar Metro Gate No. 4, Andheri (W), Mumbai 400 053 Maharashtra
Ph.: (Andheri: 8080-220-888); (Chembur: 42704000); (Navi Mumbai: 900-460-3450); (Thane: 41617777); (Kandivali: 28541310)
Web: www.fiitjee.com email: [email protected]
FIITJEE
ASSIGNMENT on PC

List – I List – II
(P) If x, y, z  N then number of ordered triplet (x, y, 1. 19
z) satisfying xyz = 243 is
(Q) The number of terms in the expansion of (x + y + 2. 28
z)6 is
(R) If x  N, then number of solutions of x2 + x – 400 3. 21
 0 is
(S) If x, y, z  N, then number of solution of x + y + z 4. 36
= 10

Codes:
P Q R S
(A) 1 2 4 3
(B) 3 2 1 4
(C) 4 2 3 1
(D) 2 1 3 4

20. Match the following


List – I List – II
(P) When three Dice are rolled the number of 1. 54
possible out comes in which at least one die
shows 6 is
(Q) The number of even proper divisors of 1008 is 2. 56
(R) The number of ways of selecting 10 balls from 3. 23
unlimited red, green, white and yellow balls, if
selection must include atleast 2 red and 3 yellow
balls is (where balls of the same colour are alike)
(S) The number of +ve integral solutions of the 4. 91
equation xyz = 140 is

Codes:
P Q R S
(A) 1 2 4 3
(B) 4 3 2 1
(C) 3 2 1 4
(D) 2 1 3 4

21. Consider all possible permutations of the letters of the word ENDEANOEL. Match the statements
/Expressions in column I with the statements /Expressions in Column II
List – I List – II
(P) The number of permutations containing the word 1. 5 !
ENDEA, is
(Q) The number of permutations in which the letter E 2. 2 × 5!
occurs in the first and the last positions, is
(R) The number of permutations in which none of the 3. 252 × 5!
letters D,L,N occurs in the last five positions, is
(S) The total number of words formed from the word 4. 21 × 5!
ENDEANOEL is

FIITJEE Limited, Second Floor, Saraswati Bhawan, Lotus Link Square, New Link Road, Opp. D.N.Nagar Metro Gate No. 4, Andheri (W), Mumbai 400 053 Maharashtra
Ph.: (Andheri: 8080-220-888); (Chembur: 42704000); (Navi Mumbai: 900-460-3450); (Thane: 41617777); (Kandivali: 28541310)
Web: www.fiitjee.com email: [email protected]
FIITJEE
ASSIGNMENT on PC

Codes:
P Q R S
(A) 1 4 2 3
(B) 3 2 1 4
(C) 4 2 3 1
(D) 2 1 3 4

22. Match the following:


List – I List – II
(P) Number of outcomes in the case of 6 distinct dice 1. 27216
(Q) Number of outcomes in the case of 6 alike dice 2. 78
(R) Number of outcomes in the case of 2 alike and 4 3. 462
distinct dice
(S) Number of terms in the expansion of (x + y + z)11 4. 46656

Codes:
P Q R S
(A) 1 2 4 3
(B) 3 2 1 4
(C) 4 3 1 2
(D) 2 1 3 4

INTEGER TYPE
1. If x + y + z = 10, where x, y, z  N. Then the number of solutions of unordered triplet (x, y, z) such
that no two variables are equal _________.

2. The figures 4, 5, 6, 7, 8 are written in every possible order without repetition. If the number of
numbers greater than 56000 is 2  10Cr then prime value of r is ___________

3. If the number of ordered triplets (a, b, c) such that L.C.M (a, b) = 1000, L.C.M (b, c) = 2000 and
L.C.M (c, a) = 2000 be N then sum of digits of N is/are _______________

4. If n! has exactly (20) zeroes at the end, then number of such possible numbers is _____

5. Number of arrangement of a, b, c, d in which neither a, b nor c, d come together is ___________

6. Let the number of arrangements of all digits of 12345 such that at least 3 digits will not come in its
position is N then the unit digit of the number N is ___________

7. Let N is the total number of four digit natural number beginning with 1, that has exactly two
identical digits. Then the sum of digits of N is ____________

8. The total number of integers between 1 and 3600 that are relatively prime to 3600 is q. The value
of q – 950 is (where a, b are relatively prime if LCM of a and b is ab) ________

FIITJEE Limited, Second Floor, Saraswati Bhawan, Lotus Link Square, New Link Road, Opp. D.N.Nagar Metro Gate No. 4, Andheri (W), Mumbai 400 053 Maharashtra
Ph.: (Andheri: 8080-220-888); (Chembur: 42704000); (Navi Mumbai: 900-460-3450); (Thane: 41617777); (Kandivali: 28541310)
Web: www.fiitjee.com email: [email protected]
FIITJEE
ASSIGNMENT on PC

Answer Key
Multiple Correct
1. ACD 2. ABC 3. BC 4. ABCD
5. BD 6. AC 7. ABC 8. AC
9. ABCD 10. AB

Single Correct

11. C 12. B 13. A 14. D


15. A 16. A 17. A 18. D

MATRIX MATCH SINGLE OPTION CORRECT


19. B 20. B 21. A 22. C

NUMERICAL TYPE
23. 4 24. 2 25. 7 26. 5
27. 8 28. 9 29. 9 30. 9

FIITJEE Limited, Second Floor, Saraswati Bhawan, Lotus Link Square, New Link Road, Opp. D.N.Nagar Metro Gate No. 4, Andheri (W), Mumbai 400 053 Maharashtra
Ph.: (Andheri: 8080-220-888); (Chembur: 42704000); (Navi Mumbai: 900-460-3450); (Thane: 41617777); (Kandivali: 28541310)
Web: www.fiitjee.com email: [email protected]
FIITJEE
ASSIGNMENT on PC

SOLUTION
1. Placing 6 different colour balls into 3 different size boxes is as the number of onto function
form 6 elements set to 3 element sets.
 Total number of ways 36 − 3.25 + 3.14 ( By inclusion – Exclusion principle )
Or
 6! 6! 
 6 C4 + +  3!
 3!2! ( 2!)3 3! 
 
2. Total no of 5 digit number  9  10  10  10  10
x + y = 90,000
but x = y  x = 45,000
LS − 2
3. C, O, G → 3 different letters
ES − 2
(1) Four different letters = 5C4 = 5
(2) 2 like 2 different 2C1  4C2 = 12
(3) 2 alike , 2 alike = 1 =1
_________
18
4. 30
P2 30 P2  30  30
5. A positive integer having more than 10 digits cannot have all distinct digits.
 The number of such numbers is finite.
Number of numbers having distinct digits.
 9 + 9  9 + 9  9  8 + ...... + 9  9  8!  10 + 102 + 103 + ...... + 1010
6. By principle of exclusion and inclusion, the number of ways
= 48 −4 C138 +4 C2 28 −4 C318 +4 C4 08
4
=  4 Ci ( −1) ( 4 − i )
i 8

i=0

( )
3
7. Coefficient of xr is 1 + x + x2 + ..... + xn
8. x1 + x2 + x3 + x4 = 10
 no. of non-negative Integral solution
= 10+4–1C10 = 13C10 = 13C3
x1 + x2 + x3 + x4 = 30
 no. of solution = coefficient of x30 in (1 – x11)4 (1 – x)–4
= 33C3 – 4  22C3 + 6  11C3 = 286.
9. When z = n + 1 we can choose x, y from {1, 2, …, n}
 when z = n + 1, x, y can be chosen in n 2 ways and z = n, x, y can be chosen in (n –
1)2 ways and so on
1
 n2 + (n – 1)2 + … + 12 = n(n + 1)(2n + 1)
6
ways of choosing triplets
Alternatively triplets with x = y < z, x < y < z, y < z < x can be chosen in
n+1
C2, n + 1C3, n + 1C3 ways.
There are
n+1
C2 + 2(n + 1C3) = n + 2C2 + n + 1C3 = 2(n + 2C3) – n + 1C2.
FIITJEE
ASSIGNMENT on PC

10. Required no of linear permutation as per condition


= 6! −  C5
3
1 ! . 2 ! −3 C2 4 ! ( 2 !)
2
+3 C3 3 ! ( 2 !)
3

= 240 {using inclusion exclusion}
Required no of circular permutation 5! − (3C14! 2! − 3C2 3! (2!)2 + 3C3 2! (2!)3) = 32
11. First paint any colour on any face. Now the opposite face can be painted in 5 ways (with
anyone of the remaining 5 colours). Now, the remaining 4 faces can be painted with the
remaining 4 colours in (4-1)! ways. (circular permutations)
 Ans = 5  (4 − 1)! = 30 ways.
12. 1440 = 25.32 .51
No. of divisors = (5+1).(2+1).(1+1) = 36
Product of divisors = 1.2.3……. 480.720.1440. Here all the 36 divisors are written in the
increasing order. They can be clubbed into 18 pairs, as shown below.
(1.1440). (2.720).(3.480) -----etc.
 Product of divisors = (1440)18 = 290.336.518 = (23.3)30.36.518 =2430.36.518 which is divisible
by 24x
 Maximum value of x = 30
13. − − − − − (5 blanks)
1st blank can be filled in 9 ways
2nd blank can be filled in 9 ways _______ since repetition is allowed.
3rd blank can be filled in 9 ways
4th blank can be filled in 9 ways
Now, we have to fill the 5 th blank carefully such that the number is divisible by 3. Add the
4 numbers in the first 4 blanks.
If their sum is in the form 3n, then fill the last blank by 3, 6 or 9 so that the sum of all digits
is divisible by 3.
If their sum is in the form 3n+1, than fill the last blank by 2, 5 or 8.
If their sum is in the form 3n+2, than fill the last blank by 1, 4 or 7.
Therefore, in any case, the last blank can be filled in 3 ways only.
 Ans = 9  9  9  9  3 = 39 .
14. x1 + x2 + x3  10
number of positive integral solution of x1 + x2 + x3  10
will be equal to no. of non negative solution of equation
y1 + y2 + y3 + y4 = 7 i.e. 10C3
15. Total number of ways of picking up 7 shoes with 2 pairs is 12C2  10C3 23
16. In an n × n building block area, the number of ways of going from one corner to opposite
corner by shortest path is 2nCn out of these numbers of ways of moving without crossing
2nCn
the diagonal is .
n +1
1
 Total number of ways = .10C5 .
6
17. Total selections = 10C3 = 120
Number of selections in which 3 stations are adjacent = 10
Number of selections in which 2 stations are adjacent = 6
But there are 10 such pairs.
 Total invalid selections = 10 + 6  10 = 70
FIITJEE
ASSIGNMENT on PC

18. Since 77 = 7  11or 11 7


We have following possibilities.
x1 + x2 + x3 = 7, y1 + y2 + y3 + y 4 = 11
x1 + x2 + x3 = 11, y1 + y2 + y3 + y 4 = 7
19. (P) xyz = 35
number of solution (x, y, z) is 3 + 5 – 1C5 = 21.

(Q) Number of terms = 6 + 3 – 1C3 – 1 = 28.

(R) x2 + x – 400  0
x(x + 1)  400
solutions are 1, 2, 3, …, 19.
Number of solutions = 19.

(S) x + y + z = 10
number of solutions = coefficient of x10 in (t + t2 + … + t8)3
3
 1 − t8 
= coefficient of x10 in t3  
 1− t 
= coefficient of x7 in (1 + 3C1 t + 3C2 t2 + …) = 9C7 = 36.
22. (P) 66 = 46656
n+5
(Q) C5 = 11C5 = 462.
(R) 21  64 = 27216
11 + 3 – 1
(S) C3 – 1 = 13C2.

23. x + y + z = 10
1 2 7
3 1 6
4 1 5
2 3 5
Total ways = 4.
24. Case I: When we use 6, 7 or 8 at ten thousand place then number of numbers
= 3  4P4 = 72
Case II: When we use 5 at ten thousand place and 6, 7 or 8 at thousand place then number
of numbers is
= 1  3  3P3 = 18
hence the required numbers of numbers is 72 + 18 = 90.
25. 1000 = 23 . 53, 2000 = 24. 53
so, a = 2A . 5R, b = 2B . 5S, c = 2C . 5T,
max(A, B) = 3, max(A, C) = max(B, C) = 4
max(R, S) = max(R, T) = max(S, T) = 3.
There are 10 ways of choosing R, S, T
1 with all 3, 3 with one 2, 3 with one 1, 3 with one 0, C must be 4. There are 7 ways of
choosing A, B;
1 with both 3, 3 with A = 3, B not, 3 with B = 3 and A not
thus 7 ways of choosing A, B, C hence
7 . 10 = 70 ways.
FIITJEE
ASSIGNMENT on PC


n
26. Number of zeroes = x =   5i 
i =1

x <  i since  i  < i
n n n
i =1 5  5  5

n 1
x<
5
 5i−1
i =1

n 5
x< 
5 4
 n > 4x  n > 80
 80   80 
If n = 80, x =   +   = 16 + 3 = 19
5   25 
 85   85 
n = 85, x =   +   = 20
5   25 
 90   90 
n = 90, x =   +   = 21
5   25 
 n  {85, 86, 87, 88, 89}
27. Required number of arrangements
= 4! − ( C  3! 2!− C  2! (2!) ) = 8 .
2
1
2
2
2

28. Total number of ways such that at least 3 digits will not come in its position.
= 5C3 {3! – 3C1 2! + 3C2 1! – 3C3 0!} + 5C4 [4! – 4C1 (3!) + 4C2 (2!) – 4C3 (1!) + 4C4 (0!)}
+ 5C5 {5! – 5C1 4! + 5C2 3! – 5C3 2! + 5C4 1! – 5C5 (0!)}
= 10(2) + 5{9} + {44} = 20 + 45 + 44 = 109.
29. Case I: Let two identical digits are both one.
Number of natural number = 3.9.8 = 216
Case II: Let two identical digits are not one.
Number of natural number = 3. 9. 8 = 216
N = 432
Sum of digits = 9.

30. 3600 = 24 . 32 . 52
Number of integers divisible by 2 = 1800
Number of integers divisible by 3 = 1200
Number of integers divisible by 5 = 720
Number of integers divisible by 2 & 3 = 600
Number of integers divisible by 3 & 5 = 240
Number of integers divisible by 2 & 5 = 360
Number of integers divisible by 2, 3 & 5 = 120
Number of integers either divisible by 2, 3 or 5 = 1800 + 1200 + 720 – (600 + 240 + 360)
+ 120
= 2640
Hence number of integers which are relatively prime to 3600, excluding 1 and 3600
= 3600 – (2640 + 1) = 959.

You might also like