Trollathon #3.14 : A Fraction

Level pending

10000 36288 \frac{10000}{36288}

Hint : 0-1-2-3-4-5-6-7-8-9

x 100


The answer is 2783915460.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Zi Song Yeoh
Apr 4, 2014

The clue x100 suggests us to multiply the numerator and denominator by 100 100 . This guess is confirmed by the fact that 10 ! = 3628800 10! = 3628800 . Now, the fraction becomes 1000000 3628800 \frac{1000000}{3628800} .

Actually, the problem asks us for the 1000000th lexicographic permutation of the digits 0, 1,2 , ..., 9. So, using an algorithm (See this ), or doing it by hand gives 2783915460 2783915460 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...