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 · 29 Jul · Shift 1 · Q44
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 · 29 Jul · Shift 1 · Q44

Permutations and Combinations question

2022 · 29 Jul · Shift 1 · Q44

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of matrices of order 3×33 \times 33×3, whose entries are either 0 or 1 and the sum of all the entries is a prime number, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 282

  1. We need the number of 3×33\times 33×3 matrices whose entries are only 000 or 111.

  2. A 3×33\times 33×3 matrix has 999 entries total. Each entry can be either 000 or 111.

  3. The sum of all entries of such a matrix is simply the number of 111's in the matrix.

  4. We want this sum to be a prime number. Since the number of 111's can range from 000 to 999, the possible prime sums are 2,3,5,7.2,3,5,7.2,3,5,7.

  5. For a fixed number kkk of ones, the number of such matrices is the number of ways to choose which kkk of the 999 positions contain 111: (9k).\binom{9}{k}.(k9​).

  6. Hence the required number is (92)+(93)+(95)+(97).\binom{9}{2}+\binom{9}{3}+\binom{9}{5}+\binom{9}{7}.(29​)+(39​)+(59​)+(79​).

  7. Compute each term: (92)=36,\binom{9}{2}=36,(29​)=36, (93)=84,\binom{9}{3}=84,(39​)=84, (95)=(94)=126,\binom{9}{5}=\binom{9}{4}=126,(59​)=(49​)=126, (97)=(92)=36.\binom{9}{7}=\binom{9}{2}=36.(79​)=(29​)=36.

  8. Add them: 36+84+126+36=282.36+84+126+36=282.36+84+126+36=282.

  9. Therefore, the number of such matrices is 282.\boxed{282}.282​.

  10. Comparison with stored correct answer:

  • Derived answer: 282282282
  • Stored correct answer: 282282282
  • They match.
PreviousNext

More from Permutations and Combinations

  • 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
  • The number of 6-digit numbers made by using the digits 1, 2, 3, 4, 5, 6, 7, without repetition and which are multiple of 15 is ​.2022 · Numerical
  • Let P1, P2, ......, P15 be 15 points on a circle. The number of distinct triangles formed by points Pi, Pj, Pk such that i +j + k e 15, is :2021 · MCQ
  • All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial…2021 · Numerical
  • Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let α be the number of triangles having these points from different sides as vertices and β be the number of…2021 · MCQ
  • Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ