Seven digit base eight positive integer puzzle

AI Thread Summary
The discussion focuses on finding a seven-digit base-8 integer, N, that uses each of the digits 1 to 7 exactly once while meeting specific divisibility conditions. The conditions require that N is divisible by 7, the first six digits by 6, the first five by 5, the first four by 4, the first three by 3, and the first two by 2. One participant shares their experience of solving the problem by hand, noting that while they considered using a Mathematica script, they opted for a manual approach aided by Excel to calculate octal values. They mention that there are only 5040 permutations of the digits, which allowed them to quickly narrow down the possibilities to 48 through logical reasoning. Ultimately, they processed 36 of these possibilities to find the valid configurations for N.
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.
 
Physics 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
 

Thread 'Status Update by JRMichler'

Just ONCE, I wanted to see a post titled Status Update that was not a blatant, annoying spam post by a new member. So here it is. Today was a good day here in Northern Wisconsin. Fall colors are here, no mosquitos, no deer flies, and mild temperature, so my morning run was unusually nice. Only two meetings today, and both went well. The deer that was road killed just down the road two weeks ago is now fully decomposed, so no more smell. Somebody has a spike buck skull for their...
View full post »
Thread 'RIP George F. Smoot III (1945-2025)'

Thread 'RIP George F. Smoot III (1945-2025)'

https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
View full post »

Similar threads

Base 8 Logic Puzzle: Finding Solutions to Divisibility Rules
Replies
9
Views
2K
Two successive digits and divisibility puzzle
Replies
1
Views
3K
8-digit number and divisibility puzzle
Replies
3
Views
8K
Non duplicate digits and arrangement puzzle
Replies
5
Views
3K
MHB Find the smallest positive integer N
Replies
3
Views
1K
Proof That an Integer is Divisible by 2
Replies
3
Views
2K
Factor the repunit ## R_{6}=111111 ## into a product of primes
Replies
3
Views
1K
Some Summed Digits In A 9-Digit Positive Integer
Replies
2
Views
4K
I Base Pi Integers: Isomorphism with Rationals?
Replies
33
Views
4K
MHB Representation of signed integers of base B
Replies
17
Views
2K

Hot Threads

Recent Insights

Back
Top