Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2006-05-31 18:57:54

naturewild
Member
Registered: 2005-12-04
Posts: 30

Permutation

Find the largest value of k so that 10^k divides evenly into 100!

To be honest, I dont really understand what the quesiton is asking. Help is appreciated!

Offline

#2 2006-05-31 19:23:01

luca-deltodesco
Member
Registered: 2006-05-05
Posts: 1,470

Re: Permutation

i think it means, so that 10^k will divide into 100, leaving an integer. but i dont know (in which case it would be 2, 100/10^2 = 1)

Last edited by luca-deltodesco (2006-05-31 19:23:25)


The Beginning Of All Things To End.
The End Of All Things To Come.

Offline

#3 2006-05-31 19:23:59

naturewild
Member
Registered: 2005-12-04
Posts: 30

Re: Permutation

I thought of that too, but calculator is useless since they will give you "overflow" message.

I'm trying to solve it by paper... but no luck so far.

edit : the 100! is actually 100 factorial. The ! wasnt the ending of the question heh.. it kinda mislead people.

Last edited by naturewild (2006-05-31 19:28:22)

Offline

#4 2006-05-31 19:25:09

luca-deltodesco
Member
Registered: 2006-05-05
Posts: 1,470

Re: Permutation

what do you mean by overflow?


The Beginning Of All Things To End.
The End Of All Things To Come.

Offline

#5 2006-05-31 19:34:49

naturewild
Member
Registered: 2005-12-04
Posts: 30

Re: Permutation

Calculator can only do up to 1 x 10^99. Any more of that and it will simply overflow.

100! is an overflow

10^100 is an overlow too.

Offline

#6 2006-05-31 19:50:50

luca-deltodesco
Member
Registered: 2006-05-05
Posts: 1,470

Re: Permutation

naturewild wrote:

edit : the 100! is actually 100 factorial. The ! wasnt the ending of the question heh.. it kinda mislead people.

in which case i have no idea tongue


The Beginning Of All Things To End.
The End Of All Things To Come.

Offline

#7 2006-05-31 20:10:32

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,963

Re: Permutation

naturewild,
This is a very interesting question.
The answer is k=24.
This is how it is arrived at.
In 100!, 11 zeros are got from 10, 20, 30, 40, 50, 60, 70, 80, 90 and 100.
There are 10 numbers ending with 5 between 1 and 100, each multiplied by an even number would give an additional zero.
That gives 10 more zeros.
25, 50, 75 have (5x5) as their factor, which in effect means, they are made of two 5s. Hence, add 3 more zeros. Although 100 also as (5x5) as its factor, remember, we have already taken the two zeros of 100 into account.
Thus, 100! would end in 24 zeros.
Hence, 100! would be divisible by 10^24.
This can be verified using the Full Precision Calculator here.
It takes about 138 seconds.


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#8 2006-05-31 20:16:32

naturewild
Member
Registered: 2005-12-04
Posts: 30

Re: Permutation

Thank you for explaining that! It makes sense now.

And 24 is the right answer ^^

Thanks once again!

edit : actually I dont really understand this part.

"25, 50, 75 have (5x5) as their factor, which in effect means, they are made of two 5s. Hence, add 3 more zeros. Although 100 also as (5x5) as its factor, remember, we have already taken the two zeros of 100 into account"

Dont you already take 25, 50, 75 into account?

Last edited by naturewild (2006-05-31 20:26:57)

Offline

#9 2006-06-02 05:36:03

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Here's a more general fomula:
If p is prime the the gratest power of p which divides n! is given by the formula:

.
Here you are seaching for

Last edited by krassi_holmz (2006-06-02 05:37:40)


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#10 2006-06-02 05:40:09

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

100!=93326215443944152681699
2388562667004907159682643816
2146859296389521759999322991
5608941463976156518286253697
920827223758251185210916864 0000000000 0000000000 0000

Maths rocks, isn't it?

Last edited by krassi_holmz (2006-06-02 05:41:24)


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#11 2006-06-02 05:43:50

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Another related question:
Let

be the i-th prime.
Find the largest value of k so that 10^k divides

smile
PP-this is easier than the original...


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#12 2006-06-05 00:23:20

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,963

Re: Permutation

krassi_holmz,
the largest value of k such that 10^k divides the product of the first 100 primes is k=1.
smile big_smile smile


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#13 2006-06-09 02:35:07

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Good


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#14 2006-06-10 02:58:02

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Why???
smile big_smile smile


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#15 2006-06-10 03:09:42

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,963

Re: Permutation

Coz there's only 1 multiple of 2 and 1 of 5. All the other numbers being multiplied to get the product are prime numbers, and are not multiples of 2 or 5.


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#16 2006-06-10 06:08:50

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Another answer...
Because the number actually is:
4711930799906184953162487834760260422020574773409675520188634839616415335845034221205
2892567055446819724391040977771579918043802842183150387194449439904925790307206359905
38452312528339864352999310398481791730017201031090

As you see, it ends with 1 null.
smile wink smile


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#17 2006-06-10 06:10:16

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Another challenge...
Find the largest value of k so that 10^k divides:


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#18 2006-06-10 06:11:50

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

Help:
It is greater than 100.
smile wink


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#19 2006-06-10 17:50:16

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,963

Re: Permutation

200+95+90+85+80+150+70+65+60+55+100+45+40+35+30+50+20+15+10+5

k=1295

I took less than a minute, I am not too sure of the answer smile


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#20 2006-06-10 21:16:35

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Permutation

I don't know... I get 1300...


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

Board footer

Powered by FluxBB