|
Re: Ponder This: the worm-eaten page
by hv (Prior) on Dec 17, 2004 at 13:58 UTC
|
This can also be solved by arithmetic quite readily.
The sum of the digits 1 .. 9 is 45.
Each digit appears 1000 times in each of the units, 10s, 100s and 1000s places.
The units always count as themselves: total 1000 * 45.
The tens are followed by a zero 1/10 of the time: total (100 + 900 * 10) * 45.
The hundreds are directly followed by a zero 1/10 of the time, and followed by a non-zero digit then a zero 1/10 of the remaining: total (100 + 90 * 10 + 810 * 100) * 45.
Similarly for the thousands: total (100 + 90 * 10 + 81 * 100 + 729 * 1000) * 45.
So the sum is (1300 + 1080 * 10 + 891 * 100 + 729 * 1000) * 45 = 830200 * 45 = 37,359,000
This approach can readily be adapted to base b, and beyond to the eat digits 0 .. x-1 required for part 2 of the puzzle.
Hugo
| [reply] |
Re: Ponder This: the worm-eaten page
by Anonymous Monk on Dec 17, 2004 at 10:59 UTC
|
|
perl -le '$_ = "@{[1 .. 9999]}"; s/[ 0]+/+/g; print eval'
|
| [reply]
[d/l] |
|
|
perl -le 'print eval join'+',map{split/0+/}1..9999'
| [reply]
[d/l] |
|
|
But I suppose this is cheating:
perl -le 'map$\+=$_,map/[^0]+/g,1..9999;print'
| [reply]
[d/l] |
|
|
perl -le '$_=join 0,1..9999;y/0/+/s;print eval'
|
| [reply]
[d/l] |
|
|
| [reply]
[d/l] |
|
|
|
|
| [reply] |
Re: Ponder This: the worm-eaten page
by BrowserUk (Patriarch) on Dec 16, 2004 at 23:16 UTC
|
Cute. Though it would be a tad more efficient, (and -w complient)if it were /0+/
"But you should never overestimate the ingenuity of the sceptics to come up with a counter-argument." -Myles Allen
"Think for yourself!" - Abigail
"Time is a poor substitute for thought"--theorbtwo
"Efficiency is intelligent laziness." -David Dunham
"Memory, processor, disk in that order on the hardware side. Algorithm, algorithm, algorithm on the code side." - tachyon
| [reply]
[d/l] |
|
|
| [reply] |
Re: Ponder This: the worm-eaten page
by zentara (Archbishop) on Dec 17, 2004 at 12:17 UTC
|
perlverted :-) I learned a new word today.
I'm not really a human, but I play one on earth.
flash japh
| [reply] |
Re: Ponder This: the worm-eaten page
by Anonymous Monk on Jan 26, 2005 at 12:48 UTC
|
Of course you take a lateral approach and say that the "worm-eaten paper" is the missing part and therefore the sumof the zeros would of course be zero? | [reply] |
|
|
But if you do that, you have to consider that the zeros on the page may form a pattern that looks like a number. Now you have to go over the many possible dimentions of the page and check them all! Thankfully, you have a head start, since you can use this OCR code; all you have to account for now is rotation.
| [reply] |
