Solve N Factorial Puzzle with 50 Zeros

In summary, N can be calculated using De Polignac's Formula, which takes into account the frequency of trailing zeros in a factorial. However, for the given problem, N must also be divisible by 4. Excel can be used to calculate N, but it is limited in the number of significant digits it can display.
  • #1
Lucy Yeats
117
0

Homework Statement



N is divisible by 4. N! has exactly 50 zeros. Find N.

Homework Equations



In case anyone younger doesn't know, Y!=Yx(Y-1)x(Y-2)x(Y-3)x...x3x2x1

The Attempt at a Solution



No idea.
 
Physics news on Phys.org
  • #2
Lucy Yeats said:

Homework Statement



N is divisible by 4. N! has exactly 50 zeros. Find N.

Homework Equations



In case anyone younger doesn't know, Y!=Yx(Y-1)x(Y-2)x(Y-3)x...x3x2x1

The Attempt at a Solution



No idea.

Maybe try Excel?
 
  • #3
Yep, Excel works. Not sure how to do it non-numerically...
 
  • #4
Lucy Yeats said:

Homework Statement



N is divisible by 4. N! has exactly 50 zeros. Find N.

Lucy, is that 50 trailing zeros or 50 zeros in total?

It's pretty easy to work out how many trailing zeros there are in a factorial without actually calculating the full thing, but I don't know how to find the total number of zero digits any other way.
 
  • #5
uart said:
Lucy, is that 50 trailing zeros or 50 zeros in total?

It's pretty easy to work out how many trailing zeros there are in a factorial without actually calculating the full thing, but I don't know how to find the total number of zero digits any other way.

Interesting point! From my Excel spreadsheet, that does give two different answers...
 
  • #6
uart said:
Lucy, is that 50 trailing zeros or 50 zeros in total?

It's pretty easy to work out how many trailing zeros there are in a factorial without actually calculating the full thing, but I don't know how to find the total number of zero digits any other way.

I think the problem is asking for the total number of zeros, otherwise it's too easy. However, working out the number of trailing zeros sets the upper bound at 209 (208 with constraint), and a lower bound is obvious at somewhere around 42 (44 with constraint) because there needs to be at least 51 digits to have 50 zeros.

I was able to do a quick estimate of N=129 based on the idea that the upper digits above the trailing zeros should have roughly 1/10 frequency of zeros in it. In other words, 129! has 31 trailing zeros and the remaining 186 digits should have about 19 zeros in it. From there is just a matter of trial and error around that point. And, statistics say that the real answer should not be too far away from that (124, 128 or 132 seems likely), although I'm too lazy to check and find out.

However, I don't know how to solve the problem without at least some numerical verification step. I'd be curious to learn if there is a way, but it seems very difficult.
 
Last edited:
  • #7
Both.
The teacher said work out n for 50 trailing zeros (which I'm okay with), and n for total zeroes as an 'extension'.
 
  • #8
berkeman said:
Interesting point! From my Excel spreadsheet, that does give two different answers...

Actually, maybe I'm doing something wrong. I misread the question, and thought it said that N! had to be divisible by 4. Duh, 4 is part of the factorial, so all N! is divisible by 4 for N>=4.

The problem asks for N divisible by 4. And my Excel answer for 50 trailing zeros is not divisible by 4. Hmm. Neither is my Excel answer for 50 zeros total. :frown:
 
  • #9
Lucy Yeats said:
Both.
The teacher said work out n for 50 trailing zeros (which I'm okay with), and n for total zeroes as an 'extension'.

In fact I'm not sure about trailing zeroes either.
 
  • #10
berkeman said:
Actually, maybe I'm doing something wrong. I misread the question, and thought it said that N! had to be divisible by 4. Duh, 4 is part of the factorial, so all N! is divisible by 4 for N>=4.

The problem asks for N divisible by 4. And my Excel answer for 50 trailing zeros is not divisible by 4. Hmm. Neither is my Excel answer for 50 zeros total. :frown:

@berkeman - I don't currently have Excel on my system, but I think it's limited in how many significant digits it will display. For example,

30! = 265252859812191058636308480000000

(I got this from a factorial table on the web.) Does Excel display all those digits when calculating 30!?

@Lucy Yates - Do you know De Polignac's Formula?
 
  • #11
Yes, I think Excel is doing okay. I went up through about 54!, and it seems to be calculating things okay. Guess I may go back and do a couple sanity checks, though.
 
  • #12
berkeman said:
Yes, I think Excel is doing okay. I went up through about 54!, and it seems to be calculating things okay. Guess I may go back and do a couple sanity checks, though.

Please double check this. I'd be very surprised if Excel is not just using double precision math that is limited to about 15 significant figures. I believe that Petek is correct. Did you check all the digits he posted for (30!) ? There are 26 digits above the trailing zeros.
 

1. What is the "Solve N Factorial Puzzle with 50 Zeros"?

The "Solve N Factorial Puzzle with 50 Zeros" is a mathematical puzzle that involves finding the value of N, where N! (N factorial) has 50 trailing zeros.

2. How is this puzzle solved?

This puzzle can be solved by using the concept of prime factorization and the properties of factorial numbers. Essentially, you need to find the prime factors of N and determine how many times each prime factor appears in N!.

3. Why is the number of trailing zeros important in this puzzle?

The number of trailing zeros in N! is directly related to the number of times 10 can divide into N!. Since 10 is a product of 2 and 5, we need to focus on finding the number of 2s and 5s in the prime factorization of N. This allows us to determine the value of N.

4. Can this puzzle be solved for any number of zeros?

Yes, this puzzle can be solved for any number of zeros. However, the higher the number of zeros, the more difficult the puzzle becomes. For example, finding N for N! with 100 zeros is much more challenging than finding N for N! with 50 zeros.

5. What is the significance of solving this puzzle?

The "Solve N Factorial Puzzle with 50 Zeros" is a fun and challenging mathematical problem that helps exercise the brain and improve problem-solving skills. Additionally, it showcases the beauty and complexity of mathematics.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
495
  • Calculus and Beyond Homework Help
Replies
1
Views
646
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
925
Replies
1
Views
549
  • Calculus and Beyond Homework Help
Replies
1
Views
875
  • Calculus and Beyond Homework Help
Replies
2
Views
790
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
968
  • Calculus and Beyond Homework Help
Replies
2
Views
179
Back
Top