NEW HERE? LEARN MORE
closeclose
Last visit was: 23 Apr 2024, 19:06 It is currently 23 Apr 2024, 19:06
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

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

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
bmwhype2
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5010 [32]
Given Kudos: 4
Location: New York City
Send PM
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   16 Feb 2007, 05:03
3
Kudos
29
Bookmarks
00:00
A
B
C
D
E

Difficulty:

55% (hard)

Question Stats:

65% (02:20) correct 35% (02:31) wrong based on 475 sessions
Hide Show 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
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
Fig
VP
VP
Joined: 01 May 2006
Posts: 1033
Own Kudos [?]: 251 [10]
Given Kudos: 0
Send PM
[#permalink] New post   16 Feb 2007, 05:22
5
Kudos
5
Bookmarks
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 :)
User avatar
jvujuc
Intern
Intern
Joined: 04 Apr 2006
Posts: 13
Own Kudos [?]: 14 [6]
Given Kudos: 0
Send PM
[#permalink] New post   16 Feb 2007, 05:28
4
Kudos
2
Bookmarks
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
General Discussion
User avatar
bmwhype2
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5010 [0]
Given Kudos: 4
Location: New York City
Send PM
Re: [#permalink] New post   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

:-D
User avatar
sondenso
Director
Director
Joined: 04 May 2006
Posts: 866
Own Kudos [?]: 6809 [0]
Given Kudos: 1
Concentration: Finance
Schools:CBS, Kellogg
Send PM
Re: Re: [#permalink] New post   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

:-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
SVP
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1562
Own Kudos [?]: 7207 [1]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Send PM
Re: [#permalink] New post   05 Mar 2014, 22:45
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
avatar
B
GSBae
Manager
Manager
Joined: 23 May 2013
Posts: 170
Own Kudos [?]: 402 [5]
Given Kudos: 42
Location: United States
Concentration: Technology, Healthcare
Schools: Stanford '19 (M$)
GMAT 1: 760 Q49 V45
GPA: 3.5
Send PM
GMAT ToolKit User
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   16 Apr 2014, 09:31
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.

Answer: C
avatar
S
Tapesh03
Intern
Intern
Joined: 21 Jun 2013
Posts: 30
Own Kudos [?]: 74 [1]
Given Kudos: 83
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   25 Jun 2017, 00:06
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.
User avatar
P
energetics
Senior Manager
Senior Manager
Joined: 05 Feb 2018
Posts: 312
Own Kudos [?]: 794 [0]
Given Kudos: 325
Send PM
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   07 Feb 2019, 07:58
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
B
RichardSaunders
Intern
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
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   07 Feb 2019, 08:33
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!
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8018
Own Kudos [?]: 4095 [2]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User CAT Tests
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   07 Feb 2019, 10:31
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
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
L
ScottTargetTestPrep
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18753
Own Kudos [?]: 22041 [1]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   10 Feb 2019, 08:33
1
Kudos
Expert Reply
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.

Answer: C
avatar
B
alpacino
Intern
Intern
Joined: 01 Jul 2018
Posts: 17
Own Kudos [?]: 8 [0]
Given Kudos: 19
Send PM
On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   16 Apr 2019, 10:36
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
B
sunnytiss
Current Student
Joined: 02 Mar 2020
Posts: 56
Own Kudos [?]: 14 [0]
Given Kudos: 4
Location: India
Schools: IIMA PGPX "21 (II)
GMAT 1: 740 Q50 V40
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   19 Apr 2020, 12:44
Cats + Dogs = 55

Hint : cats = 15 , Dogs = 40
User avatar
L
Fdambro294
VP
VP
Joined: 10 Jul 2019
Posts: 1392
Own Kudos [?]: 542 [0]
Given Kudos: 1656
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   07 May 2021, 10:10
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
B
sanya2711
Manager
Manager
Joined: 19 Jan 2021
Posts: 80
Own Kudos [?]: 10 [0]
Given Kudos: 226
Location: India
Schools: ESSEC (D) INSEAD MiM "24 (I) HEC MiM "25 (I)
GMAT 1: 690 Q49 V34
GPA: 3.57
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   07 May 2021, 22:49
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
Non-Human User
Joined: 09 Sep 2013
Posts: 32630
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink] New post   08 Aug 2022, 23:10
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 Bot
gmatclubot
Re: On Monday, a certain animal shelter housed 55 cats and dogs. [#permalink]
08 Aug 2022, 23:10
Moderators:
Bunuel
Math Expert
92883 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions