It is currently 27 Jun 2017, 19:39

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

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

Author Message
TAGS:

### Hide Tags

CEO
Joined: 21 Jan 2007
Posts: 2739
Location: New York City
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

16 Feb 2007, 05:03
13
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

62% (02:48) correct 38% (01:49) wrong based on 340 sessions

### HideShow timer Statistics

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
[Reveal] Spoiler: OA
SVP
Joined: 01 May 2006
Posts: 1796

### Show Tags

16 Feb 2007, 05:22
3
KUDOS
3
This post was
BOOKMARKED
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
Intern
Joined: 04 Apr 2006
Posts: 35

### Show Tags

16 Feb 2007, 05:28
3
KUDOS
3
This post was
BOOKMARKED
You can not solve this mathematically sinds you have 2 equations with 3 unknowns

c+d=55
1/5*c+1/4*d=x

Maximize x

You have to choose c and d so that c is divisible with 5 and d divisible with 4, because 3.5 dogs or cats can not be adopted

So, c can be
55,50,45,40,35,30,25,20,15,10,5,0

d can be
0,4,8,12,16,20,24,28,32,36,40,44,48,52------(1)

Look then the combination of theese numers which gives 55

If c is
55,50,45,40,35,30,25,20,15,10,5,0
then d must be
0,5,10,15,20,25,30,35,40,45,50,55-----(2)

Numbers that are repeating in (1) and (2) are 0,20,40

d is 40
c is 15

15/5+40/4=3+10=13
CEO
Joined: 21 Jan 2007
Posts: 2739
Location: New York City

### Show Tags

14 Feb 2008, 10:32
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

_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

SVP
Joined: 04 May 2006
Posts: 1893
Schools: CBS, Kellogg

### Show Tags

14 Feb 2008, 20:45
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
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16014
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

01 Mar 2014, 10:52
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.
_________________
SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1857
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

### Show Tags

05 Mar 2014, 22:45
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
_________________

Kindly press "+1 Kudos" to appreciate

Manager
Joined: 23 May 2013
Posts: 191
Location: United States
Concentration: Technology, Healthcare
Schools: Stanford '19 (A)
GMAT 1: 760 Q49 V45
GPA: 3.5
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

16 Apr 2014, 09:31
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

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.

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16014
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

14 Jul 2015, 09:45
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.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16014
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

22 Aug 2016, 11:38
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.
_________________
Intern
Joined: 21 Jun 2013
Posts: 5
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

25 Jun 2017, 00:06
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.
Re: On Monday, a certain animal shelter housed 55 cats and dogs.   [#permalink] 25 Jun 2017, 00:06
Similar topics Replies Last post
Similar
Topics:
5 The ratio of dogs to cats at a certain shelter in City X is 2:3 and 4 06 May 2017, 17:13
2 A certain animal shelter has 28 cats and 46 dogs. How many dogs must 4 30 May 2016, 08:46
9 In a certain pet shop, the ratio of dogs to cats to bunnies in stock i 6 11 Apr 2017, 12:29
In a certain animal shelter, the ratio of the number of dogs to the nu 1 12 Sep 2015, 16:20
2 Martha has 5 dogs and 4 cats. She takes each animal separately for a d 1 30 Jun 2015, 11:02
Display posts from previous: Sort by