Scribd
Upload
94 views20 pages

Permutation Combination Xyz

Uploaded by

Aayushman Singh
Copyright
© © 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
94 views20 pages

Permutation Combination Xyz

Uploaded by

Aayushman Singh
Copyright
© © 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
You are on page 1/ 20
Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo Q1 2022 (Paper 1) ‘The number of 4-digit integers in the closed interval [2022, 4482] formed by using the digits 0, 2, 3, 4, 6,7 is Q2 2022 (Paper 2) Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume that all 20 balls are distinct. In how many different ways can 10 balls be chosen from these 4 boxes so that from each box at least one red ball and one blue ball are chosen? (1) 21816 (2) 85536 (3) 12096 (4) 156816 Q3 2021 (Paper 2) Let $1 ={(i,5,8) #4,5,k (1,2)... 10}} Sp ={(i,j) 1 <6 2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line segments are equal, then the value of n is, Q14 2014 (Paper 2) Three boys and two girls stand in a queue. The probability that the number of boys ahead of every girl is atleast ‘one more than the number of girls ahead of her is My QF @)F ae QI5 2014 (Paper 2) Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo each envelope contains exactly one card and no card is placed in the envelope bearing the same number and more over the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is (1) 264 (2) 265 (3) 53 (467 Q16 2014 (Paper 2) Paragraph: Box 1 contains three cards bearing numbers 1, 2, 3; box 2 contains five cards bearing numbers 1, 2, 3,4,5; and box 3 contains seven cards bearing numbers 1, 2,3, 4, 5, 6,7. A card is drawn from each of the boxes. Let 2; be the number on the card drawn from the i** box, i = 1,2, 3. MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo Question: The probability that 21, za, 23 are in an arithmetic progression, is ae Ox Ts Oe Om QI7 2012 (Paper 1) The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is (75 (2) 150. 3) 210 (4) 243 Q18 2012 (Paper 2) Let a, denote the number of all n-digit pos ive integers formed by the digits 0,1 or both such that no consecutive digits in them are 0 . Let by = the number of such n-digit integers ending with digit 1 and ¢, = the number of such n-digit integers ending with digit 0 Question: The value of bg is (7 Qs B)9 MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo @u Q19 2012 (Paper 2) Let a, denote the number of all n-digit positive integers formed by the digits 0,1 or both such that no consecutive digits in them are 0. Let by = the number of such n-digit integers ending with digit 1 and cy = the number of such n-digit integers ending with digit 0. Question: Which of the following is correct? (1) air = arg + ans Q) err # ers + 15 3) bir # bie + c10 (A) air = err + ng (20 2009 (Paper 1) The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1,2 and 3 only, is a 55 Q) 66 @) 7 a 88 Q21 2008 (Paper 2) Consider all possible permutations of the letters of the word ENDEANOEL. Match the Statements/Expressions in Column I with the Statements/Expressions in Column IL MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo Column I Column II (A) | The number of permutations containing the word ENDEA, is. | (p) (B) | The number of permutations in which the letter E occurs in the | (q) first and the last positions, is (C) | The number of permutations in which none of the letters, L, | (r) Noccurs in the last five positions, is (D) | The number of permutations in which the letters A, E, O occur | (s) only in odd positions, is 5! 2x5! 7x5! 21 x5! a) (A), (B) q, (©), (D) p Q) (A)p.(B)s,(C) a, (D) 4 GB) (A). (B) 1, (C)s, (D)q @) (A), (B)s, (C)n (D) p Q22 2007 (Paper 2) The letters of the word COCHIN are permuted and all the permutations are arranged in an as in an English dictionary. The number of words that appear before the word COCHIN is a 360 Q) 192 GB) 97 @ 48 MathonGo www.nathongo.com alphabetical order Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo 923 2006 Ifr, s,¢ are prime numbers and p, g are the positive integers such that LCM of p, g is r2s4t?, then the number of ordered pairs (p, q) is 225 4) 224 MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Questions with Answer Keys MathonGo Answer Key QI (569.0) Q2(1) Q3 (1) 2) 4) Q4 (495.0) 5 (1080.0) Q6 (30.0) Q7 (625.0) Q8(1) Q9(5.0) Quo (1) QUI (5.0) Q12(7.0) Q13 (5.0) Qi (1) Q15 (3) Q16 (3) Q172) Q18 (2) Q19(1) 20 (3) Q21 2) Q22(3) 23.3) MathonGo www.mathongo.com Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo ai a Given the number to be formed by using the digits 0,2, 3,4, 6,7 Now assuming counting integers starting from 2 Case-I: if zero on 24 place (i) 202 _, now here at unit place 5 number can take place except zero {as 2020 < 2022}, so 5 possible way. (ii) 20 _ _, now here at ten’s place 4 number {3, 4,6, 7} can take place and at unit place all 6 number can take place so total 4 x 6 = 24 possible way Case-II: Ifnon-zero number on 2"4 place ie2 = ____, here at hundredth place 5 possibility will be there and at unit and ten's place 6 & 6 yy ae : possibility will be there, so in total 5 x 6 x 6 = 180 possible cases, Case -III when counting integers starting from 3 SS here total 6 x 6 x 6 = 216 possible cases go @y ve Case -IV when counting integers starting from 4 (i) If 0, 2 or 3. on 2™ place 4S SS here total 3 x 6 x 6 = 108 possible cases ¥ ¥ Gi) If 4 on 2 place icy" Se SZ here total 6 x 6 = 36 possible cases ¥ So, total possible cases will be 5 + 24 + 180 + 216 + 108 + 36 = 569 numbers Let the four boxes be Box-1, Box-2, Box-3 and Box-4. Each of the box has 3 red balls and 2 blue balls. MathonGo www mathongo.com Permutation Combination Hints and Solutions 3R 3R 3R 3R 2B 2B 2B 2B Box-1 Box-2 Box-3 Box-4 casel 4 Balls 2 Balls 2 Balls 2 Balls Cowell 3 Bas 2R1B 3B IR ip 2B1R 10 balls can be chosen in: Case I - When exactly one box gives four balls Case Il - When exactly two boxes gives three balls Required number of ways= Number of ways in Case I+ Number of ways in Case Il. = 16, ['C, +70,] 00,%0,)’ + *¢,[°o0, + *0,20,]"[Foy%e,]° = 4(5)(6)* + 6(3 x 2 + 3)7(6)? = 4320 + 17496 = 21816 @ Si ={(4,5,F): 4, 5, E{1, 2... LO}} m =10 x 10 x 10 = 1000 1000 i.e., number of elements in So ={(i, 1S i < G42 <10,1,5 €f1,2,..., 10} 211,23 8}1,2,3,....,9) mg =24 3444546474849 MathonGo www mathongo.com 3B 3 Balls 3 Balls JEE Advanced Crash Course MathonGo Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo 4 SsAG HAY LSE FoR < LES, KL ELL,2, 10H} ma Oy Spebeanixar — 220 i.e, number of elements in Ss = 210 S4 =((i,5,ks1) 4,5, and Lare distinct elements in {1, 2, .--,10}} ng = 10 x 9X 8x Tor Oy x A! = 5040 500 499 Selection of 4 non-consecutive days out of 15 days is same as first remove 4 objects from 15 objects, so remainging objects are 11 having 12 gaps in which these 4 objects can be placed again s2u109 “4531 So, total number of ways is ?C, = 495, Qs 6 persons can be distributed in 4 rooms in the group of (1,1, 2,2) by Tato 06 Given that no two persons sitting adjacent, have the hat of same colour, so hats of all colour must be used, also 3 hats of same colour cannot be used as at least two hats of same colour will become consecutive, so the only combination will be 2, 2,1. Three cases are possible a) 2R, 2B, 16 0) 2B, 2G, 1R ) 3 way ©) 2R, 2G, 1B Select are person for single colour hat = °C, (let say green) MathonGo www mathongo.com JEE Advanced Crash Course MathonGo B D ic D Now remaining 4 hats can be distributed alternatively in two ways (BRBR ot RBRB) Total number of ways = 3x Cy x 2 =30 qr Option for last two digits are (12),(24),(82),(44) are (52) . Total number of 5 digit numbers = 5x5x5x5=625 ; tC) eIOOOOOOO-OG) SNOMED: (GO om)» MathonGo www mathongo.com Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo .& number of ways in which10 letter word can be formed using the given ten distinct letters. z=10 ‘y= number of ways, in which10 letter words can be formed, in which exactly 1 letter is repeated twice and remaining 8 letters are distinct. y= "Or x Cx x 10x 9x 5x 9x10! Qu ‘There are 2 cases- i. All the 4 are girls ii. 3 girls and 1 boy So the answer is, (Cu + Cs. 41). 40, = 380 CC No. of ways of selecting captain) m =5Cy x Pp x 4! x 5! an When ns takes value from 10 to 6 the carry forward moves from 0 to 4 which can be arranged in 4o4 4 Alternate solution Possible solutions are 1,2,3,4, 10 1,2,3,5,9 1,2,3,6,8 1,2,4,5,8 MathonGo www mathongo.com Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo 1,2,4,6,7 1,3,4,5,7 2,3,4,5,6 Hence 7 solutions are there. Qs Number of red lines = "C2 — n- Number of blue lines = n Hence, "C;—n =n "Op = 2n nina) an An=5. ais Either a girl start the sequence or will be at second position and will not acquire the last position as well. Coopabeaty 2 epeatist) Required probability = = SP = ais Total number of placements of 6 cards into 6 envelopes when no card is placed in the envelope bearing the same number. =o(i-d42-24 HO(h- deat 360 ~ 120+ 30-6 +5 Number of ways the card numbered | is placed among the above placements = 5 (envelope number 2, 3, 4, 5, 6) So the required number of ways when card 1 is placed in the envelope numbered 2 = 265 / 5 = 53 a16 Here 2x, = 2) +25 > n+ 2y=even Hence number of favorable ways = Cy. 4Cy+ 10). $0, =11 our Each person gets at least one ball MathonGo www mathongo.com Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo 3 Persons can have 5 balls as follow. Person | No. oftalis | No. ofballs T 1 1 I 1 2 ai 3 2 ‘The number of ways to distribute balls 1,1,3 in first to three persons = 501 x #01 x Cy [Also 3, persons having I,1 and 3 balls canbe arranged in # ways Total no. of ways to distribute 1,1, 3 balls to the three persons FOr x 4G, x $Cs x 4 = 60 Similarly, total no, of ways to distribute 1, 2,2 balls to three persons = °C; x “Cz x?C_ x $ = 90 ‘The required number of ways = 60 + 90 = 150 ais 4an = number ofall » digit +ve integers formed by the digits 0,1 or both such that no consecutive digits in them are 0 and by = number of such n digit integers ending with | én = number of such n digit integers ending with 0 Clearly, an + en ("an can end with 0 or 1) Also by = Gn. 1 and ¢n = dy 2[' if last digit is 0 , second last has to be 1] MathonGo www mathongo.com Permutation Combination Hints and Solutions We get ay = dy + an—2,n > 3 Also ai = 1, az Now by this recurring formula, we get asa ta =3 ag +a, =342=5 ay | ag =5 4 3=8 as Also bs aw By recurring formula, arr = ais + ais is correct Also err # ere teas = ans # ar + ar (0 en = «Incorrect Similarly, other parts are also incorrect. Qo ‘There are two possible cases arise: Case I Five I's, one 2's, one 3's Number of numbers = 3 = 42 Case II Four I's, three 2's 1 aa = 35 Total number of numbers = 42 + 35 = 7 Number of number Qu (A) IFENDEA is fixed word, then assume this as a single letter. Bt Total number of letters = 5 and total number of arrangements (B) If E is at first and last places, then total number of permutations MathonGo www mathongo.com JEE Advanced Crash Course MathonGo Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo i Tax st (C)IED,L,N are notin last five positions © D,L,N,N>+ B,E,E,A,0 > ‘Total number of permutations = Moox5! (D) Total number of odd positions = 5 Permutations of AEEEO are'S} Total number of even positions = 4 ‘Number of permutations of N,N, D, I. Seat Hence, total number of permutations = # x 4 = 2 x 5! qn Ina word COCHIN, the second place can be filled in 4C ways and the remaining four alphabets can be arranged in 4! ways in four different places. The next 97" word will be COCHIN. as Since, r, 8, are prime numbers. ~/ Selection of p and q are as under 7 Number of ways r° r? 1 way r r? l way r rrr? 3 ways :. Total number of ways to select r = 5. fy st lway st st lway s st lway s° s* lway = s°, s!,s?,s°, s* 5 ways Total number of ways to select » = 9 MathonGo www mathongo.com Permutation Combination JEE Advanced Crash Course Hints and Solutions MathonGo 5. Similarly, the number of ways to select ¢ Total number of ways = 5 x 9 x 5 = 225. MathonGo www mathongo.com

You might also like