Last visit was: 24 Apr 2024, 12:18 It is currently 24 Apr 2024, 12:18

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 92902
Own Kudos [?]: 618797 [13]
Given Kudos: 81588
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [1]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Tutor
Joined: 17 Sep 2014
Posts: 1251
Own Kudos [?]: 938 [1]
Given Kudos: 6
Location: United States
GMAT 1: 780 Q51 V45
GRE 1: Q170 V167
Send PM
Intern
Intern
Joined: 24 Jun 2018
Posts: 29
Own Kudos [?]: 66 [3]
Given Kudos: 31
Send PM
If 5^k is a factor of the product of odd integers from 99 to 199, what [#permalink]
3
Kudos
Easiest way is to use AP

(Don't be intimidated by the long answer given below. Ive overexplained the solution)

The question states that odd no.s between 99 and 199 are multiplied ie. 99 x 101 x 103......197x199

It also states that 5^k is a factor ie. completely divisible to the above product. Hence all 5s in the denominator must be eliminated.

Now any multiple of 5 must end in either 5 or 0.

But the above product has only odd no.s ie there are no no.s ending with 0.

Hence, the no.s we are looking for are 105,115,125.....,195

last term (l) = 195
First term(a) = 105
Common difference(d)=10

Now, l=a+(n-1)d
195=105+(n-1)10
n=10

Hence, k must also equal to 10. If 5^10 was the denominator, it would get eliminated completely.

But a few no.s in the product can be divided by 5 even further.

125/5=25
25/5=5
5/5=1

Since we had already counted the first 5, we get two more 5s.
Now, k=12.

Again, 175 can be divided more than once.
175/5=35
35/5=7

Since we already counted the first 5, we get another 5.

Hence, we get k=10 + 2 + 1 = 13.

Hence, the answer B
Manager
Manager
Joined: 08 Dec 2023
Posts: 201
Own Kudos [?]: 29 [0]
Given Kudos: 1164
Location: India
Concentration: Strategy, Operations
GPA: 4
WE:Engineering (Tech)
Send PM
Re: If 5^k is a factor of the product of odd integers from 99 to 199, what [#permalink]
Bunuel wrote:
If 5^k is a factor of the product of odd integers from 99 to 199, what is the greatest possible integer value of k?

A. 12
B. 13
C. 22
D. 23
E. 24

Are You Up For the Challenge: 700 Level Questions


Odd multiples of 5 - 105,115,125,135,....,195. Total=10 (I have used the formula for AP).
Odd multiples of 25 - 125,175. Total=2. These two terms are also involved in the above series.
Remove 125 and 175 from series 1 for ease. So total terms in series 1=8.
Now in 1st series, each term has one 5. In the second series, 125 has 3 5s and 175 has 2 5s. Therefore total 5s are 8+3+2=13(B).
GMAT Club Bot
Re: If 5^k is a factor of the product of odd integers from 99 to 199, what [#permalink]
Moderators:
Math Expert
92902 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne