On Monday, a certain animal shelter housed 55 cats and dogs. : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 22 Jan 2017, 05:26

### 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: 2756
Location: New York City
Followers: 11

Kudos [?]: 856 [0], given: 4

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

### Show Tags

16 Feb 2007, 04:03
11
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

61% (02:44) correct 39% (01:46) wrong based on 321 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: 1797
Followers: 9

Kudos [?]: 149 [3] , given: 0

### Show Tags

16 Feb 2007, 04: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
Followers: 0

Kudos [?]: 5 [3] , given: 0

### Show Tags

16 Feb 2007, 04:28
3
KUDOS
2
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: 2756
Location: New York City
Followers: 11

Kudos [?]: 856 [0], given: 4

### Show Tags

14 Feb 2008, 09: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: 1926
Schools: CBS, Kellogg
Followers: 23

Kudos [?]: 1013 [0], given: 1

### Show Tags

14 Feb 2008, 19: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: 13498
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

01 Mar 2014, 09: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: 1858
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Followers: 47

Kudos [?]: 1935 [0], given: 193

### Show Tags

05 Mar 2014, 21: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: 167
Location: United States
Concentration: Technology, Healthcare
GMAT 1: 760 Q49 V45
GPA: 3.5
Followers: 2

Kudos [?]: 70 [1] , given: 39

Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

16 Apr 2014, 08: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: 13498
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

14 Jul 2015, 08: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: 13498
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]

### Show Tags

22 Aug 2016, 10: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.
_________________
Re: On Monday, a certain animal shelter housed 55 cats and dogs.   [#permalink] 22 Aug 2016, 10:38
Similar topics Replies Last post
Similar
Topics:
2 In a certain kindergarten, every child has got either a dog or a cat 3 02 Oct 2016, 04:57
2 A certain animal shelter has 28 cats and 46 dogs. How many dogs must 4 15 Feb 2016, 11:38
6 In a certain pet shop, the ratio of dogs to cats to bunnies in stock i 4 18 Oct 2015, 02:03
In a certain animal shelter, the ratio of the number of dogs to the nu 1 12 Sep 2015, 11:24
2 Martha has 5 dogs and 4 cats. She takes each animal separately for a d 1 30 Jun 2015, 09:56
Display posts from previous: Sort by