Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 12 Dec 2013, 12:49

# Events & Promotions

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

# animal shelter holds 55 cats and dogs on Monday. On Friday,

Author Message
TAGS:
CEO
Joined: 21 Jan 2007
Posts: 2780
Location: New York City
Followers: 5

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

animal shelter holds 55 cats and dogs on Monday. On Friday, [#permalink]  16 Feb 2007, 04:03
animal shelter holds 55 cats and dogs on Monday. On Friday, exactly 1/5 of the cats and 1/4 of dogs were adopted. no new dogs or cats were taken into animal shelter during this period. what is the greatest possible number of pets that could have been adopted between monday and friday?

we want to find the larger ratio to maximize the amount of pets adopted so we focus on the 1/4 dogs. how do we set up this question mathematically from here without plugging in until a number fits the ratios?
SVP
Joined: 01 May 2006
Posts: 1822
Followers: 8

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

1
KUDOS
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 [?]: 2 [1] , given: 0

1
KUDOS
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: 2780
Location: New York City
Followers: 5

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

Re: [#permalink]  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: 1948
Schools: CBS, Kellogg
Followers: 13

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

Re: Re: [#permalink]  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
Re: Re:   [#permalink] 14 Feb 2008, 19:45
Similar topics Replies Last post
Similar
Topics:
When the Pinecrest Animal Shelter, a charitable 8 08 Jun 2006, 19:38
A dog enthusiast took home two puppies from the dog shelter. 11 31 Aug 2009, 05:51
8 Of 100 dogs at an animal shelter, some are doxin and the 9 10 Nov 2010, 03:47
A dog enthusiast took home two puppies from the dog shelter. 1 10 Oct 2012, 14:23
HELP!!! = Since all dogs are animals, and cats are animals, 4 19 Oct 2013, 00:42
Display posts from previous: Sort by