Last visit was: 18 May 2024, 01:10 It is currently 18 May 2024, 01:10
Toolkit
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

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.

# On Monday, a certain animal shelter housed 55 cats and dogs.

SORT BY:
Tags:
Show Tags
Hide Tags
VP
Joined: 21 Jan 2007
Posts: 1345
Own Kudos [?]: 5028 [35]
Given Kudos: 4
Location: New York City
VP
Joined: 01 May 2006
Posts: 1033
Own Kudos [?]: 252 [11]
Given Kudos: 0
Intern
Joined: 04 Apr 2006
Posts: 13
Own Kudos [?]: 14 [6]
Given Kudos: 0
General Discussion
VP
Joined: 21 Jan 2007
Posts: 1345
Own Kudos [?]: 5028 [0]
Given Kudos: 4
Location: New York City
Fig wrote:
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

Director
Joined: 04 May 2006
Posts: 866
Own Kudos [?]: 6831 [0]
Given Kudos: 1
Concentration: Finance
Schools:CBS, Kellogg
bmwhype2 wrote:
Fig wrote:
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

Me too, I like it. This problem wastes me more than 5 minutes but finally it did not work for me! many thanks
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1560
Own Kudos [?]: 7230 [1]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
1
Kudos
Fig wrote:
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
Manager
Joined: 23 May 2013
Posts: 170
Own Kudos [?]: 404 [5]
Given Kudos: 42
Location: United States
Concentration: Technology, Healthcare
GMAT 1: 760 Q49 V45
GPA: 3.5
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
2
Kudos
3
Bookmarks
bmwhype2 wrote:
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.

Intern
Joined: 21 Jun 2013
Posts: 30
Own Kudos [?]: 75 [1]
Given Kudos: 83
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
1
Kudos
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.
Senior Manager
Joined: 05 Feb 2018
Posts: 312
Own Kudos [?]: 802 [0]
Given Kudos: 325
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
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?
Intern
Joined: 27 Oct 2017
Posts: 6
Own Kudos [?]: 2 [0]
Given Kudos: 409
Location: United States
GMAT 1: 710 Q45 V42
GPA: 3.59
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
bmwhype2 wrote:
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!
GMAT Club Legend
Joined: 18 Aug 2017
Posts: 8024
Own Kudos [?]: 4122 [2]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
2
Kudos
bmwhype2 wrote:
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
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
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18873
Own Kudos [?]: 22260 [1]
Given Kudos: 285
Location: United States (CA)
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
1
Kudos
bmwhype2 wrote:
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.

Intern
Joined: 01 Jul 2018
Posts: 17
Own Kudos [?]: 8 [0]
Given Kudos: 19
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
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).
Current Student
Joined: 02 Mar 2020
Posts: 55
Own Kudos [?]: 14 [0]
Given Kudos: 4
Location: India
GMAT 1: 740 Q50 V40
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
Cats + Dogs = 55

Hint : cats = 15 , Dogs = 40
VP
Joined: 10 Jul 2019
Posts: 1389
Own Kudos [?]: 547 [0]
Given Kudos: 1656
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
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
Manager
Joined: 19 Jan 2021
Posts: 80
Own Kudos [?]: 10 [0]
Given Kudos: 226
Location: India
GMAT 1: 690 Q49 V34
GPA: 3.57
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
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.
Non-Human User
Joined: 09 Sep 2013
Posts: 33055
Own Kudos [?]: 828 [0]
Given Kudos: 0
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
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.
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
Moderators:
Math Expert
93334 posts
Senior Moderator - Masters Forum
3137 posts