How many powers of 900 are in 50! : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

It is currently 23 Feb 2017, 02:53
GMAT Club Tests

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many powers of 900 are in 50!

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Director
Director
avatar
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 690
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 15

Kudos [?]: 148 [0], given: 15

How many powers of 900 are in 50! [#permalink]

Show Tags

New post 08 Aug 2010, 07:49
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

62% (01:57) correct 38% (01:23) wrong based on 35 sessions

HideShow timer Statistics

How many powers of 900 are in 50!

A) 2
B) 4
C) 6
D) 8
E) 10

Can one explain this answer clearly? This is actually a post in the GMATClub Math Tutorial (I don't know how to paste the link, sorry, am new). It says at the end that...

"We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!"

I did not understand this. What does "5 can provide us with only 6 pairs" mean? Is the answer only driven by that? What about 2 and 3? And if the powers had been all different for the original number say X = 2^4 3^7 5^9, then what?
[Reveal] Spoiler: OA

_________________

Consider kudos, they are good for health

Expert Post
4 KUDOS received
Math Expert
User avatar
G
Joined: 02 Sep 2009
Posts: 37090
Followers: 7244

Kudos [?]: 96387 [4] , given: 10738

Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 08 Aug 2010, 07:59
4
This post received
KUDOS
Expert's post
4
This post was
BOOKMARKED
mainhoon wrote:
Can one explain this answer clearly? This is actually a post in the GMATClub Math Tutorial (I don't know how to paste the link, sorry, am new). It says at the end that...

"We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!"

I did not understand this. What does "5 can provide us with only 6 pairs" mean? Is the answer only driven by that? What about 2 and 3? And if the powers had been all different for the original number say X = 2^4 3^7 5^9, then what?


This is from my topic: math-number-theory-88376.html or everything-about-factorials-on-the-gmat-85592.html


If you have a problem understanding it don't worry, you won't need it for GMAT.

There is a following solution:
How many powers of 900 are in 50!
\(900=2^2*3^2*5^2\)


Find the power of 2:
\(\frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47\)

= \(2^{47}\)


Find the power of 3:
\(\frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22\)

=\(3^{22}\)


Find the power of 5:
\(\frac{50}{5}+\frac{50}{25}=10+2=12\)

=\(5^{12}\)

We need all of them (2,3,5) to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!
900^6

To elaborate:

\(50!=900^xa=(2^2*3^2*5^2)^x*a\), where \(x\) is the highest possible value of 900 and \(a\) is the product of other multiples of \(50!\).

\(50!=2^{47}*3^{22}*5^{12}*b=(2^2*3^2*5^2)^6*(2^{35}*3^{10})*b=900^{6}*(2^{35}*3^{10})*b\), where \(b\) is the product of other multiples of \(50!\). So \(x=6\).

Below is another example:

Suppose we have the number \(18!\) and we are asked to to determine the power of \(12\) in this number. Which means to determine the highest value of \(x\) in \(18!=12^x*a\), where \(a\) is the product of other multiples of \(18!\).

\(12=2^2*3\), so we should calculate how many 2-s and 3-s are in \(18!\).

Calculating 2-s: \(\frac{18}{2}+\frac{18}{2^2}+\frac{18}{2^3}+\frac{18}{2^4}=9+4+2+1=16\). So the power of \(2\) (the highest power) in prime factorization of \(18!\) is \(16\).

Calculating 3-s: \(\frac{18}{3}+\frac{18}{3^2}=6+2=8\). So the power of \(3\) (the highest power) in prime factorization of \(18!\) is \(8\).

Now as \(12=2^2*3\) we need twice as many 2-s as 3-s. \(18!=2^{16}*3^8*a=(2^2)^8*3^8*a=(2^2*3)^8*a=12^8*a\). So \(18!=12^8*a\) --> \(x=8\).

Again don't worry about this examples too much.
_________________

New to the Math Forum?
Please read this: All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Director
Director
avatar
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 690
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 15

Kudos [?]: 148 [0], given: 15

Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 08 Aug 2010, 08:17
Excellent explanation. Thanks for the detailed analysis! Also notice you moved the post, sorry about that.. Realize should have posted here to begin with.
_________________

Consider kudos, they are good for health

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 13927
Followers: 589

Kudos [?]: 167 [0], given: 0

Premium Member
Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 23 Oct 2014, 04:29
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 13927
Followers: 589

Kudos [?]: 167 [0], given: 0

Premium Member
Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 20 Mar 2016, 05:31
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Senior Manager
Senior Manager
User avatar
B
Joined: 23 Feb 2015
Posts: 344
Followers: 3

Kudos [?]: 33 [0], given: 129

GMAT ToolKit User
Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 21 Jan 2017, 15:46
How many powers of 900 are in 50!
A) 2
B) 4
C) 6
D) 8
E) 10

What is the easiest way to solve this problem?

Image Posted from GMAT ToolKit
_________________

“The heights by great men reached and kept were not attained in sudden flight but, they while their companions slept, they were toiling upwards in the night.”
― Henry Wadsworth Longfellow

Expert Post
1 KUDOS received
Magoosh GMAT Instructor
User avatar
B
Joined: 28 Dec 2011
Posts: 3832
Followers: 1328

Kudos [?]: 6102 [1] , given: 71

Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 21 Jan 2017, 17:43
1
This post received
KUDOS
Expert's post
iMyself wrote:
How many powers of 900 are in 50!
A) 2
B) 4
C) 6
D) 8
E) 10

What is the easiest way to solve this problem?

Dear iMyself,

My friend, please never open a brand new thread to post a problem until you already have searched extensively for the problem in question. This particular problem has been posted & discussed at least twice:
how-many-powers-of-900-are-in-98781.html
how-many-powers-of-900-are-in-134888.html
I will ask Bunuel to merge the current post with these other posts.

Mike
_________________

Mike McGarry
Magoosh Test Prep

Image

Image

Manager
Manager
User avatar
Joined: 01 Mar 2015
Posts: 64
Location: India
Concentration: Entrepreneurship, International Business
GMAT 1: 690 Q42 V42
Followers: 0

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

Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 21 Jan 2017, 22:44
To quickly solve such a problem, you need to factorise 900 (in this case). 900=2^2*3^2*5^2. You just need to find out the highest power of the largest prime number in 50!. As all other smaller primes will obviously be there in 50! if the largest prime is present. So 50! has 12 5's. So we have 6 pairs of 5's in 50!. Job done! 50! has 6 900s. :D
_________________

In the pursuit of a better GMAT score. You can help me by giving me kudos if you like my post.

Expert Post
Math Expert
User avatar
G
Joined: 02 Sep 2009
Posts: 37090
Followers: 7244

Kudos [?]: 96387 [0], given: 10738

Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 22 Jan 2017, 03:22
mikemcgarry wrote:
iMyself wrote:
How many powers of 900 are in 50!
A) 2
B) 4
C) 6
D) 8
E) 10

What is the easiest way to solve this problem?

Dear iMyself,

My friend, please never open a brand new thread to post a problem until you already have searched extensively for the problem in question. This particular problem has been posted & discussed at least twice:
how-many-powers-of-900-are-in-98781.html
how-many-powers-of-900-are-in-134888.html
I will ask Bunuel to merge the current post with these other posts.

Mike


Merged topics. Thank you.
_________________

New to the Math Forum?
Please read this: All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Senior Manager
Senior Manager
User avatar
B
Joined: 23 Feb 2015
Posts: 344
Followers: 3

Kudos [?]: 33 [0], given: 129

GMAT ToolKit User
Re: How many powers of 900 are in 50! [#permalink]

Show Tags

New post 22 Jan 2017, 09:25
Bunuel wrote:
mikemcgarry wrote:
iMyself wrote:
How many powers of 900 are in 50!
A) 2
B) 4
C) 6
D) 8
E) 10

What is the easiest way to solve this problem?

Dear iMyself,

My friend, please never open a brand new thread to post a problem until you already have searched extensively for the problem in question. This particular problem has been posted & discussed at least twice:
how-many-powers-of-900-are-in-98781.html
how-many-powers-of-900-are-in-134888.html
I will ask Bunuel to merge the current post with these other posts.

Mike


Merged topics. Thank you.

Thank you @bunuel for merging the topics...


Sent from my iPhone using GMAT Club Forum mobile app
_________________

“The heights by great men reached and kept were not attained in sudden flight but, they while their companions slept, they were toiling upwards in the night.”
― Henry Wadsworth Longfellow

Re: How many powers of 900 are in 50!   [#permalink] 22 Jan 2017, 09:25
    Similar topics Author Replies Last post
Similar
Topics:
What is the power of 24 in 50!? yezz 1 01 Jan 2017, 06:28
4 How many trailing zeros will 11^50 - 1 will have ? CrazyIvan 2 28 Mar 2015, 21:39
6 Experts publish their posts in the topic How many ounces of a 60% salt solution must be added to 50 anon1 6 16 Dec 2012, 23:03
17 Experts publish their posts in the topic How many pounds of salt at 50 cents/lb must be mixed SOURH7WK 12 07 Aug 2012, 12:26
47 Experts publish their posts in the topic How many integers from 0 to 50, inclusive, have a remainder Economist 30 24 Mar 2009, 22:51
Display posts from previous: Sort by

How many powers of 900 are in 50!

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.