16
P & C - (1 to 10) EEEEEEEEEE EEEEEEEE EE EEEEEEEEEEE & EEEEEEEEEEE Q.1 II III IIII IIII III IIIII & IIIIIII (IIIIIIII) IIII IIIII II I IIII IIIIIIII IIII II IIIIII ddd dd dddddd ddddd dd ddddddd. Q.2 FFFF FFFFFFFF F , F , F & F FFFFFF FF F FFFF FFFFF FFF 5 FFFFFF . FF FFF FFFF FFFF FFF FFFF dddddddd dddddddddd ddddd 5 dddddd , dd 4 dddddd ddd dddd dd ddddddddddd dddd. Q.3 II III IIIIIII II III IIII IIIIIII III IIIIIII II III IIIIIIII IIII III IIII III IIIIIIII II II I dddddddddd, dddd ddd dddd dd ddd dddd ddddd dd : (A) 98 (B) 99 (C) 100 (D) 101 Q.4 HHH HHHH HHHHHHH HHHHHHH HHH HHHHH HHHH 1 HH 1000 HHHHH HHHH HHHH HH HHHHH HHHHHH HHHHHHHH. Q.5 A AAA AAA 3 AAAAAAA, 10 AAAAAA, AAA 5 AAAAA AA AAAAAA. AA AA AAAAAA AAAAAAAA AA A AAAAAA, A AAAAA, AAA A AAAA oo oooooo, ooo oooo ooooooooo ooooooo ooo ooo ooo oooo? Q.6 TTTTT TTT 6 TTTTT TTTTTTT T & T TTT 4 TTTTT TTTTTTT T & T. (i) II III IIII IIII III III IIIII IIII I II I II III II I ? (ii) II III IIII IIII III III IIIII IIII I II I III IIII II I, IIIIIII IIIIIII I II IIII IIIII ? (iii) II III IIII IIII III III IIIII III IIIIIIII IIII IIIIIIIII II (II) IIIIIII IIIII III IIII IIII IIIIIIII oooo. Q.7(Q) HHH HHHH HHH HHHHHH HHHHHH HHH HH HHHH HH HHHH HHHHH HHHHHHHH 2 HHHHHHHHH HHHHHHH HH HHHHHHH HHHHHHHH, ffffffff ff3 fffffffff ffffff. (ii) SSSSS SSS SSSSSSS, SS SSS SSSSS SSSSS SSSSSS SS 0. (SS SSS SSSSSSSS) Q.8(Q) FFFF FFF FFFFFF FF FFFF FFFFFF FFFF FFFF FFF FF FFFFFF FFFF FFF FFFFFFF FF FFF FFFF FFFFFFF. (FFFF llllll ll ll llll ll llll llll) (ii) HHH HHHH HH HHHH HHHHHHH HHHH HHHHHHHHHH? (iii) HHH HHHH HH HHHH HHHHH & HHH HH H HHHHHHHHH? (ii) HHH HHHH HH HHHH HHHHH HHHH H HHHHH ? (v) HHH HHHH HHHHHHH HHH HHHHHHH H ? (vv) HHH HHHH HHHHH HHHH H & HHH HH H HHHHH ? (vvv) HHH HHHH HHHHH HHHH H & HHHH HHHHHHH H ? (vvvv) HHH HHHH HHHHHHH HHHH HHHHHH ? Q.9 II IIIIIIIIIII III III IIIIIIIII MATHEMATICS PPPPPPPP PPPPPPPP

Perm & Comb Sheets

Embed Size (px)

Citation preview

Page 1: Perm & Comb Sheets

P & C - (1 to 10)

EEEEEEEEEE EEEEEEEE EE EEEEEEEEEEE & EEEEEEEEEEEQ . 1 II III IIII IIII III IIIII & IIIIIII (IIIIIIII) IIII IIIII II I IIII IIIIIIII IIII II IIIIII

ddd dd dddddd ddddd dd ddddddd.

Q.2 FFFF FFFFFFFF F , F , F & F FFFFFF FF F FFFF FFFFF FFF 5 FFFFFF . FF FFF FFFF FFFF FFF FFFFdddddddd dddddddddd ddddd 5 dddddd , dd 4 dddddd ddd dddd dd ddddddddddd dddd.

Q.3 II III IIIIIII II III IIII IIIIIII III IIIIIII II III IIIIIIII IIII III IIII III IIIIIIII II II Idddddddddd, dddd ddd dddd dd ddd dddd ddddd dd :(A) 98 (B) 99 (C) 100 (D) 101

Q.4 HHH HHHH HHHHHHH HHHHHHH HHH HHHHH HHHH 1 HH 1000 HHHHH HHHH HHHH HH HHHHH HHHHHH HHHHHHHH.

Q.5 A AAA AAA 3 AAAAAAA, 10 AAAAAA, AAA 5 AAAAA AA AAAAAA. AA AA AAAAAA AAAAAAAA AA A AAAAAA, A AAAAA, AAA A AAAAoo oooooo, ooo oooo ooooooooo ooooooo ooo ooo ooo oooo?

Q.6 TTTTT TTT 6 TTTTT TTTTTTT T & T TTT 4 TTTTT TTTTTTT T & T.(i) II III IIII IIII III III IIIII IIII I II I II III II I ?(ii) II III IIII IIII III III IIIII IIII I II I III IIII II I, IIIIIII IIIIIII I II IIII IIIII ?(iii) II III IIII IIII III III IIIII III IIIIIIII IIII IIIIIIIII II (II) IIIIIII IIIII III IIII IIII IIII IIII

oooo.Q.7(Q) HHH HHHH HHH HHHHHH HHHHHH HHH HH HHHH HH HHHH HHHHH HHHHHHHH 2 HHHHHHHHH HHHHHHH HH HHHHHHH HHHHHHHH,

ffffffff ff 3 fffffffff ffffff. (ii) SSSSS SSS SSSSSSS, SS SSS SSSSS SSSSS SSSSSS SS 0. (SS SSS SSSSSSSS)

Q.8(Q) FFFF FFF FFFFFF FF FFFF FFFFFF FFFF FFFF FFF FF FFFFFF FFFF FFF FFFFFFF FF FFF FFFF FFFFFFF. (FFFFllllll ll ll llll ll llll llll)

(ii) HHH HHHH HH HHHH HHHHHHH HHHH HHHHHHHHHH?(iii) HHH HHHH HH HHHH HHHHH & HHH HH H HHHHHHHHH?(ii) HHH HHHH HH HHHH HHHHH HHHH H HHHHH ?(v) HHH HHHH HHHHHHH HHH HHHHHHH H ?(vv) HHH HHHH HHHHH HHHH H & HHH HH H HHHHH ?(vvv) HHH HHHH HHHHH HHHH H & HHHH HHHHHHH H ?(vvvv) HHH HHHH HHHHHHH HHHH HHHHHH ?Q . 9 II IIIIIIIIIII III III IIIIIIIII

MATHEMATICSPPPPPPPP PPPPPPPP

Page 2: Perm & Comb Sheets

(i) HHH HHHH 3 HHHHH HHHHHHH HHH HH HHHHHH HHHH HHH HHH HHHHHH 2, 3, 5, 6, 7 & 9?(ii) HHH HHHH HH HHHHH HHH HHHH HHHH 400 ?(iii) HHH HHHH HHH HHHH ?(ii) HHH HHHH HHH HHH ?(v) HHH HHHH HHH HHHHHHHHH HH 5 ?Q.10 II III IIII IIII III 5 IIIIIII II IIIIII II IIIII III 3 IIIIIIIII IIIIIIIII II IIII IIIIII III II IIIIII

ii iii iiiiiii.

Q. 11 EEEEE EEEEEEEEE EEEEEE EEEEEEEE EE 7 EEEEEE. EEE EEEE EEEEEEEEE EEEEEEE EEE EEEEE EEEEE EE EEEiiiiiii iii iiiii iiiiii iii 2 , 3 , 5 & 7 ?

Q.12(Q) QQ QQQ QQQQ QQQQ QQQ QQQQ QQQQQQQQQQ QQ QQQQQQQQQQQ QQ QQQQQ QQQQQQQ QQQQQQQQQ, QQ QQQQcccccccc ccc ccccccccccc ccc cccccc cc cccccccccc.

(b) II III IIII IIII IIII IIIIIII III II IIIIIIIIIIII II 3 IIIIIIIII IIIIII II IIII IIIIII III IIIIIIoooo ooo ooooo.

Q.13 HHH HHHH HH HHH HHHHHHHHHHHH HH HHH HHHHHH HH HHH HHHH HHHHHHHHHHH HHHHH HHHH H HHHHH HHH HHHwwww w wwwwwwwww?

Q.14 HHH HHHH HHHH HHHHH HHHHHHH HHH HHHHH HHH HHHHH HHHHHH HHH HHH , HH HHHHHHHHHH HH HHHHHH HH HHHHHHH.

Q.15 HHH HHHH HHHH HHHHH HHHHHHH HHH HHHHH HHHHH HHH HHHHHHHHH HH 2.

Q.16 II I IIIIIIIII IIIIII IIII IIIIIIIII IIIIII I, I, I, I III III IIII IIIIII 3, 5, 7, 8 III IIII. IIII IIImmmmmmm mmmmmm mm mmmmmmmmmm mmmmmmmm mmm mmmmmm mmm mmmm mm mmmm mmmmmmmm mm m mmmmmm mmmmmmmm mm mffff-fffff ffffff ff fffff fff fffff fff ff ffffffff.

Q.17 FFFF FFF FFFFFF FF 5 FFFFFFFF FFFFFFFFFFF FFFFF FFF FF FFFFFF FFFFF FFF FFFFFFF FFFF FFF FFFFFFFaaaaaaaaa.

Q.18 NNNNNN NN NNNN NN NNNNN 7 NNNNNNNNN NNNNNNN NN N NNNNNNN NNN NN NNNNNNNN NN NNNNN NN NNNNNN NN NNNmmmmmm.

Q.19 TTT TTTTT TTT TTTTT TTT TT T TTTT & TTTTTTT TTTTTTTTTTT TTTT T TTTT TT 52 TTTTT. TTTTTTTTT TTTnnnnnn nn nnnn nn n nnnnnnnn nnnnn nn nnnnn nnn nnn nnnnn nnn nn nnnnn nn n nnnnnnnn nnnnn.

Q.20 II II IIIIIIII II IIII 5 III III 4 IIIII II I III II IIII III IIIII IIIIII III IIII IIIIII. III IIIIssss ssssssssssss sss ssssssss?

Q.21 NNNNNNN NN NNNNN NNNNN NNN NN NNNNNN NNNNN NNN NNN NNNNNNN NN NNN NNNN "NNNNN", NN NNNN NNNN NNNNNNwwww wwwww ww wwwwwwwwww ww wwwww.

Q.22 A AAAAAA AAAA AAAAAAAA AA AAAAA AAAAA AAAA AAAAAA AAAA 10 AAAAAAAAA AAAAAAA. AAAA AAA AAAAAA AA AAAA AAwwwww ww ww wwwwwwww ww wwww ww wwwwwwwwwwww wwwwwwww ww wwww www wwww.

Q.23 HHH HHHH 10 HHHHH HHHHHHH HHH HH HHHH HHHH HHH HHHHHH HH HHHH HH HHH HHHHHHHHHHH HHHHHH HHH HHHH.

Q.24 II II III IIIII III IIIII, II III IIII IIII III 2 III, 3 IIIII, III 4 IIII IIIII II IIIIIIII II Isssss ss ssss sss sss sssss ss sss ssss ssssss sss ssssssss?

Q.25 HHH HHHH HHHHHHH HHHHHHH HHH HHHHH HHHH HHH HHHHHHHH HHHH HHHH HHH HH HHHHHHHHH HH HHH HHH HH HHHccccc cc ccc ccccccc ccccccc cc ccc ccccccccc cccc.

Page 3: Perm & Comb Sheets

Q.1 The number of arrangements which can be made using all the letters of the word LAUGH if the vowelsare adjacent is :(A) 10 (B) 24 (C) 48 (D) 120

Q.2 The number of numbers from 1000 to 9999 (both inclusive) that do not have all 4 different digits is :(A) 4048 (B) 4464 (C) 4518 (D) 4536

Q.3 The number of different seven digit numbers that can be written using only three digits1, 2 & 3 under the condition that the digit 2 occurs exactly twice in each number is :(A) 672 (B) 640 (C) 512 (D) none

Q.4 Out of seven consonants and four vowels, the number of words of six letters, formed by taking fourconsonants and two vowels is (Assume that each ordered group of letter is a word):(A) 210 (B) 462 (C) 151200 (D) 332640

Q.5 All possible three digits even numbers which can be formed with the condition that if 5 is one of the digit,then 7 is the next digit is :(A) 5 (B) 325 (C) 345 (D) 365

Q.6 For some natural N , the number of positive integral ' x ' satisfying the equation ,1 ! + 2 ! + 3 ! + ...... + (x !) = (N)2 is :

(A) none (B) one (C) two (D) infinite

Q.7 The number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 & 7 so that digits donot repeat and the terminal digits are even is :(A) 144 (B) 72 (C) 288 (D) 720

Q.8 How many different words can be formed with five different letters of which three are consonants andtwo are vowels , if no two consonants being juxtaposed in any word.

Q.9 In how many can 5 colour be selected out of 8 different colours including red, blue, and green(a) if blue and green are always to be included,(b) if red is always excluded,(c) if red and blue are always included but green excluded?

Q.10 A 5 digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 & 5 without repetition .The total number of ways this can be done is :(A) 3125 (B) 600 (C) 240 (D) 216

Q.11 Number of 9 digits numbers divisible by nine using the digits from 0 to 9 if each digit is used atmost onceis K . 8 ! , then K has the value equal to ______ .

Q.12 Number of natural numbers less than 1000 and divisible by 5 can be formed with the ten digits, each digitnot occuring more than once in each number is ______ .

SHEET NO.– P & C - 2

MATHEMATICS PPPPPPPP PPPPPPPP

Page 4: Perm & Comb Sheets

Q.1 Three men have 6 different trousers, 5 different shirts and 4 different caps . Number of different ways inwhich they can wear them is ______.

Q.2 The number of 9 digit numbers that can be formed by using the digits 1, 2, 3, 4 & 5 is :(A) 95 (B) 9 ! (C) 59 (D) 9P5

Q.3 The number of arrangements of the letters ' a b c d ' in which neither a , b nor c , d come together is:(A) 6 (B) 12 (C) 16 (D) none

Q.4 Find the number of ways in which letters of the word VALEDICTORY be arranged so that the vowelsmay never be separated.

Q.5 How many numbers between 400 and 1000 (both exclusive) can be made with the digits 2,3,4,5,6,0 if(a) repetition of digits not allowed.(b) repetition of digits is allowed.

Q.6 If 20Pr = 13× 20Pr–1 , then the value of r is ___________.

Q.7 The number of ways in which 5 different books can be distributed among 10 people if each person canget at most one book is :(A) 252 (B) 105 (C) 510 (D) 10C5.5!

Q.8 Mary typed a six-digit number, but the two 1's she typed didn't show. What appeared was 2006. Findthe number of different six-digit numbers she would have typed.

Q.9 The 9 horizontal and 9 vertical lines on an 8 × 8 chessboard form 'r' rectangles and 's' squares. The ratio

rs

in its lowest terms is

(A) 61

(B) 10817

(C) 274

(D) none

Q.10 There are 720 permutations of the digits 1, 2, 3, 4, 5, 6. Suppose these permutations are arranged fromsmallest to largest numerical values, beginning from 1 2 3 4 5 6 and ending with 6 5 4 3 2 1.(a) What number falls on the 124th position?(b) What is the position of the number 321546?

Q.11 A student has to answer 10 out of 13 questions in an examination . The number of ways in which he cananswer if he must answer atleast 3 of the first five questions is :(A) 276 (B) 267 (C) 80 (D) 1200

Q.12 The number of three digit numbers having only two consecutive digits identical is :(A) 153 (B) 162 (C) 180 (D) 161

SHEET NO.– P & C - 3

MATHEMATICSPPPPPPPP PPPPPPPP

Page 5: Perm & Comb Sheets

Q.1 A telegraph has x arms & each arm is capable of (x 1) distinct positions, including the position of rest.The total number of signals that can be made is ______.

Q.2 The interior angles of a regular polygon measure 150º each . The number of diagonals of the polygon is(A) 35 (B) 44 (C) 54 (D) 78

Q.3 Number of different natural numbers which are smaller than two hundred million & using only the digits1 or 2 is :(A) (3) . 28 2 (B) (3) . 28 1 (C) 2 (29 1) (D) none

Q.4 5 Indian & 5 American couples meet at a party & shake hands . If no wife shakes hands with her ownhusband & no Indian wife shakes hands with a male, then the number of hand shakes that takes place inthe party is :(A) 95 (B) 110 (C) 135 (D) 150

Q.5 Number of n digit numbers which consists of the digits 1 & 2 only if each digit is to be used atleast once,is :(A) 2n - 1 2 (B) 2n (C) 2n 1 (D) 2n 2

Q.6 Number of six digit numbers which have 3 digits even & 3 digits odd, if each digit is to be used atmostonce is ______ .

Q.7 The tamer of wild animals has to bring one by one 5 lions & 4 tigers to the circus arena . The number ofways this can be done if no two tigers immediately follow each other is ______ .

Q.8 The sides AB , BC & CA of a triangle ABC have 3 , 4 & 5 interior points respectively on them.The number of triangles that can be constructed using these interior points as vertices is _____.

Q.9 An English school and a Vernacular school are both under one superintendent . Suppose that thesuperintendentship, the four teachership of English and Vernacular school each, are vacant, if there bealtogether 11 candidates for the appointments, 3 of whom apply exclusively for the superintendentshipand 2 exclusively for the appointment in the English school, the number of ways in which the differentappointments can be disposed of is :(A) 4320 (B) 268 (C) 1080 (D) 25920

Q.10 A committee of 12 is to be formed from 9 women and 8 men . If each committee is to have atleast 5women then the number of ways of forming the committee if the men are in majority is :(A) 1008 (B) 1134 (C) 2702 (D) none

Q.11 A question paper on mathematics consists of twelve questions divided into three partsA, B and C, each containing four questions . In how many ways can an examinee answer five questions,selecting atleast one from each part .(A) 624 (B) 208 (C) 2304 (D) none

Q.12 How many 5 digits numbers can be formed if (a) each successive digits exceeds its predecessor,(b) if each successive digit is smaller than its previous digit.

SHEET NO.– P & C - 4

MATHEMATICSPPPPPPPP PPPPPPPP

Page 6: Perm & Comb Sheets

Q.1 There are m points on a straight line AB & n points on the line AC none of them being the point A .Triangles are formed with these points as vertices, when(i) A is excluded (ii) A is included . The ratio of number of triangles in the two cases is:

(A) m nm n

2 (B) m nm n

21

(C) 2nm2nm

(D) m n

m n( )

( ) ( )

1

1 1

Q.2 Number of ways in which 9 different prizes be given to 5 students if one particular boy receives4 prizes and the rest of the students can get any numbers of prizes, is :(A) 9C4 . 210 (B) 9C5 . 54 (C) 4 . 45 (D) none

Q.3 In a certain algebraical exercise book there are 4 examples on arithmetical progressions, 5 examples onpermutation combination and 6 examples on binomial theorem . Number of ways a teacher can selectfor his pupils atleast one but not more than 2 examples from each of these sets, is ______ .

Q.4 The kindergarten teacher has 25 kids in her class . She takes 5 of them at a time, to zoological garden asoften as she can, without taking the same 5 kids more than once . Find the number of visits, the teachermakes to the garden and also the number of of visits every kid makes.

Q.5 There are n persons and m monkeys (m > n). Number of ways in which each person may become theowner of one monkey is(A) nm (B) mn (C) mPn (D) mn

Q.6 Seven different coins are to be divided amongst three persons . If no two of the persons receive the samenumber of coins but each receives atleast one coin & none is left over, then the number of ways in whichthe division may be made is :(A) 420 (B) 630 (C) 710 (D) none

Q.7 Let there be 9 fixed points on the circumference of a circle . Each of these points is joined to every oneof the remaining 8 points by a straight line and the points are so positioned on the circumference thatatmost 2 straight lines meet in any interior point of the circle . The number of such interior intersectionpoints is :(A) 126 (B) 351 (C) 756 (D) none of these

Q.8 The number of 5 digit numbers such that the sum of their digits is even is :(A) 50000 (B) 45000 (C) 60000 (D) none

Q.9 A forecast is to be made of the results of five cricket matches, each of which can be win, a draw or a lossfor Indian team. Find

(i) the number of different possible forecasts(ii) the number of forecasts containing 0, 1, 2, 3, 4 and 5 errors respectivelyQ.10 The number of ways in which 8 non-identical apples can be distributed among 3 boys such that every

boy should get atleast 1 apple & atmost 4 apples is K · 7P3 where K has the value equal to :(A) 88 (B) 66 (C) 44 (D) 22

Q.11 A women has 11 close friends. Find the number of ways in which she can invite 5 of them to dinner, if twoparticular of them are not on speaking terms & will not attend together.

Q.12 A rack has 5 different pairs of shoes . The number of ways in which 4 shoes can be chosen from itso that there will be no complete pair is :(A) 1920 (B) 200 (C) 110 (D) 80

SHEET NO.– P & C - 5

MATHEMATICS PPPPPPPP PPPPPPPP

Page 7: Perm & Comb Sheets

Q.1 Number of different ways in which 8 different books can be distributed among 3 students, if each studentreceives atleast 2 books is ______.

Q.2 There are sixteen Indian soldiers in Pakistani Jail as prisoners of war (POW); Indian has eighteen Pakistanisoldiers as POW in its jail. As per the agreement between the leaders of the two nations, it is decided toexchange three of the POWs every month. the number of ways in which the first exchange of POWstakes place is(A) 1376 (B) 456960 (C) 459660 (D) 537

Q.3 There are 10 seats in a double decker bus, 6 in the lower deck and 4 on the upper deck. Ten passengersboard the bus, of them 3 refuse to go to the upper deck and 2 insist on going up. The number of ways inwhich the passengers can be accommodated is _____. (Assume all seats to be duly numbered)

Q.4 Find the number of permutations of the word "AUROBIND" in which vowels appear in an alphabetical order.Q.5 The greatest possible number of points of intersection of 9 different straight lines & 9 different circles in

a plane is:(A) 117 (B) 153 (C) 270 (D) none

Q.6 An old man while dialing a 7 digit telephone number remembers that the first four digits consists of one 1's,one 2's and two 3's. He also remembers that the fifth digit is either a 4 or 5 while has no memorising of thesixth digit, he remembers that the seventh digit is 9 minus the sixth digit. Maximum number of distinct trialshe has to try to make sure that he dials the correct telephone number, is(A) 360 (B) 240 (C) 216 (D) none

Q.7 If as many more words as possible be formed out of the letters of the word "DOGMATIC" then thenumber of words in which the relative order of vowels and consonants remain unchanged is ______ .

Q.8 Number of ways in which 7 people can occupy six seats, 3 seats on each side in a first class railwaycompartment if two specified persons are to be always included and occupy adjacent seats on the sameside, is (5 !) · k then k has the value equal to :(A) 2 (B) 4 (C) 8 (D) none

Q.9 Number of ways in which 9 different toys be distributed among 4 children belonging to different age groupsin such a way that distribution among the 3 elder children is even and the youngest one is to receive one toymore, is

(A) 8)!5( 2

(B) 2!9

(C) 3)!2(!3!9

(D) none

Q.10 In an election three districts are to be canvassed by 2, 3 & 5 men respectively . If 10 men volunteer, thenumber of ways they can be alloted to the different districts is :

(A) 10

2 3 5!

! ! !(B)

102 5

!! !

(C) 10

2 52!

( !) !(D)

102 3 52

!( !) ! !

Q.11 Let Pn denotes the number of ways in which three people can be selected out of ' n ' people sitting in arow , if no two of them are consecutive. If , Pn + 1 Pn = 15 then the value of ' n ' is :(A) 7 (B) 8 (C) 9 (D) 10

Q.12 A cricket team consisting of eleven players is to be selected from two sets consisting of six and eightplayers respectively. In how many ways can the selection be made, on the supposition that the set set of sixshall contribute not fewer than four players.

Q.13 An organisation has 25 members, 4 of whom are doctors. In how many ways can a committee of 3 membersbe selected so as to included at least 1 doctor.

Q.14 A has 3 maps and B has 9 maps. Determine the number of ways in which they can exchange their mapsif each keeps his initial number of maps.

Q.15 Number of three digit number with atleast one 3 and at least one 2 is(A) 58 (B) 56 (C) 54 (D) 52

SHEET NO.– P & C - 6

MATHEMATICSPPPPPPPP PPPPPPPP

Page 8: Perm & Comb Sheets

Q.1 Total number of ways in which 6 ‘+’ & 4 ‘’ signs can be arranged in a line such that no 2‘’ signs occur together is _______.

Q.2 There are 10 red balls of different shades & 9 green balls of identical shades . Then the number ofarranging them in a row so that no two green balls are together is :(A) (10 !) . 11P9 (B) (10 !) . 11C9 (C) 10 ! (D) 10 ! 9 !

Q.3 Number of ways in which n distinct objects can be kept into two identical boxes so that no box remainsempty, is ______ .

Q.4 A shelf contains 20 different books of which 4 are in single volume and the others form sets of 8, 5 and3 volumes respectively. Number of ways in which the books may be arranged on the shelf, if thevolumes of each set are together and in their due order is

(A) !3!5!8!20

(B) 7! (C) 8! (D) 7 . 8!

Q.5 If all the letters of the word "QUEUE" are arranged in all possible manner as they are in adictionary , then the rank of the word QUEUE is :(A) 15th (B) 16th (C) 17th (D) 18th

Q.6 There are 12 different marbles to be divided between two children in the ratio 1 : 2 . The number of waysit can be done is :(A) 990 (B) 495 (C) 600 (D) none

Q.7 All the five digits number in which each successive digit exceeds its predecessor are arranged in theincreasing order of their magnitude. The 97th number in the list does not contain the digit(A) 4 (B) 5 (C) 7 (D) 8

Q.8 The number of combination of 16 things, 8 of which are alike and the rest different, taken 8 at a time is _____.Q.9 The number of different ways in which five 'dashes' and eight 'dots' can be arranged, using only seven of

these 13 'dashes' & 'dots' is :(A) 1287 (B) 119 (C) 120 (D) 1235520

Q.10 In a certain college at the B.Sc. examination, 3 candidates obtained first class honours in each of thefollowing subjects: Physics, Chemistry and Maths, no candidates obtaining honours in more than onesubject; Number of ways in which 9 scholarships of different value be awarded to the 9 candidates if dueregard is to be paid only to the places obtained by candidates in any one subject is __________.

Q.11 There are n identical red balls & m identical green balls . The number of different linear arrangementsconsisting of "n red balls but not necessarily all the green balls" is xCy then(A) x = m + n , y = m (B) x = m + n + 1 , y = m(C) x = m + n + 1 , y = m + 1 (D) x = m + n , y = n

Q.12 TTT TTTTTT TT TTTTTTTTT TTTT TT TTTTT TTT TTTTTTT TT TTT TTTTIIIIII III II IIIIII II III 8 IIIII II III IIIII IIIIII II IIIInn nnn nnnnnnn nnnnn nn _____ .

Q.13 HHH HHHH HHHH HHH 9 HHHHHHHHH HHHHHH HH HHHHHHH HH HHH HHHHHHHH HH HHHH HHH HHHHHHHH 3 HHH HHH HHHHH 6.Q.14 HHH HHHH HHHHHHHHH HHHHHHHHHHHH HHH HHHHHHHH HHHH HHH HHHHHH HH HHH HHHH H2b4c5 wwwwwww ww wwww wwwwww.Q.15 Find the number of 4 digit numbers starting with 1 and having exactly two identical digits.

SHEET NO.– P & C - 7

MATHEMATICSPPPPPPPP PPPPPPPP

Page 9: Perm & Comb Sheets

Q.1 Number of different words that can be formed using all the letters of the word "DEEPMALA" if twovowels are together and the other two are also together but separated from the first two is :(A) 960 (B) 1200 (C) 2160 (D) 1440

Q.2 The number of ways in which 10 boys can take positions about a round table if two particular boys mustnot be seated side by side is :(A) 10 (9) ! (B) 9 (8) ! (C) 7 (8) ! (D) none

Q.3 In a unique hockey series between India & Pakistan, they decide to play on till a team wins 5 matches .The number of ways in which the series can be won by India, if no match ends in a draw is :(A) 126 (B) 252 (C) 225 (D) none

Q.4 Number of ways in which n things of which r alike & the rest different can be arranged in a circledistinguishing between clockwise and anticlockwise arrangement, is :

(A) ( ) !!

n rr

1 (B) ( ) !n

r 1

(C) ( ) !( ) !nr

11 (D)

( ) !!

nr 1

Q.5 The number of ways of arranging 2m white & 2n red counters in straight line so that each arrangement issymmetrical with respect to a central mark is ______ .(assume that all counters are alike except for the colour)

Q.6 A gentleman invites a party of m + n (m n) friends to a dinner & places m at one table T1 and n atanother table T2 , the table being round . If not all people shall have the same neighbour in any twoarrangement, then the number of ways in which he can arrange the guests, is

(A) ( ) !m n

mn

4(B) 1

2 ( ) !m n

mn (C) 2 ( ) !m n

mn (D) none

Q.7 Delegates from 9 countries includes countries A, B, C, D are to be seated in a row . The number ofpossible seating arrangements, when the delegates of the countries A and B are to be seated next to eachother and the delegates of the countries C and D are not to be seated next to each other is :(A) 10080 (B) 5040 (C) 3360 (D) 60480

Q.8 There are 12 guests at a dinner party . Supposing that the master and mistress of the house have fixedseats opposite one another, and that there are two specified guests who must always, be placed next toone another ; the number of ways in which the company can be placed, is:(A) 20 . 10 ! (B) 22 . 10 ! (C) 44 . 10 ! (D) none

Q.9 Let Pn denotes the number of ways of selecting 3 people out of ' n ' sitting in a row , if no two of themare consecutive and Qn is the corresponding figure when they are in a circle . If Pn Qn = 6 , then' n ' is equal to :(A) 8 (B) 9 (C) 10 (D) 12

DPP. NO.– P & C - 8

MATHEMATICSPPPPPPPP PPPPPPPP

Page 10: Perm & Comb Sheets

Q.10 Define a 'good word' as a sequence of letters that consists only of the letters A, B and C and in which Anever immidiately followed by B, B is never immediately followed by C, and C is never immediatelyfollowed by A. If the number of n-letter good words are 384, find the value of n.

Q.11 Six married couple are sitting in a room. Find the number of ways in which 4 people can be selected sothat(a) they do not form a couple(b) they form exactly one couple(c) they form at least one couple(d) they form atmost one couple

Q.12 Find the number of different permutations of the letters of the word “ BOMBAY” taken four at a time.How would the result be affect if the name is changed to “MUMBAI”. Also find the number of combinationsof the letters taken 3 at a time in both the cases.

Q.13 Fifty college teachers are surveyed as to their possession of colour TV, VCR and tape recorder. Of them, 22 own colour TV, 15 own VCR and 14 own tape recorders. Nine of these college teachers ownexactly two items out of colour TV, VCR and tape recorders ; and, one college teacher owns all three.how many of the 50 college teachers own none of three, colour TV, VCR or tape recorder?(A) 4 (B) 9 (C) 10 (D) 11

Q.14 A road network as shown in the figure connect four cities. In how manyways can you start from any city (say A) and come back to it withouttravelling on the same road more than once ?(A) 8 (B) 12(C) 9 (D) 16

Q.15 TTTTT TTT (T + T) TTTTTTTTT TTTTT TT TTTTTTTTT TTTTTT TT TTTTTTTTTTT. (T q)II I = TTT TTTTTT TT TTTT TT TTTTT TTTTT TTTTT TTT TTTTTTTTTTT TTTTTTT TTT TTTTTTTTX XXX X XXXXtttt t ttt t ttttt ttt t tttt t ttttt.M = MMM MMMMMM MM MMMM MM MMMMM MMMMM MMMMM MMM MMMMMMMMMMM MMMMMMM MMM MMMMMMMM M MMM M MMMM MMMMooo oo oooo oooo o ooooo ooo ooooooo oooo o ooooo.N = NNN NNNNNN NN NNNN NN NNNNN NNNNN NNNNN NNN NNNNNNN NNNN NNN NNNNNN NN N NNNNN NNN N NNNNNtttt,(A) A = A = A (B) B = 2B = 2B (C) 2C = C = 2C (D) D = D = 2D

Page 11: Perm & Comb Sheets

Q.1 On a Railway route from Kota to Bina there are 12 stations.A booking clerk is to be deputed for each ofthese stations out of 12 candidates of whom five are Marathis, four are Oriyas and the rest are Begalis.The number of ways of deputing the persons on these stations so that no two Bengali’s serve on twoconsecutive stations, is _____________.(Persons of the same religieon are not to be distinguished)

Q.2 Let m denote the number of ways in which 4 different books are distributed among 10 persons, each receivingnone or one only and let n denote the number of ways of distribution if the books are all alike. Then :(A) m = 4n (B) n = 4m (C) m = 24n (D) none

Q.3 The number of ways in which we can arrange n ladies & n gentlemen at a round table so that 2 ladies or2 gentlemen may not sit next to one another is :(A) (n 1) ! (n 2) ! (B) (n !) (n 1) ! (C) (n + 1) ! (n) ! (D) none

Q.4 The number of ways in which 10 identical apples can be distributed among 6 children so that each childreceives atleast one apple is :(A) 126 (B) 252 (C) 378 (D) none of these

Q.5 The number of divisors of apbqcrds where a, b, c, d are primes & p, q, r, s N, excluding 1 and the numberitself is :(A) pqrs (B) (p + 1) (q + 1) (r + 1) (s + 1) 4(C) pqrs 2 (D) (p + 1) (q + 1) (r + 1) (s + 1) 2

Q.6 The number of all possible selections of one or more questions from 10 given questions, each equestionhaving an alternative is :(A) 310 (B) 210 1 (C) 310 1 (D) 210

Q.7 The number of ways in which 14 men be partitioned into 6 committees where two of the committeescontain 3 men & the others contain 2 men each is :

(A) 14

3 22 4!

( !) ( !)(B)

143 22 5

!( !) ( !) (C)

144 3 22 4

!! ( !) . ( !)

(D) 14

2 3 45 2!

( !) . ( !) . !Q.8 The number of divisors of the number 21600 is _____ and the sum of these divisors is ______.Q.9 10 IIT & 2 PET students sit in a row. The number of ways in which exactly 3 IIT students sit between 2

PET student is ______.Q.10 The number of ways of choosing a committee of 2 women & 3 men from 5 women & 6 men, if Mr. A

refuses to serve on the committee if Mr. B is a member & Mr. B can only serve, if Miss C is the memberof the committee, is :(A) 60 (B) 84 (C) 124 (D) none

Q.11 Six persons A, B, C, D, E and F are to be seated at a circular table . The number of ways this can be doneif A must have either B or C on his right and B must have either C or D on his right is :(A) 36 (B) 12 (C) 24 (D) 18

Q.12 There are 2 identical white balls, 3 identical red balls and 4 green balls of different shades. The number of waysin which they can be arranged in a row so that atleast one ball is separated from the balls of the same colour, is(A) 6 (7 ! 4 !) (B) 7 (6 ! 4 !)(C) 8 ! 5 ! (D) none

Q.13 Sameer has to make a telephone call to his friend Harish, Unfortunately he does not remember the 7 digitphone number. But he remembers that the first three digits are 635 or 674, the number is odd and there isexactly one 9 in the number. The maximum number of trials that Sameer has to make to be successful is(A) 10,000 (B) 3402 (C) 3200 (D) 5000

Q.14 Out of (2n + 1) students, n students have to be given the scholarships. The number of ways in which at leastone student can be given the scholarship is, 63. What is the number of students receiving the scholarship?(A) 5 (B) 7 (C) 3 (D) 9

Q.15 Boxes numbered 1, 2, 3, 4 and 5 are kept in a row, and they necessarily to be filled with either a red or ablue ball, such that no two adjacent boxes can be filled with blue balls. Then how many different arrangementsare possible, given that the balls of a given colour are exactly identical in all respects?(A) 8 (B) 10 (C) 13 (D) 22

SHEET NO.– P & C - 9

MATHEMATICSPPPPPPPP PPPPPPPP

Page 12: Perm & Comb Sheets

Q.1 There are n distinct white and n distinct black balls . The number of ways of arranging them in a row sothat neighbouring balls are of different colours is :

(A) n + 1C2 (B) (n + 1) (n !)2 (C) n ! 2

2 (D) none

Q.2 Delegates of the five of the member countries of SAARC decide to hold a round table conference.There are 5 Indians, 4 Bangladeshis, 4 Pakistanis , 3 Sri Lankans and 3 Nepales. In how many ways canthey be seated ? In how many ways can they be seated, if those of the same nationality sit together ?

Q.3 Given 11 points, of which 5 lie on one circle, other than these 5, no 4 lie on one circle . Then themaximum number of circles that can be drawn so that each contains atleast three of the given points is :(A) 216 (B) 156 (C) 172 (D) none

Q.4 One hundred management students who read at least one of the three business magazines are surveyedto study the readership pattern. It is found that 80 read Business India, 50 read Business world, and 30read Business Today. Five students read all the three magazines. How many read exactly two magazines?(A) 50 (B) 10 (C) 95 (D) 25

Q.5 The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if the letter C areseparated from one another is :

(A) 13C3 . 125 3 2

!! ! !

(B) 13

5 3 3 2!

! ! ! !

(C) 14

3 3 2!

! ! ! (D) none

Q.6 The maximum number of different permutations of 4 letters of the word "EARTHQUAKE" is :(A) 2910 (B) 2550 (C) 2190 (D) 2091

Q.7 You are given an unlimited supply of each of the digits 1, 2, 3 or 4. Using only these four digits, youconstruct n digit numbers. Such n digit numbers will be called L E G I T I M A T E if it contains the digit1 either an even number times or not at all. Number of n digit legitimate numbers are(A) 2n + 1 (B) 2n + 1 + 2 (C) 2n + 2 + 4 (D) 2n – 1(2n + 1)

Q.8 Two classrooms A and B having capacity of 25 and (n–25) seats respectively.An denotes the number ofpossible seating arrangements of room 'A', when 'n' students are to be seated in these rooms, startingfrom room 'A' which is to be filled up full to its capacity.If An – An–1 = 25! (49C25) then 'n' equals(A) 50 (B) 48 (C) 49 (D) 51

Q.9 12 nnnnnn nnnn nnn nnnnnn nnnn. nnn nnnnnn nn nnnn nn nnnnn nnnn nn nnn nnnnnn 2, 3, 4, 5 nnn 6oooooo ooooooo ooooo oo :[ 1,1, 2,2, 3,3, 4,4, 5,5, 6,6 ccc cccc cc ccc ccccc ]

(A) ( ) !126

(B) ( ) !. !

122 66 (C) ( ) !12

26 (D) DDDD

SHEET NO.– P & C - 10

MATHEMATICSPPPPPPPP PPPPPPPP

Page 13: Perm & Comb Sheets

Q.10 In how many different ways a grandfather along with two of his grandsons and four grand daughters canbe seated in a line for a photograph so that he is always in the middle and the two grandsons are neveradjacent to each other.

Q.11 The streets of a city are arranged like the lines of a chess board . There are m streets running North toSouth & 'n' streets running East to West . The number of ways in which a man can travel from NW to SEcorner going the shortest possible distance is :

(A) m n2 2 (B) ( ) . ( )m n 1 12 2 (C) ( ) !

! . !m nm n

(D) ( ) !( ) ! . ( ) !

m nm n

21 1

Q.12 The sum of all numbers greater than 1000 formed by using digits 1, 3, 5, 7 no digit being repeated in anynumber is :(A) 72215 (B) 83911 (C) 106656 (D) 114712

Q.13 The number of times the digit 3 will be written when listing the integers from 1 to 1000 is :(A) 300 (B) 269 (C) 271 (D) 302

Q.14 The number of ways in which the number 108900 can be resolved as a product of two factors is ______.

Q.15 The number of non negative integral solution of the inequation x + y + z + w 7 is ____ .

Q.16 OO OOO OOOOOO OOOOO OOOOO OO OOOOO, O1 & I2 aaa aaa aaaaaaa aaaaa aaaaaa aaaaaa aaaaaaa aaaaooooo. oooo oooooo oooooo oooo ooo oooo oooooooo ooooo . oooooo o1 ccc cccc cccc cc ccc ccccc ccuuuuuu uuuuu uuu uuuuu uuuuu uuu uuuuuu u2 ccc cccc cccc cc ccc cccc cc cccccccc ccccc ccc ccccc cc cccccccc ccccc . ccccc cccc ccc ccccc cccccc cc cccc ccc ccc ccccccc ccc cccc cc cccc ccccc cccccc ccccctttt tt ttttt tt

98

107

116

125

134

143

152

161

O O

28 11

32

53

74

95

116

137

158

O O21

62

103

144

185

226

267

308

Q.17 How many numbers gretater than 1000 can be formed from the digits 112340 taken 4 at a time.

Q.18 Distinct 3 digit numbers are formed using only the digits 1, 2, 3 and 4 with each digit used at most oncein each number thus formed. The sum of all possible numbers so formed is(A) 6660 (B) 3330 (C) 2220 (D) none

Q.19 5 balls are to be placed in 3 boxes . Each box can hold all the 5 balls . Number of ways in which the ballscan be placed so that no box remains empty, if :

Column I Column II(A) balls are identical but boxes are different (P) 2(B) balls are different but boxes are identical (Q) 25(C) balls as well as boxes are identical (R) 50(D) balls as well as boxes are identical but boxesare kept in a row (S) 6You may note that two or more entries of column I can match with only only entry of column II.

Page 14: Perm & Comb Sheets

Q.20 In maths paper there is a question on "Match the column" in which column A contains 6 entries & eachentry of column A corresponds to exactly one of the 6 entries given in column B written randomly.2 marks are awarded for each correct matching & 1 mark is deducted from each incorrect matching . Astudent having no subjective knowledge decides to match all the 6 entries randomly . The number ofways in which he can answer, to get atleast 25 % marks in this question is ______ .

Q.21 If N = 2p 1 . (2p 1), where 2p 1 is a prime, then the sum of the divisors of N expressed in terms ofN is equal to ______.

Q.22 Tom has 15 ping-pong balls each uniquely numbered from 1 to 15. He also has a red box, a blue box,and a green box.

(a) How many ways can Tom place the 15 distinct balls into the three boxes so that no box is empty?(b) Suppose now that Tom has placed 5 ping-pong balls in each box. How many ways can he choose

5 balls from the three boxes so that he chooses at least one from each box?

Q.23 Number of ways in which 12 identical coins can be distributed in 6 different purses, if not more than 3 &not less than 1 coin goes in each purse is ______ .

Q.24 A drawer is fitted with n compartments and each compartment contains n counter, no two of whichmarked alike. Number of combinations which can be made with these counters if no two out of the samecompartment enter into any combination, is ______ .

Q.25 Sum of all the numbers that can be formed using all the digits 2, 3, 3, 4, 4, 4 is :(A) 22222200 (B) 11111100 (C) 55555500 (D) 20333280

Q.26 The number of ways in which we can choose 6 chocolates out of 8 different brands available in themarket is :.(A) 13C6 (B) 13C8 (C) 86 (D) none

Q.27 During the times of riots, residents of a building decide to guard their building from ground and terracelevel ; one man posted at each of the four different sides and one watching the compound gate . If out of11 volunteers, 2 suffer from acrophobia and other 3 wish to watch only the compound gate then thenumber of ways in which the watch teams which can be posted is ______ .

Q.28 An ice cream parlour has ice creams in eight different varieties . Number of ways of choosing 3 icecreams taking atleast two ice creams of the same variety, is :(A) 56 (B) 64 (C) 100 (D) none(Assume that ice creams of the same variety are identical & available in unlimited supply)

Q.29 Number of cyphers at the end of 2002C1001 is(A) 0 (B) 1 (C) 2 (D) 200

Q.30 There are 12 books on Algebra and Calculus in our library , the books of the same subject beingdifferent . If the number of selections each of which consists of 3 books on each topic is greatest then thenumber of books of Algebra and Calculus in the library are respectively:(A) 3 and 9 (B) 4 and 8 (C) 5 and 7 (D) 6 and 6

Page 15: Perm & Comb Sheets

ANSWER KEYSHEET-1

Q.1 128 Q.2 120 Q. 3. C Q. 4 738

Q.5 150 ooooooo Q.6 (i) 24 ; (ii) 576 ; (iii) 360 Q.7 (Q) 468000 ; (QQ) 421200

Q.8 (Q) 840 ; (ii) 120 ; (iii) 400 ; (ii) 240 ; (i) 480 ; (ii) 40 ; (iii) 60 ; (iiii) 240 ;

Q.9 (i) 120 ; (ii) 40 ; (iii) 40 ; (ii) 80 ; (i) 20

Q.10 243 wwww Q. 11 47 Q.12 (a) 34 ; (b) 24 Q.13 90720

Q.14 54 Q.15 4500 Q.16 1024 Q.17 263

Q.18 720 Q.19 2652 Q.20 2880 Q.21 84

Q.22 999 Q.23 5·49 Q.24 1728 Q.25 IIIIIIIIII IIII

SHEET-2

Q.1 C Q.2 B Q.3 A Q.4 C

Q.5 D Q.6 C Q.7 D Q.8 12 (adjacent)

Q.9 (a) 20, (b) 21, (c) 10 Q.10 D Q.11 17 . 8 ! Q.12 154

SHEET-3

Q.1 6P3 . 5P3 . 4P3 Q. 2 C Q.3 D Q.4 967680

Q.5 (a) 60 ; (b) 107 Q.6 r = 8 Q.7 D Q.8 15

Q.9 B Q.10 (a) 213564, (b) 267th Q.11 A

Q.12 B

SHEET-4

Q.1 (x 1)x 1 Q.2 C Q.3 A Q.4 C

Q.5 D Q.6 64800 Q.7 43200 Q.8 205

Q.9 D Q.10 A Q.11 A Q.12 (a) 9C5, (b) 10C5

SHEET-5

Q.1 A Q.2 A Q.3 3150 Q.4 25C5 24C4

Q.5 C Q.6 B Q.7 A Q.8 B

Q.9 (i) 245 ; (ii) 1, 10, 40, 80, 80, 32 Q.10 D Q.11 378

Q.12 D

Page 16: Perm & Comb Sheets

SHEET-6Q.1 2940 Q.2 B Q.3 4C2. 2! 6C3. 3! 5! or 172800

Q.4 8C4 · 4 ! Q.5 C Q.6 B Q.7 719

Q.8 C Q.9 C Q.10 A Q.11 B

Q.12 344 Q.13 970 ways Q.14 219 Q.15 D

SHEET-7Q.1 35 Q.2 B Q.3 2n 1 1 Q.4 C

Q.5 C Q.6 A Q.7 B Q.8 256

Q.9 C Q.10 1680 Q.11 B Q.12 4680

Q.13 168 Q.14 1260 Q.15 432

SHEET-8Q.1 D Q.2 C Q.3 A Q.4 D

Q.5 ( ) !! !

m nn m Q.6 A Q.7 D Q.8 A

Q.9 C Q.10 n = 8 Q.11 240, 240, 255, 480

Q.12 192 ; no change ; 14 Q.13 C Q.14 B Q.15 C

SHEET-9Q.1 15120 Q.2 C Q.3 B Q.4 A

Q.5 D Q.6 C Q.7 D

Q.8 72, 78120 Q.9 8 . 2 ! 10 ! = 16 . 10 ! or 10C3 . 3 ! 2 ! . 8 !

Q.10 C Q.11 D Q.12 A Q.13 B

Q.14 C Q.15 C

SHEET-10

Q.1 D Q.2 18! ; (3!)2 (4!)3 (5!) Q.3 B

Q.4 A Q.5 A Q.6 C Q.7 D

Q.8 A Q.9 C Q.10 528 Q.11 D

Q.12 C Q.13 A Q.14 41 Q.15 330

Q.16 12870 Q.17 159 Q.18 A

Q.19 A, D S ; B Q. ; C P Q.20 56 ways Q.21 2 N

Q.22 (a) 315 – 3 · 215 + 3, (b) 2250 Q.23 141 Q.24 (n + 1)n 1

Q.25 A Q.26 A Q.27 25920 Q.28 B

Q.29 B Q.30 D