Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2022 · 27 Jun · Shift 2 · Q39
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2022 · 27 Jun · Shift 2 · Q39

Permutations and Combinations question

2022 · 27 Jun · Shift 2 · Q39

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Let A be a matrix of order 2 ×\times× 2, whose entries are from the set {0, 1, 2, 3, 4, 5}. If the sum of all the entries of A is a prime number p, 2 < p < 8, then the number of such matrices A is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 180

We need to count the number of 2×22\times 22×2 matrices

A=(abcd)A=\begin{pmatrix}a&b\\ c&d\end{pmatrix}A=(ac​bd​)

where each entry is from {0,1,2,3,4,5}\{0,1,2,3,4,5\}{0,1,2,3,4,5} and

a+b+c+d=pa+b+c+d=pa+b+c+d=p

for some prime ppp with 2<p<82<p<82<p<8.

1. Possible values of the prime sum

The primes satisfying 2<p<82<p<82<p<8 are

3,5,7.3,5,7.3,5,7.

So we need the number of ordered quadruples (a,b,c,d)(a,b,c,d)(a,b,c,d) with each entry in {0,1,2,3,4,5}\{0,1,2,3,4,5\}{0,1,2,3,4,5} such that the sum is 333, 555, or 777.

Thus required number is

N=N3+N5+N7,N=N_3+N_5+N_7,N=N3​+N5​+N7​,

where NsN_sNs​ is the number of solutions of

a+b+c+d=s,a+b+c+d=s,a+b+c+d=s,

with 0≤a,b,c,d≤50\le a,b,c,d\le 50≤a,b,c,d≤5.


2. Count solutions for sum 333

We need nonnegative integer solutions of

a+b+c+d=3.a+b+c+d=3.a+b+c+d=3.

Since 3<63<63<6, the upper bound ≤5\le 5≤5 is automatically satisfied.

By stars and bars,

N3=(3+4−14−1)=(63)=20.N_3=\binom{3+4-1}{4-1}=\binom{6}{3}=20.N3​=(4−13+4−1​)=(36​)=20.

3. Count solutions for sum 555

We need nonnegative integer solutions of

a+b+c+d=5.a+b+c+d=5.a+b+c+d=5.

Again, since 5≤55\le 55≤5, the upper bound is automatically satisfied.

So,

N5=(5+4−14−1)=(83)=56.N_5=\binom{5+4-1}{4-1}=\binom{8}{3}=56.N5​=(4−15+4−1​)=(38​)=56.

4. Count solutions for sum 777

We need solutions of

a+b+c+d=7,a+b+c+d=7,a+b+c+d=7,

with 0≤a,b,c,d≤50\le a,b,c,d\le 50≤a,b,c,d≤5.

First ignore the upper bound. Total nonnegative solutions:

(7+4−14−1)=(103)=120.\binom{7+4-1}{4-1}=\binom{10}{3}=120.(4−17+4−1​)=(310​)=120.

Now subtract solutions where some variable is at least 666.

Suppose a≥6a\ge 6a≥6. Let

a′=a−6≥0.a'=a-6\ge 0.a′=a−6≥0.

Then

a′+b+c+d=1.a'+b+c+d=1.a′+b+c+d=1.

Number of such solutions is

(1+4−14−1)=(43)=4.\binom{1+4-1}{4-1}=\binom{4}{3}=4.(4−11+4−1​)=(34​)=4.

Similarly for b,c,db,c,db,c,d, so total bad solutions:

4×4=16.4\times 4=16.4×4=16.

There cannot be two variables simultaneously ≥6\ge 6≥6, because then the sum would be at least 12>712>712>7.

Hence,

N7=120−16=104.N_7=120-16=104.N7​=120−16=104.

5. Total number of matrices

Therefore,

N=N3+N5+N7=20+56+104=180.N=N_3+N_5+N_7=20+56+104=180.N=N3​+N5​+N7​=20+56+104=180.

So the number of such matrices is

180.\boxed{180}.180​.

6. Comparison with stored answer

Stored correct answer: 180180180

Our derived answer is also 180180180, so they agree.

PreviousNext

More from Permutations and Combinations

  • Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A,B,C,D,E} or a number from {1,2,3,4,5} with the repetition of characters allowed. If the number of…2022 · Numerical
  • A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168 , then b+3 g is equal to ​.2022 · Numerical
  • The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is :2022 · MCQ
  • The number of ways to distribute 30 identical candies among four children C1, C2, C3 and C4 so that C2 receives at least 4 and at most 7 candies, C3 receives at least 2 and at most 6 candies, is equal to :2022 · MCQ
  • The number of matrices of order 3×3, whose entries are either 0 or 1 and the sum of all the entries is a prime number, is ​.2022 · Numerical
  • The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2,3,4,5,6 (repetition of digits is not allowed) and divisible by 55 is ​.2022 · Numerical
  • Let b1b2b3b4 be a 4-element permutation with bi ∈{1, 2, 3, ........, 100} for 1 ≤ i ≤ 4 and bi e bj for i e j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of…2022 · Numerical
  • The total number of four digit numbers such that each of first three digits is divisible by the last digit, is equal to ​.2022 · Numerical