Solveeit Logo

Question

Mathematics Question on Bayes' Theorem

If the integers mm and nn are chosen at random from 11 to 100100 , then the probability that a number of the form 7n+7m7^{n}+7^{m} is divisible by 55 , equals to

A

14\frac{1}{4}

B

12\frac{1}{2}

C

18\frac{1}{8}

D

13\frac{1}{3}

Answer

14\frac{1}{4}

Explanation

Solution

Let I=7n+7mI = 7^n + 7^m , then we observe that 71,72,737^1, 7^2, 7^3 and 747^4 ends in 7, 9, 3 and 1, respectively.
Thus, 717^1 ends in 7, 9, 3 or 1 according as i is of the form 4k+1,4k+2,4k14k + 1, 4k+2, 4k-1, respectively.
If SS is the sample space, then n(S)=(100)2n(S) = (100)^2
7m+7n7^m + 7^n is divisible by 55, if
(i) mm is of the form 4k+14k + 1 and n is of the form 4k14k - 1 or
(ii) mm is of the form 4k+24k + 2 and n is of the form 4k4k or
(iii) mm is of the form 4k14k-1 and n is of the form 4k+14k+1 or
(iv) mm is of the form 4k4k and n is of the form 4k+14k + 1
Thus, number of favourable ordered pairs
(m,n)=4×25×25(m, n)=4 \times 25 \times 25
Hence, required probability
=4×25×25(100)2=14=\frac{4 \times 25 \times 25}{(100)^{2}}=\frac{1}{4}