[phpBB Debug] PHP Notice: in file /includes/viewtopic_mods/timer.php on line 168: array_key_exists() expects parameter 2 to be array, null given [phpBB Debug] PHP Notice: in file /includes/viewtopic_mods/timer.php on line 169: array_key_exists() expects parameter 2 to be array, null given [phpBB Debug] PHP Notice: in file /includes/viewtopic_mods/timer.php on line 170: array_key_exists() expects parameter 2 to be array, null given
If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest : GMAT Problem Solving (PS) - Page 2

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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 350,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
18 Jun 2014, 09:23

Dear Bunuel (or whoever sees this)

in this step : 250 * (5!)^2 = 250 x 120 x 120 = 5^2 x 12 x 12 x 1000, I don't get why you multiply by 1000 and also why is 250 turning to 5^2 , and the 120's turning to 12's?

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
18 Jun 2014, 09:35

Expert's post

sagnik2422 wrote:

Dear Bunuel (or whoever sees this)

in this step : 250 * (5!)^2 = 250 x 120 x 120 = 5^2 x 12 x 12 x 1000, I don't get why you multiply by 1000 and also why is 250 turning to 5^2 , and the 120's turning to 12's?

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
18 Aug 2014, 10:47

Bunuel wrote:

aalriy wrote:

If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest value of n?

A. 1 B. 2 C. 3 D. 4 E. 5

We should determine the # of trailing zeros of 10! - 2*(5!)^2. Trailing zeros are a sequence of 0s in the decimal representation of a number, after which no other digits follow. For example, 2000 has 3 trailing zeros.

Note that every 5 and 2 in prime factorization will give one more trailing zero.

10!=5!*6*7*8*9*10=5!*(2*3)*7*(4*2)*9*(5*2)=5!*(2*3*4*5)*(7*2*9*2)*=252*(5!)^2; 252*(5!)^2-2*(5!)^2=250*(5!)^2=250*120*120=5^2*12*12*1,000 --> 5^2 with two 2-s from 12 will provide with 2 more zeros, so 10! - 2*(5!)^2 has total of 5 trailing zeros.

So, max value of n for which above is divisible by 10^n is 5.

Answer: E.

P.S. Final value is 252*(5!)^2-2*(5!)^2=250*(5!)^2=250*120*120=1,000*25*12*12=1,000*300*12=12*300,000=3,600,000.

Hope it's clear.

Hi Bunuel,

Though I understood your approach completely. when I try to simplify the expression myself in a different manner, I don't arrive at the right conclusion. Could you please explain what is the flaw in what I am trying to do :

At this point, we have only 2 0s (contributed by 10^2) . We have 2^5 but no additional 5s (in 2, 81 o 7) Then how do we get 36000000 as the final result. (I verified : 10^2 * 2^5 (2*81*7 -9) = 3,600,000 which means I am not making any calculation errors) I am sure there is something silly that I am missing but I am not able to understand. Please explain.

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
18 Aug 2014, 11:26

Expert's post

apsForGmat wrote:

Bunuel wrote:

aalriy wrote:

If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest value of n?

A. 1 B. 2 C. 3 D. 4 E. 5

We should determine the # of trailing zeros of 10! - 2*(5!)^2. Trailing zeros are a sequence of 0s in the decimal representation of a number, after which no other digits follow. For example, 2000 has 3 trailing zeros.

Note that every 5 and 2 in prime factorization will give one more trailing zero.

10!=5!*6*7*8*9*10=5!*(2*3)*7*(4*2)*9*(5*2)=5!*(2*3*4*5)*(7*2*9*2)*=252*(5!)^2; 252*(5!)^2-2*(5!)^2=250*(5!)^2=250*120*120=5^2*12*12*1,000 --> 5^2 with two 2-s from 12 will provide with 2 more zeros, so 10! - 2*(5!)^2 has total of 5 trailing zeros.

So, max value of n for which above is divisible by 10^n is 5.

Answer: E.

P.S. Final value is 252*(5!)^2-2*(5!)^2=250*(5!)^2=250*120*120=1,000*25*12*12=1,000*300*12=12*300,000=3,600,000.

Hope it's clear.

Hi Bunuel,

Though I understood your approach completely. when I try to simplify the expression myself in a different manner, I don't arrive at the right conclusion. Could you please explain what is the flaw in what I am trying to do :

At this point, we have only 2 0s (contributed by 10^2) . We have 2^5 but no additional 5s (in 2, 81 o 7) Then how do we get 36000000 as the final result. (I verified : 10^2 * 2^5 (2*81*7 -9) = 3,600,000 which means I am not making any calculation errors) I am sure there is something silly that I am missing but I am not able to understand. Please explain.

The point is that 2*81*7 - 9 = 3^2*5^3. 2^5 provides enough 2's for 5^3, which will result in additional 3 0's.

If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
18 Oct 2014, 00:01

1

This post received KUDOS

If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest value of n?

A. 1 B. 2 C. 3 D. 4 E. 5

The equation can be simplified as =>(5!)(10*9*8*7*6*5 - 2*(5!)) =>120(30240-240) =>(10^5) * K (No need to calculate the remaining part as we knew the power of 10)

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
21 Oct 2014, 01:26

usre123 wrote:

i did it this way and fail to see where I'm wrong: 10!/10^n - 2*(5!)^2/10^n

10! contains 2 trailing 0s.... 5!=120 so we have 120*120*2. Thats two zeros. So shouldn't the answer be 4?

We are allowed to split up fractions in this way, aren't we?

Yes, we are allowed to split the fractions.

As far as the computation of this problem is concerned, we require to get rid of the "subtraction" sign first to get the required answer _________________

If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
21 Oct 2014, 01:50

PareshGmat wrote:

usre123 wrote:

i did it this way and fail to see where I'm wrong: 10!/10^n - 2*(5!)^2/10^n

10! contains 2 trailing 0s.... 5!=120 so we have 120*120*2. Thats two zeros. So shouldn't the answer be 4?

We are allowed to split up fractions in this way, aren't we?

Yes, we are allowed to split the fractions.

As far as the computation of this problem is concerned, we require to get rid of the "subtraction" sign first to get the required answer

Oh haha. simple logic. Got it, thanks!! So this isn't the right way to solve. Although I tried to do 4/2- 3/2 which gives me 1/2, and (4-3)/2 also gives the same answer. I wonder why that doesnt work here

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
21 Oct 2014, 02:09

usre123 wrote:

PareshGmat wrote:

usre123 wrote:

i did it this way and fail to see where I'm wrong: 10!/10^n - 2*(5!)^2/10^n

10! contains 2 trailing 0s.... 5!=120 so we have 120*120*2. Thats two zeros. So shouldn't the answer be 4?

We are allowed to split up fractions in this way, aren't we?

Yes, we are allowed to split the fractions.

As far as the computation of this problem is concerned, we require to get rid of the "subtraction" sign first to get the required answer

Oh haha. simple logic. Got it, thanks!! So this isn't the right way to solve. Although I tried to do 4/2- 3/2 which gives me 1/2, and (4-3)/2 also gives the same answer. I wonder why that doesnt work here

Actually in the problem in question, they are asking to count the zero's; that's why its better to calculate the numerator first.

Take this example:

\frac{2333}{10} - \frac{333}{10} ......... What is the power of 10 in this question... ??

Without solving, there is NO power of 10 in the numerator; however once you solve, its 10^3 in the numerator.......

Re: If 10! - 2*(5!)^2 is divisible by 10^n, what is the greatest [#permalink]
21 Oct 2014, 13:05

10! contains 2 trailing 0s.... 5!=120 so we have 120*120*2. Thats two zeros. So shouldn't the answer be 4?

We are allowed to split up fractions in this way, aren't we?[/quote]

Yes, we are allowed to split the fractions.

As far as the computation of this problem is concerned, we require to get rid of the "subtraction" sign first to get the required answer[/quote]

perfect sense, thank you!

Oh haha. simple logic. Got it, thanks!! So this isn't the right way to solve. Although I tried to do 4/2- 3/2 which gives me 1/2, and (4-3)/2 also gives the same answer. I wonder why that doesnt work here[/quote]

Actually in the problem in question, they are asking to count the zero's; that's why its better to calculate the numerator first.

Take this example:

\frac{2333}{10} - \frac{333}{10} ......... What is the power of 10 in this question... ??

Without solving, there is NO power of 10 in the numerator; however once you solve, its 10^3 in the numerator.......

Does it makes sense?[/quote]

makes perfect sense, thank you. is this representative of a 750+ questions? or a 700+ questions

I´ve done an interview at Accepted.com quite a while ago and if any of you are interested, here is the link . I´m through my preparation of my second...

It’s here. Internship season. The key is on searching and applying for the jobs that you feel confident working on, not doing something out of pressure. Rotman has...