View written solutionFree
Correct answer: 180
We need to count the number of matrices
where each entry is from and
for some prime with .
1. Possible values of the prime sum
The primes satisfying are
So we need the number of ordered quadruples with each entry in such that the sum is , , or .
Thus required number is
where is the number of solutions of
with .
2. Count solutions for sum
We need nonnegative integer solutions of
Since , the upper bound is automatically satisfied.
By stars and bars,
3. Count solutions for sum
We need nonnegative integer solutions of
Again, since , the upper bound is automatically satisfied.
So,
4. Count solutions for sum
We need solutions of
with .
First ignore the upper bound. Total nonnegative solutions:
Now subtract solutions where some variable is at least .
Suppose . Let
Then
Number of such solutions is
Similarly for , so total bad solutions:
There cannot be two variables simultaneously , because then the sum would be at least .
Hence,
5. Total number of matrices
Therefore,
So the number of such matrices is
6. Comparison with stored answer
Stored correct answer:
Our derived answer is also , so they agree.
More from Permutations and Combinations
- Let be the set of all passwords which are six to eight characters long, where each character is either an alphabet from or a number from 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 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 , 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 (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 bj for i 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