NEW HERE? LEARN MORE
closeclose
Last visit was: 23 Apr 2024, 10:16 It is currently 23 Apr 2024, 10:16
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

If n is the product of integers from 1 to 20 inclusive, what

User avatar
yuefei
Intern
Intern
Joined: 02 Aug 2007
Posts: 44
Own Kudos [?]: 201 [0]
Given Kudos: 0
Send PM
If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   26 Oct 2007, 11:43
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions
Hide Show timer Statistics
If n is the product of integers from 1 to 20 inclusive, what is the greatest k for which 2^k is a factor of n?

A. 10
B. 12
C. 15
D. 18
E. 20



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
young_gun
Current Student
Joined: 31 Aug 2007
Posts: 283
Own Kudos [?]: 623 [0]
Given Kudos: 1
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   26 Oct 2007, 11:48
d, 18...i think we had this problem just recently.
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   26 Oct 2007, 11:48
20! = 2*3*(2^2)*5*(3*2)*7*(2^3)*(3^2)*(2*5)*11*(2*3*2)*13*(7*2)*(5*3)*(2^4)*17*(3^2*2)*19*(2*5*2)

count the twos ---> 2^18

the answer is (D)

:)
User avatar
jimjohn
Manager
Manager
Joined: 19 Aug 2007
Posts: 111
Own Kudos [?]: 224 [0]
Given Kudos: 0
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   26 Oct 2007, 12:00
ok so i understand how you broke it up into primes multiplied by each other. but can someone plz explain how does counting up the 2's give you the right answer then. thanks.
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   26 Oct 2007, 12:05
jimjohn wrote:
ok so i understand how you broke it up into primes multiplied by each other. but can someone plz explain how does counting up the 2's give you the right answer then. thanks.


assume the same problem for 4!

4! = 2*3*(2*2)

(2*3*(2*2))/(2*2*2) ---> 3 ---> integer

the most 2 you can use is 2^3

same way in 20!/2^18 ---> integer

:)
User avatar
StartupAddict
Senior Manager
Senior Manager
Joined: 31 Mar 2007
Posts: 364
Own Kudos [?]: 182 [0]
Given Kudos: 0
Location: Canada eh
 Q50  V41
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   27 Oct 2007, 12:02
18

what the question is asking is how many times is 2 multiplied in the product? so we want to write out the product (20 numbers), then count the # of 2's

quick way to do it (30 seconds):


write out the numbers:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

then just scan and do the factor sin your head and keep track fo the # of 2's

so

20 = 4x5 = 2^2 x 5 = 2 2's
18 = 2x9 = one 2
16 = 2^4 = 4 2's
12 = 3x4 = 3*2^2 = 2 2's
10 = 2x5 = one 2
8 = 2^3 = three 2's
6 = 2x3 = 1 2
4 = 2^2 = 2 2's
2 = one 2

1 + 2 + 1 + 3 + 1 + 2 + 4 + 1 + 2 = 18

2^18 is the biggest factor in regards to 2^k
User avatar
B
kevincan
GMAT Instructor
Joined: 04 Jul 2006
Posts: 960
Own Kudos [?]: 693 [0]
Given Kudos: 6
Location: Madrid
 Q51  V50
Send PM
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink] New post   27 Oct 2007, 16:04
Also, there are 10 multiples of 2 among 1-20, 5 multiples of 4, 2 multiples of 8 and 1 multiple of 16

10+5+2+1=18

Thus 20! =2^18 *k, where k is an odd number



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
gmatclubot
Re: If n is the product of integers from 1 to 20 inclusive, what [#permalink]
27 Oct 2007, 16:04
Moderators:
Bunuel
Math Expert
92875 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