A Countryside Problem

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.


The answer is 158.

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.

2 solutions

Jared Low
Dec 28, 2014

Suppose that x 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 (x-1)^{st} day after this.

We then have x 1 ( m o d 3 ) , x 3 ( m o d 7 ) , x 2 ( m o d 10 ) x \equiv 1\pmod{3},x \equiv 3\pmod{7},x \equiv 2\pmod{10} . Applying Chinese Remainder Theorem on these 3 modular congruences, we attain x 52 ( m o d 210 ) x \equiv 52\pmod{210} . So this particular day has been the 52 1 = 51 52-1=51 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 , 10 ) 1 = 210 1 = 209 *lcm(3,7,10)-1=210-1=209 days from the first day and this duration from our particular day is thus 209 51 = 158 209-51=\boxed{158} days.

Devendra Singh
Jul 19, 2014

Let the first common visit come after m days.then m = -1(mod 3) , m= -3(mod 7) and m= -2(mod 10). The third condition implies m= 10k+8 for some k. Reducing modulo 3 , the first condition implies that k=3r for some r. So m =3r +8 . Reduce modulo 7 and use the second condition to get 2r= -4 and hence r=-2modulo 7. So r may be taken as 5 , which gives m equal to 158

I think you mean m = 30 r + 8 m=30r+8

Marc Vince Casimiro - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...