From a month of 31 days, 3 different dates are selected at random. If the probability that these dates are in an increasing A.P. is equal to ba, where a,b∈ N and gcd(a,b)=1, then a+b
Solutions · 1
Official solution
Total number of ways to select any 3 different dates from 31 days is
(331)
Now we count the number of selections in which the three dates are in an increasing A.P.
Let the three dates be
a−d,a,a+d
where d≥1 is an integer.
So we need all triples of the form
x,x+r,x+2r
with
x≥1,x+2r≤31
For a fixed common difference r, the first term x can be chosen from
1,2,3,…,31−2r
So number of A.P.s with common difference r is
31−2r
Now r can take values
1,2,3,…,15
because
x+2r≤31⇒2r≤30⇒r≤15
Hence total favourable selections are
∑15r=1(31−2r)
This is
15⋅31−2∑15r=1r=465−2⋅215⋅16=465−240=225
Therefore,
P=(331)225
Now,
(331)=631⋅30⋅29=4495
So,
P=4495225
Divide numerator and denominator by 5:
P=89945
Thus,
a=45,b=899
Therefore,
a+b=45+899=944
So the required answer is
944