Lots of cats and rats

Algebra Level 3

There are m m cats in a rectangular room, where the four corners of the floor have holes. Out of the 1st hole, n 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 ? m + n?

Assume that m m and n n are coprime.


The answer is 23.

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.

3 solutions

Saya Suka
Jan 18, 2021

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

Matthew Riedman
Jan 31, 2016

We know that for there to have been no survivors, m m rats came out of the 4 t h 4^{th} hole, which means m 2 \frac{m}{2} went into the third hole. Repeating this process, 3 m 2 \frac{3m}{2} rats came out of the 3 r d 3^{rd} hole, and 3 m 4 \frac{3m}{4} rats came went back into the second hole. Then, we know that 7 m 4 \frac{7m}{4} rats came out of the second hole, and 7 m 8 \frac{7m}{8} went into the first. Finally, we know that there were originally 15 m 8 \frac{15m}{8} rats in the first hole. Because we know m and n are coprime, m must equal 8 and n equals 15. Lastly, 8 + 15 = 23 8+15=\boxed{23}

Lakshya Singh
Jan 18, 2016

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

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...