Last visit was: 28 Mar 2025, 10:08 It is currently 28 Mar 2025, 10:08
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
bmwhype2
Joined: 21 Jan 2007
Last visit: 08 Mar 2010
Posts: 1,340
Own Kudos:
5,276
 [36]
Given Kudos: 4
Location: New York City
Posts: 1,340
Kudos: 5,276
 [36]
3
Kudos
Add Kudos
33
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Fig
Joined: 01 May 2006
Last visit: 02 Feb 2025
Posts: 1,031
Own Kudos:
252
 [11]
Posts: 1,031
Kudos: 252
 [11]
5
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
User avatar
jvujuc
Joined: 04 Apr 2006
Last visit: 20 Feb 2012
Posts: 13
Own Kudos:
14
 [6]
Posts: 13
Kudos: 14
 [6]
4
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
User avatar
bmwhype2
Joined: 21 Jan 2007
Last visit: 08 Mar 2010
Posts: 1,340
Own Kudos:
Given Kudos: 4
Location: New York City
Posts: 1,340
Kudos: 5,276
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Fig
Let set some vaiables
o C : the number of cats
o D : the number of dogs

C + D = 55

In this problem, we do not care which one from dogs or cats is in a greater number. So, arbitrarily, we say that the cats are in a bigger number.

To maximise the number of sold pents, we have to maximise C and to respect:
o C/4 = integer
o D/5 = integer

Here, we can turn it to those equations
o C = 4*k
o D = 5*i

4*k + 5*i = 55
<=> k = 5*(11-i)/4

Therefore, (11-i)/4 must be a positive integer and the biggest possible. It's i = 3.

Then, k + i = 10 + 3 = 13 :)
thanks. i love this approach

:-D
User avatar
sondenso
Joined: 04 May 2006
Last visit: 04 Dec 2018
Posts: 861
Own Kudos:
Given Kudos: 1
Concentration: Finance
Schools:CBS, Kellogg
Posts: 861
Kudos: 7,186
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bmwhype2
Fig
Let set some vaiables
o C : the number of cats
o D : the number of dogs

C + D = 55

In this problem, we do not care which one from dogs or cats is in a greater number. So, arbitrarily, we say that the cats are in a bigger number.

To maximise the number of sold pents, we have to maximise C and to respect:
o C/4 = integer
o D/5 = integer

Here, we can turn it to those equations
o C = 4*k
o D = 5*i

4*k + 5*i = 55
<=> k = 5*(11-i)/4

Therefore, (11-i)/4 must be a positive integer and the biggest possible. It's i = 3.

Then, k + i = 10 + 3 = 13 :)
thanks. i love this approach

:-D

Me too, I like it. This problem wastes me more than 5 minutes but finally it did not work for me! many thanks
avatar
PareshGmat
Joined: 27 Dec 2012
Last visit: 10 Jul 2016
Posts: 1,543
Own Kudos:
7,706
 [1]
Given Kudos: 193
Status:The Best Or Nothing
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Posts: 1,543
Kudos: 7,706
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Fig
Let set some vaiables
o C : the number of cats
o D : the number of dogs

C + D = 55

In this problem, we do not care which one from dogs or cats is in a greater number. So, arbitrarily, we say that the cats are in a bigger number.

To maximise the number of sold pents, we have to maximise C and to respect:
o C/4 = integer
o D/5 = integer

Here, we can turn it to those equations
o C = 4*k
o D = 5*i

4*k + 5*i = 55
<=> k = 5*(11-i)/4

Therefore, (11-i)/4 must be a positive integer and the biggest possible. It's i = 3.

Then, k + i = 10 + 3 = 13 :)


I took a single variable; Let dogs = x so Cats = 55-x & solved it

However now I see that taking 2 variables just reduces the time taken to solve (in this type of problems) where we need not have to individually count the no of dogs / cats
avatar
GSBae
Joined: 23 May 2013
Last visit: 07 Mar 2025
Posts: 168
Own Kudos:
431
 [5]
Given Kudos: 42
Location: United States
Concentration: Technology, Healthcare
GMAT 1: 760 Q49 V45
GPA: 3.5
GMAT 1: 760 Q49 V45
Posts: 168
Kudos: 431
 [5]
2
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
bmwhype2
On Monday, a certain animal shelter housed 55 cats and dogs. By Friday, 1/5 of the cats and 1/4 of the dogs had been adopted; no new cats or dogs were brought to the shelter during this period. What is the greatest possible number of pets that could have been adopted from the animal shelter between Monday and Friday.

A. 11
B. 12
C. 13
D. 14
E. 20

Here's my approach:

\(C+D = 55\)

\(Adopted = \frac{C}{5} + \frac{D}{4}\) <-- This is what we want to maximize.

Letting C = 55-D, we have:

\(Adopted = \frac{55-D}{5} + \frac{D}{4}\)
\(Adopted = 11 - \frac{D}{5} + \frac{D}{4}\)
\(Adopted = 11 + \frac{D}{20}\)

Therefore, for the number of adopted to be an integer, D must be a multiple of 20, which means D could either be 0, 20, or 40, corresponding to Adopted = 11,12, and 13.

13 is then the maximum.

Answer: C
avatar
Tapesh03
Joined: 21 Jun 2013
Last visit: 18 Feb 2021
Posts: 30
Own Kudos:
89
 [1]
Given Kudos: 83
Posts: 30
Kudos: 89
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I found this much simpler way of doing this question!
55 cats and dogs - Cats should be divisible by 5 and dogs by 4. Only two breakups are possible :
35 cats and 20 dogs or
15 cats and 40 dogs
we have to consider either 20 dogs or 40 dogs because if we take any other multiple of 4, it will lead to certain number of cats which are not divisible by 5.
So, out of these two, we take the 2nd possibility of 15 cats and 40 dogs as that gives us the greatest possible number of pets that could be adopted.
User avatar
energetics
Joined: 05 Feb 2018
Last visit: 09 Oct 2020
Posts: 298
Own Kudos:
Given Kudos: 325
Posts: 298
Kudos: 886
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Do we necessarily need to account for the divisibility of dogs/cats as mentioned? I understood the min/max element related to fractions, but just picked 50 dogs and 5 cats and rounded down 50/4 to a whole number. Using 50 dogs, 10 cats also yield 13 this way as does 45 dogs and 15 cats. Is it a fluke of the question or is it generally fine to round down to a whole number in Min/Max cases?
avatar
RichardSaunders
Joined: 27 Oct 2017
Last visit: 03 Nov 2019
Posts: 6
Own Kudos:
Given Kudos: 409
Location: United States
GMAT 1: 710 Q45 V42
GPA: 3.59
GMAT 1: 710 Q45 V42
Posts: 6
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bmwhype2
On Monday, a certain animal shelter housed 55 cats and dogs. By Friday, 1/5 of the cats and 1/4 of the dogs had been adopted; no new cats or dogs were brought to the shelter during this period. What is the greatest possible number of pets that could have been adopted from the animal shelter between Monday and Friday.

A. 11
B. 12
C. 13
D. 14
E. 20

I tackled this problem by trying to maximize the number of dogs. All else being equal, there will be more dogs given away than cats if their numbers are equal (ex. 1/4*x > 1/5*x).

Given this info, we want the largest number of dogs (and fewest number of cats) possible, so both should be an integer. Cats have a nice 5 number, so they are easier to work with:

5c + 50d --> d not an integer
10c + 45d --> d not an integer
15c + 40d --> d IS an intger

(1/3*15) + (1/4*40) = 3+10 = 13

Hope this helps!
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 28 Mar 2025
Posts: 8,174
Own Kudos:
4,647
 [2]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy)
GMAT Focus 1: 545 Q79 V79 DI73
Posts: 8,174
Kudos: 4,647
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bmwhype2
On Monday, a certain animal shelter housed 55 cats and dogs. By Friday, 1/5 of the cats and 1/4 of the dogs had been adopted; no new cats or dogs were brought to the shelter during this period. What is the greatest possible number of pets that could have been adopted from the animal shelter between Monday and Friday.

A. 11
B. 12
C. 13
D. 14
E. 20

given
c+d=55
anf
c/5+d/4 were adopted
or say
c=55-d
55-d/55+ d/4
solve
11+d/20

now d has to be a multiple of 20 ; d can be 20,40 max
so
11+40/20 = 13
IMO C
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 28 Mar 2025
Posts: 20,415
Own Kudos:
25,457
 [2]
Given Kudos: 292
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 20,415
Kudos: 25,457
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bmwhype2
On Monday, a certain animal shelter housed 55 cats and dogs. By Friday, 1/5 of the cats and 1/4 of the dogs had been adopted; no new cats or dogs were brought to the shelter during this period. What is the greatest possible number of pets that could have been adopted from the animal shelter between Monday and Friday.

A. 11
B. 12
C. 13
D. 14
E. 20

We see that we have to “split” the number 55 into two positive numbers such that one of them is divisible by 5 and the other by 4. Since 55 is already a multiple of 5, then one of the numbers must be both a multiple of 4 and 5 so that the other is always a multiple of 5. Therefore, one of the numbers must be either 20 or 40.

If there are 20 dogs and 35 cats, then 1/4 x 20 + 1/5 x 35 = 5 dogs + 7 cats = 12 animals are adopted.

If there are 40 dogs and 15 cats, then 1/4 x 40 + 1/5 x 15 = 10 dogs + 3 cats = 13 animals are adopted.

Answer: C
avatar
alpacino
Joined: 01 Jul 2018
Last visit: 09 Jul 2020
Posts: 17
Own Kudos:
Given Kudos: 19
Posts: 17
Kudos: 10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1st eq --> c + d = 55
2nd eq --> c/5 + d/4 = ?

what do we do with ? plug the different answers starting by (b)

? = 12

c + d = 55
c/5 + d/4 = 12
Result : d=20 ; c=35

In order to make sure that 12 is the maximum number of adopted pets, let's try now (d):

c + d = 55
c/5 + d/4 = 14
Result : d=60 ; c=-5

hmm... seems impossible to have -5 cats, so 14 adopted pets seem too big number. It seems reasonable to go for answer (c) as it would still make sense and would maximize number of adopted pets more than answer (b).
avatar
sunnytiss
avatar
Current Student
Joined: 02 Mar 2020
Last visit: 22 Nov 2021
Posts: 53
Own Kudos:
Given Kudos: 4
Location: India
GMAT 1: 740 Q50 V40
GMAT 1: 740 Q50 V40
Posts: 53
Kudos: 15
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Cats + Dogs = 55

Hint : cats = 15 , Dogs = 40
User avatar
Fdambro294
Joined: 10 Jul 2019
Last visit: 19 Oct 2024
Posts: 1,361
Own Kudos:
Given Kudos: 1,658
Posts: 1,361
Kudos: 675
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let C = actual number of cats

Let D = actual number of dogs

C + D = 55

We have an Integer constraint for animals/people, so:

(1/5) of cats adopted ——- C = multiple of 5

(1/4) or dogs adopted —— D = multiple of 4

Since a great proportion of Dogs are adopted, and we are looking to maximize the number adopted, we want to max D =
Multiple of 4 = High as we can————> given that C + D = 55

D = 52 ——— C = 3 ——- 3 (1/5) is not an integer

D = 48 ———- C =7——- 7 (1/5) is not an integer

D = 44 ——— C = 11 ——- 11 (1/5) is not an integer

D = 40 ——— C = 15 ——- 15 (1/5) = 3


Max number adopted = (40) (1/4) + (15) (1:/5) = 10 + 3 = 13



13

Posted from my mobile device
User avatar
sanya2711
Joined: 19 Jan 2021
Last visit: 11 Aug 2024
Posts: 80
Own Kudos:
Given Kudos: 226
Location: India
GMAT 1: 690 Q49 V34
GPA: 3.57
GMAT 1: 690 Q49 V34
Posts: 80
Kudos: 11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If we take the number of cats as x, dogs will be 55-x. thus the number of adopted cats will be x/5 and dogs will be 55-x/4. since the number of doga or pets cannot be a fraction, the number of dogs has to be the largest possible multiple of 4 to maximise the value. Thus, the value of dogs will be 40. the number will be 40 so that the number of cats will be a multiple of 5.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,714
Own Kudos:
Posts: 36,714
Kudos: 963
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
100138 posts
PS Forum Moderator
522 posts