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

 It is currently 18 Dec 2013, 19:09

# Events & Promotions

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

# Number Properties Question

Author Message
TAGS:
Manager
Joined: 24 Jun 2009
Posts: 62
Followers: 1

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

Number Properties Question [#permalink]  22 Nov 2009, 17:05
00:00

Difficulty:

5% (low)

Question Stats:

100% (02:04) correct 0% (00:00) wrong based on 3 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: 316
Followers: 2

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

Re: Number Properties Question [#permalink]  22 Nov 2009, 17: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

Math Expert
Joined: 02 Sep 2009
Posts: 15197
Followers: 2555

Kudos [?]: 15802 [0], given: 1571

Re: Number Properties Question [#permalink]  22 Nov 2009, 17:25
Expert's post
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

_________________
Manager
Joined: 19 Nov 2007
Posts: 228
Followers: 1

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

Re: Number Properties Question [#permalink]  22 Nov 2009, 20: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, 20:01
Similar topics Replies Last post
Similar
Topics:
Numbers property Question 6 16 Jun 2004, 13:03
Number properties (question 4) 3 16 Oct 2010, 23:41
Number Properties Question 1 19 Dec 2010, 15:14
ANOTHER number properties question 3 06 Apr 2011, 15:30
1 Number properties question 3 27 Nov 2011, 14:12
Display posts from previous: Sort by