BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

power

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 am
Thanked: 37 times
Followed by:8 members

by saketk » Tue Nov 01, 2011 9:53 am
gmatblood wrote:What power of 8 exactly divides 25!

(A) 5
(B) 6
(C) 7
(D) 8
(E) 9
You just have to find the exponent of 8 in the product till 25.

count all even and separate the 2's. Club them into the power of 3 and you will have your answer.

It should be 7
Top
User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Tue Nov 01, 2011 9:57 am
First find out what power of 2 exactly divides 25!

In first 25 nos.. you have
12 nos divisible by 2
6 nos divisible by 4
3 nos divisible by 8
1 no divisible by 16

Total power 22

2^22 exactly divides 25!

8^7 * 2

So the ans is 7

Option C
Top
Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 am
Thanked: 37 times
Followed by:8 members

by saketk » Tue Nov 01, 2011 9:58 am
This is what I meant...

[spoiler]2*4*2*8*2*4*2*4*4*2*4*2*4*2 = 2^74^6*8

8*8*8*8*8*8*8*2 = 7 times 8[/spoiler]
Top
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Tue Nov 01, 2011 10:01 am
2 | 25
2 | 12-1
2 | 6 - 0
2 | 3 - 0
2 | 1 -1

Total - 12+6+3+1 = 22. Now 8 has 3 2's. So 22/3 ~ 7
Top
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Mon Oct 10, 2011 12:15 am
Location: India
Thanked: 4 times
Followed by:1 members

by [email protected] » Tue Nov 01, 2011 10:00 pm
I am still not clear about the explanation please reply in detail ......
Top
Junior | Next Rank: 30 Posts
Posts: 24
Joined: Thu May 19, 2011 9:48 pm
Thanked: 1 times

by kdraj » Tue Nov 01, 2011 10:19 pm
I am not sure if there is quick way to find it in within 30 seconds as this is a straight forward problem. The way I did was.

25.24.23.22.21.20.19.18.17.16.15.14.13.12.11.10.9.8.7.6.5.4.3.2.1

Count the number of 2's in each of the number above. Divide the number by 3 -> gives you the number of 8s
Top
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Mon Oct 10, 2011 12:15 am
Location: India
Thanked: 4 times
Followed by:1 members

by [email protected] » Tue Nov 01, 2011 10:30 pm
ya...got it now...

easiest way...thanks !!!!!!
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Wed Nov 02, 2011 12:56 am
write down all numbers with 2 -

2;4;6;8;10;12;14;16;18;20;22;24

then we have -

1.2(1 two);4(2 twos) that is eight
2.8
3.10(1 two);12 (1 four)
4.14;16
5.16;6
6.18;20
7.22;24

so , the answ is 7
Top
Post new topic Post Reply
• Page 1 of 1