There are m cats in a rectangular room, where the four corners of the floor have holes. Out of the 1st hole, n rats come out and each cat eats one rat. The surviving rats scurry back into the hole. Then, twice the number of surviving rats come out of the 2nd hole, again each cat eats one rat, and the surviving rats scurry back into the hole. The process continues for each of the remaining holes.
If the cats again each eat one rat and leave no surviving rats to scurry back to the 4th hole, then what is m + n ?
Assume that m and n are coprime.
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.
We know that for there to have been no survivors, m rats came out of the 4 t h hole, which means 2 m went into the third hole. Repeating this process, 2 3 m rats came out of the 3 r d hole, and 4 3 m rats came went back into the second hole. Then, we know that 4 7 m rats came out of the second hole, and 8 7 m went into the first. Finally, we know that there were originally 8 1 5 m rats in the first hole. Because we know m and n are coprime, m must equal 8 and n equals 15. Lastly, 8 + 1 5 = 2 3
15 rats and 8 cats.
1st hole- 15 rats, surviving rats =7
2nd hole-14 rats, surviving rats =6
3rd hole-12 rats,surviving rats =4
4th hole-8 rats, surviving rats=0
Problem Loading...
Note Loading...
Set Loading...
From hole #1 = n
Eaten by m cats (one each), - m
Into hole #1 = n - m
From hole #2 = 2(n - m)
Eaten by m cats (one each), - m
Into hole #2 = 2n - 3m
From hole #3 = 2(2n - 3m)
Eaten by m cats (one each), - m
Into hole #3 = 4n - 7m
From hole #4 = 2(4n - 7m)
Eaten by m cats (one each), - m
Into hole #4 = 8n - 15m = 0
8n = 15m
m = 8k and n = 15k
Taking k = 1 for the smallest solution,
Answer = m + n = 8 + 15 = 23