image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > PF Lounge > General Discussion > Fun, Photos & Games > Brain Teasers


Reply

image Seven digit base eight positive integer puzzle Share It Thread Tools Search this Thread image
Old Mar16-09, 04:24 AM                  #1
K Sengupta

K Sengupta is Offline:
Posts: 89
Seven digit base eight positive integer puzzle

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.
  Reply With Quote
Old Mar16-09, 04:28 AM                  #2
NeoDevin

NeoDevin is Offline:
Posts: 439
Re: Seven digit base eight positive integer puzzle

I'm sure I could write a mathematica script to solve this, but does anyone have any good tricks to solve it by hand?
  Reply With Quote
Old Mar16-09, 11:28 AM                  #3
davee123

davee123 is Offline:
Posts: 468
Re: Seven digit base eight positive integer puzzle

Originally Posted by NeoDevin View Post
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.

Spoiler
3254167
5234761
5674321


DaveE
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Seven digit base eight positive integer puzzle
Thread Thread Starter Forum Replies Last Post
Summed exponents for a 8- digit positive decimal integer K Sengupta Brain Teasers 2 Dec13-08 02:01 PM
The first positive integer that cannot be specified in less than a billion words Count Iblis Brain Teasers 1 Nov22-08 07:37 PM
Some Summed Digits In A 9-Digit Positive Integer K Sengupta Brain Teasers 2 Nov20-08 03:25 AM
A three digit number and reversal puzzle K Sengupta Brain Teasers 3 Aug11-08 07:21 PM
Ascending Decimal Digit Puzzle K Sengupta Brain Teasers 3 Aug5-08 01:13 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image