0% found this document useful (0 votes)
54 views10 pagesPC Compendium
Uploaded by
COOLTEX YTCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
54 views10 pagesPC Compendium
Uploaded by
COOLTEX YTCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 10
14, In a high school, a committee has to be formed from a
group of 6 boys M,, Mails, My, My My and 5 girls G,,
Gy Gy Gy, Gy.
@ Leta, be the total number of ways in which the
committee can be formed such that the committee
has 5 members, having exactly 3 boys and 2 girls.
Gi) Leta, be the total number of ways in which the
committee can be formed such that the committee
has at least 2 members, and having an equal
number of boys and girls.
(ii) Leta, be the total number of ways in which the
committee can be formed such that the committee
has 5 members, at least 2 of them being girls.
(iv) Leta, be the total number of ways in which the
committee can be formed such that the committee
has 4 members, having at least 2 girls such that both
M, and G, are NOT in the committee together.
(2018 Adv.)
List-I List-Il
P. Thevalueofa, is 1. 136
Q Thevalueofa,is 2 189
R. Thevalueofa,is 3, 192
S. Thevalueofa, is 4, 200
5. 381
6. 461
The correct option is
(@) P+ 4;Q > 6;R> 2:81
(c) P+ 4,Q0 56;
(MP 4:05 2:R43:841
8 ‘Take r such that 1 < r < n,and consider all subsets of r elements of the set {1,2.....n}. Each
‘subset has a smallest element. Let (1, r) be the arithmetic mean of these smallest elements.
Prove that:
n+l
F(n.ry= 22. Example 38 A class contains 4 boys and g girls. Every
Sunday five students, including at least three boys go for a
Picnic to Appu Ghar, a different group being sent every
week. During, the picnic, the class teacher gives each girl
in the group a doll. If the total number of dolls distributed
was 85, then value of g is
(a) 15 (b) 12 (c) 8 (d) 5
Ans. (d)
Q. AW’ lines , no a
Bhow shot
“41 [Fre wh Sone, wa Jor =
Dow APR BOH=35
B -
iets
A Tote we th AQ. one Ote bee
= BRB + NEN OeO4 Ske = 7K
Wet we wy way of dled, HT MQ
Jeo oak Trey oor enadyy Qra (atreen
Vor @ Wet 4 Me=
;
q
@ WA we Fe Mem, ered, OE ee
wee = BQ. te
@ WH we of Be Vesey cre, tee ee
we Bo
@D We Ms HR ws Ly coe ee, WS od
A rectangle with sides 2m—1 and 2n— 1is divided into squares of unit length by
drawing parallel lines as shown in the diagram, then the mumber of rectangles
possible with odd side lengths is
(A) @u+n+1? Barret
Ome (D) mo(m + 1X +1) si
[JE 2005 (Screening), 3]
Match the conditions/expressions in Column I with statement in Column II.
12. Consider all possible permutations of the letters of the word ENDEANOEL.
Column I Column I
A. The number of permutations containing the word p 5!
ENDEA, is
B. The number of permutations in which the letter Eq. 2x5!
occurs in the first and the last positions, is
C. The number of permutations in which none of the n Txt
letters D, L, N occurs in the last five positions, is
D. The number of permutations in which the letters A, E, 8. 215!
0 occur only in odd positions, is
3. Suppose Roger has 4 identical green tennis balls and 5 identical red tennis
balls. In how many ways can Roger arrange these 9 balls in a line so
that no two green balls are next to each other and no three red balls are
together?
(A)8 (B)9 (C) U- (D) 12 234 Two rows of n chairs, facing each other, are laid out. The number of
different ways that n couples can sit on these chairs such that each
person sits directly opposite to his/her partner is
yin (B) nl/2 (©) 2"n! (D) 2nt.
9. An up-right path is a sequence of points ap = (xo, yo), a1 = (x1, y1), a2 =
(wa, y),-.. such that aj.1 — aj is either (1,0) or (0,1). The number of
up-right paths from (0,0) to (100, 100) which pass through (1,2) is:
(A) 3-(4m) (BY 3-5) (©) 2+ (is) (B) 3-00)
*QU4, Ina hotel, four rooms are available. Six persons are to be accommodated in these four rooms in such a way
that each of these rooms contains at least one person and at most two persons. Then the number of all
possible ways in which this can be done is
Sol. 1080.00
5 boys & 4 gis sitin a straight line. Find the mumber of ways in which they can be seated i 2 girs are
together & the other 2 are also together but separate from the first 2
In how many ways, we can paint 6 faces of a cube with 6 different colors.
‘The number of ways in which we can make a garland ‘of one kind and 3 flowers of
another kind, is pe AN
ible ways and the different
20. Ifthe word PERMUTE is permuted in a) P98 | order (alo known aa
resulting words are written down in al] "meaning or not,
dictionary order), irrespective of whether © 7
then would be
(A) EEMPRTO® (8) ETRPME (C) UTRPMEE (D) MEET:
PUR.
et Uy tn eer
An lg eg ber vale by 9 0B famed ty sing 8 gt ut of te SIEM 7
5, 1. 9 without replacement. The number of ways In which this can be done 164 al 6. A number is called a palindrome if it reads the same backward or forward.
For example, 112211 is a palindrome. How many 6-digit palindromes are
divisible by 495?
(A) 10 (B) 11 (C) 30.— (0) 45
Sum of all the numbers that can be formed using all the digits 2. 3. 3. 4. 4. 4 is:
(A*) 22222200 (B) 11111100 (©) $sssssoo. ~~ (D) 20333280
How many 4 digit numbers are there which contains not more than 2 different digits?
(2) How many divisors are there of the number x = 21600. Find also the sum of these divisors.
(&) —_Inhow many ways the mumber 7056 can be resolved as a product of 2 factors.
© Find the number of ways in which the number 300300 can be split into 2 factors which are
relatively prime
Da——,Diaco are: 1000 doors and’P Psapp HHO TOOO PER One Fait alt=
the doors are closed .P; opens all the doors. Then P, closes D2,Ds, De---- gos, Doon.
Then P; changes the status of Ds, Dg, Dp, Diz,-—-ete.(doors having numbers which are
‘multiples of 3), Changing the status of a door means closing it if itis open and opening,
if itis closed. Then P, changes the status of D,,Ds, Diz, Dig--—-etc (doors having
‘numbers which are multiples of 4) And so on until lastly Pjgoo changes the status of
Djoo» , then which of the following is/are correct?
A) Number of doors are open is 31
B) Greatest number of consecutive doors that are closed finally 60
C) The door having the greatest number that is finally open is Dye,
D) Greatest number of consecutive doors that are closed finally 61
Ifr, 5, tare prime mumbers and p, q are the positive integers such that their LCM of p, qis isr°t's*, then
the numbers of ordered pair of (p, q) is %
(A) 252 @B) 254 (©2235 224 the set of all n-digit numbers.
The number of numbers iff S, \consisting of digits with each of them
appearing at least once, is
A) 360 B) 348 C) 342
‘The number of numbers in s, having exactly three different
A) 62328 B) 58320 ©) 56328 1D) 54320
A party of 10 consists of 2 Americans, 2 British men, 2 Chinese & 4 men of other nationalities (all
different). Find the number of ways in which they can stand in a row so that no two men of the
same nationality are next to one another. Find also the number of ways in which they can sit at a
round table.
Derangement formula proof :
CD
io ik!
12, The number of ways in which 4 marries couples can be seated such that four persons are no left
side and four are on right side of a long table and no wife is infront of her husbagd and same
gender persons do not sit opposite to each other, is
oa.
x
a) 1444 ») 4 ©) 7014, 4) None of these
‘Six cards and six envelopes are numbered 1, 2, 3, 4. $, 6 and cards are to be placed in envelopes so that
‘each envelope contains exactly one card and no card is placed in the envelope bearing the same number and
injoreover the card umber ‘always placed in envelope numbered 2. je mmber of ways TT can
bbe done is
(A264 (B)268
Os oe
Nuwmtaer Sf ONTO fumchory ( SURTECTIVE fumchon)
BANA) Ca ONO J
£ AP—6
yefa) Wn(A)= rv (a Number of Relations defined on AxA
1: Reflexive —
2: Symmetric
3: Anti-symmetric
4: Transitive?
5: Equivalence
NO. & ONTO farchons
ey
Bo noc y SPOMeL
Number of functions defined from A to B
(i) n(AxB) _»
(ii) Relation on AxB —
(iii) Functions on AxB
(iv) One-one / Many one functions
(») Into/Onto functions
(vi) Bijective functions
(vii) Bijective functions with derangement condition
(viii) Strictly increasing & decreasing functions
(ix) Non-decreasing and Non-increasing functions
[I6. Let A = {aj,a2,..., ayo} and B = {1,2}. The number of functions
fA B for which the sum f(ay) +++++ f(aio) is an even number
is
(A) 768 (B) 512 (C) 256 (D) 128 14 Let A = {1,2,3,4,5,6} and B = {a,b,c,d.e}. How many functions
f: A—> Bare there such that for every « € A, there is one and exactly
one y € Awith y ¢ rand f(r) = f(y)?
(A) 450 (B) 540 (C) 900 (D) 5400.
Wxgs, Sk, ates, ol
Then number of solutions of equation
'C, when xyare (i= 1,2, 3 ....r) non-negative
integers and *'C, , when x,are (i~ 1, 2% .... #) positive integers
57. Ifa, b, ¢ be three natural numbers in A.P. then number of solution of a+b = 21 is
Ay IS B)i4 OB D)16
18. Number of ways of distributing 22, identical toys among 4 children when each child
must get odd number of toys is equal to
A) *c, B) "c, ©", D)"c,,
The no.of postive integer solutions of x+y+z=10, where x,y,2 are unequal is (20 + K)
then K is
How many different ways can 15 Candy bars be distributed between Ram, Shyam, Ghanshyam and
Balam, # Ram can not have more than S\gandy bars and Shyam must have at least two. Assume all
(Candy bars to be alike
Find the number of distinct throws which can be thrown with ‘n’ six faced normal dice which are
indistngishable among themsches
© No @ Posidne mteprat SO Y dur wmefualety
3x +y7+2 < 30 Wiyz2
24 What is the number of ordered triplets (a, b,c), where a,b, c are positive
integers (not necessarily distinct), such that abe = 1000?
(A) 64 (B) 100 (C) 200 (D) 560
‘The mumber of combinations n together of 3n letters of which n are ‘a’ and n are ’b' and the rest unlike is
(a+ 2). 287! — = —_—
An examination has 20 questions. For each question the marks that can be obtained
are either -1 or 0 or 4. If S be the set of possible total marks that a student can score
in an examination, then find the total number of elements in set S? Non-Consecutive selection
@ [f'n things are arranged in circular order , then show that the number of ways of electing four of
the thingsno two of which are consecutive is
n(n ~$)(n ~6)(n~7)
a |
(@ then’ things are arranged in a row, then show that the number of such sets of four is
(n-Qin - 4)(n- 5)(n-6)
at
Nee] Ds Aaserat dyer BR mas BE DR
OB aay, Wed SRR, Se SN oe
oe wm Cds Nz UV we
Distribution of balls into boxes so that no box is empty
$ balls are to be placed in 3 boxes. Each box can hold all $ balls. In how many different ways can we
place the bas so that no box remains empty if,
@ balls & boxes are different @ balls are identical but boxes are different
(@ balls are different but boxes are identical (iv) balls as well as boxes are identical
(v) balls as well as boxes are identical but boxes are kept in a row.
5 balls are to be placed in 3 boxes. Each box can hold all S balls. In how many different ways can we
place the balls if,
@ balls & boxes are different @ balls are identical but boxes are different
(Gi) balls are different but boxes are identical (wv) balls as well as boxes are identical
> Example 11, Find the number of combj
and the number of permutations of the letters
word PARALLEL, taken four at atime.
shes wa cman rable a7 at ebers. ‘Counters are all alike except for the colour and they
are atleast ten of each colour Find the mumber of ways in which an arrangement of 10 counters can be
made How many of these will Boye counters of each colour
Of the denote i that no let
he number of ways in which n letters go into n envelops so
is te Carrot envelope (where m5), then f (n)
