Seven digit base eight positive integer puzzle

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 4K views
K Sengupta
Messages
113
Reaction score
0
N is a seven digit base-8 positive integer having the form ABCDEFG that uses each of the nonzero base-8 digits 1 to 7 exactly once, and satisfies these conditions:

(i) ABCDEFG is divisible by 7.
(ii) ABCDEF is divisible by 6.
(iii) ABCDE divisible by 5.
(iv) ABCD is divisible by 4.
(v) ABC is divisible by 3.
(vi) AB is divisible by 2.

Determine all possible value(s) that N can take.
 
Mathematics news on Phys.org
I'm sure I could write a mathematica script to solve this, but does anyone have any good tricks to solve it by hand?
 
NeoDevin said:
does anyone have any good tricks to solve it by hand?

I effectively solved by hand (I used Excel to calculate the octal values of stuff), it wasn't too bad. There's only 5040 permutations of 1-7, and the possibilities seemed to cull themselves out pretty quickly. I was able to knock it down to 48 possibilities just using some logic-- from then on it was basically slogging through-- I effectively slogged through 36, but Excel helped.

3254167
5234761
5674321

DaveE