Number Properties Question

Oldest

Best Reply

Author

Message

TAGS:

Manager

Joined: 24 Jun 2009

Posts: 64

Followers: 1

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

Number Properties Question [#permalink]

22 Nov 2009, 18:05

00:00

Question Stats:

100% (02:59) correct

0% (00:00) wrong

based on 0 sessions

If n is the product of the integers from1 to 20 inclusive, what is the greatest integer k for
which 2^k is a factor of n?
A. 10
B. 12
C. 15
D. 18
E. 20

Senior Manager

Affiliations: PMP

Joined: 13 Oct 2009

Posts: 319

Followers: 2

Kudos [?]: 76 [0], given: 37

Re: Number Properties Question [#permalink]

22 Nov 2009, 18:13

shanewyatt wrote:

If n is the product of the integers from1 to 20 inclusive, what is the greatest integer k for
which 2^k is a factor of n?
A. 10
B. 12
C. 15
D. 18
E. 20

IMO D

1*2 *3 * 4 * ....20

if we take 2 common out of all even numbers from 1 to 20, we have 2^{18}. Hence k=18 because 2^{18}is the max factor in form 2^K
_________________

Thanks, Sri
-------------------------------
keep uppp...ing the tempo...

Press +1 Kudos, if you think my post gave u a tiny tip

GMAT Club team member

Joined: 02 Sep 2009

Posts: 11611

Followers: 1801

Kudos [?]: 9597 [0], given: 829

Re: Number Properties Question [#permalink]

22 Nov 2009, 18:25

shanewyatt wrote:

If n is the product of the integers from1 to 20 inclusive, what is the greatest integer k for
which 2^k is a factor of n?
A. 10
B. 12
C. 15
D. 18
E. 20

n=20! and we need to find greatest integer k, for which 2^k*n=20!. Obviously k would be highest when n=1. So basically we are asked to determine the highest power of 2 in 20!.

Finding highest power of prime in n!: everything-about-factorials-on-the-gmat-85592.html

Hence the power of 2 in 20! would be: \frac{20}{2}+\frac{20}{4}+\frac{20}{8}+\frac{20}{16}=10+5+2+1=18

Answer: D.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!

What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager

Joined: 19 Nov 2007

Posts: 229

Followers: 1

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

Re: Number Properties Question [#permalink]

22 Nov 2009, 21:01

There are 10 numbers divisible by 2
There are 5 numbers divisible by 4
There are 2 numbers divisible by 8
There is 1 number divisible by 16.

Hence the total number of 2’s in 20! are 10+5+2+1=18

Re: Number Properties Question [#permalink] 22 Nov 2009, 21:01

		Similar topics	Author	Replies	Last post
Similar Topics:		Numbers property Question	Roc-a-fella	6	16 Jun 2004, 14:03
		properties of numbers question	darlameow	1	19 Aug 2008, 11:00
	5	Number properties question	roceeet	29	26 Jan 2010, 13:02
		Numbers Properties question	zest4mba	5	02 Sep 2010, 08:13
		Number Properties Question	ezhilkumarank	3	16 Sep 2010, 18:22

Number Properties Question

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

Number Properties Question

Number Properties Question

Main navigation

GMAT Resources

Partners

MBA Resources