Q.

Let S={(m,n):m,n{1,2,3,.....,50}}. If the number of elements (m,n) in S such that 6m+9n is a multiple of 5 is p and the number of elements (m,n) in S such that m+n is a square of a prime number is q, then p+q is equal to _______.          [2026]


Ans.

(1333)

S={1,2,3,,50}

p=(6m+9n) is divisible by 5

No. of ways

6m=(5λ+1)m=5k+1

9n=(10-1)n=10μ-1 if n is odd

n must be odd

10μ+1 if n is even

No. of ways=50×25=1250

q(m+n) is square of a prime

  m+n=4 m+n=9 m+n=25 m+n=49
No. of
ways 3 8 24 48

 

q=3+8+24+48=83

=p+q=1250+83=1333