BrainDen.com - Brain Teasers
• 1

# Thank goodness, no remainder is chasing me

## Question

Ten years ago I called attention to a number that when divided by a single integer p it left a remainder of p-1. (Help, a remainder is chasing me) Here is a chance to construct a nine-digit number, a permutation of { 1 2 3 4 5 6 7 8 9 } that has no remainders, sort of. The task is to permute { 1 2 3 4 5 6 7 8 9 } to create a number whose first n digits is a multiple of n for any single-digit n.

For example, consider 123654987. Its first 2 digits (12) are divisible by 2. It's first 5 digits (12365) are divisible by 5.

However this is not a solution, since 1236549 is not a multiple of 7.

• 1

## 2 answers to this question

• 1
Spoiler

381654729

• 3/1 = 3
• 38/2 = 14
• 381/3 = 127
• 3816/4 = 954
• 38165/5 = 7633
• 381654/6 = 63609
• 3816547/7 = 545221
• 38165472/8 = 4770684
• 381654729/9 = 42406081

##### Share on other sites
• 0
On 2/8/2018 at 10:40 AM, Pickett said:
Reveal hidden contents

Close, check the second case.

Brain fart. Nice solution.

## Create an account or sign in to comment

You need to be a member in order to leave a comment

## Create an account

Sign up for a new account in our community. It's easy!

Register a new account