Feb. 8th, 2006

jes5199: (Default)
so, when my head starts to hurt from working on computer things that aren't fun, i've gotten in the habit of switching over to doing things with the computers that are fun, rather than just filling with hate and bile for the machines. So I've been working on calculating [livejournal.com profile] pmb's number series (A113028). It's the sort of problem where you can get a few answers without much work, but the difficulty of each number in the sequence escalates pretty fast.

So I unexpectedly solved base 16 yesterday, and I called Peter immediately. Peter has encouraged me to talk about my latest method- the one that produced Base 16's answer (0xfedcb59726a1348). Well, I think it's base 16's answer- it's hard to prove! (Base 17 just gave me one that was visibly wrong. Hrm. One of my computers is lying.)

Anyway, there's three rules that all are in play to find the right number.
  1. Answers must be as big as possible
  2. Answers must not repeat digits or contain zeros
  3. Answers must be divisible by all of their digits

Well, these distill down to:
  1. Start at the top, nn-1 is the approximation of that I use, but rules 2 and 3 make it a bit lower in reality
  2. Answers must be contained in the series of lexicographic permutations of digits (321, 312, 231, 213, 132...)
  3. Answers must be a multiple of the Least Common Multiple of the digits they are made of

So, most of the time, the best way to find an answer is to start at the multiple of the LCM nearest nn-1, and just subtract the LCM over and over and test to whether it has repeated digits or zeros. But once we reach base 6, there are these huge regions of numbers where the lexicographic permutations are much further apart than the multiples of the LCM are. For example, in base 8, 67123458 and 65743218 are adjacent lexicographically, but there are 46 multiples of the LCM between them. As the bases get higher, the gains you get by skipping such ranges get larger, quickly.

a dream

Feb. 8th, 2006 06:06 pm
jes5199: (Default)
a guy named Max was taking the stairs into the spaceship, and found he couldn't move

the rest of the crew boards without him
the captain announces "sensors says we've lost Max, and gained one intruder"

new-Max sneaks aboard, anyway.

new-Max is genetically engineered to be immune to swift kicks to the groin,
but that doesn't stop the crew from trying several times

the girl decides she's going to keep new-Max's baby, even under the circumstances
it's obviously his- everyone automatically gets silvery holographic patterns on their left biceps, like tattoos, when they start to reproduce.
the one that appeared on new-Max's arm matches the girl's exactly, the captain says, distraught.

the robots' brains keep overheating and melting their faces off

March 2016

S M T W T F S
  12345
67891011 12
13141516171819
20212223242526
2728293031  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 12th, 2025 01:21 am
Powered by Dreamwidth Studios