A remote village is visited by a mailman every third day ,by a grocer every seventh day and a physician every tenth day . On a particular day ,it was found that the mailman had visited it the day before ,the grocer 3 days before and the physician 2 days before.Find the first day thenceforth when all three visit it in the same day.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Suppose that x days before this particular day is the day whence the mailman is to visit in three days time, the grocer in seven days time and the physician in ten. This day will be known as the starting day, and our particular day given in the question is the ( x − 1 ) s t day after this.
We then have x ≡ 1 ( m o d 3 ) , x ≡ 3 ( m o d 7 ) , x ≡ 2 ( m o d 1 0 ) . Applying Chinese Remainder Theorem on these 3 modular congruences, we attain x ≡ 5 2 ( m o d 2 1 0 ) . So this particular day has been the 5 2 − 1 = 5 1 days since the first day we have chosen.
We know the three men will first visit on the same day every ∗ l c m ( 3 , 7 , 1 0 ) − 1 = 2 1 0 − 1 = 2 0 9 days from the first day and this duration from our particular day is thus 2 0 9 − 5 1 = 1 5 8 days.