Jump to content
BrainDen.com - Brain Teasers
  • 1
Sign in to follow this  
bonanova

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.

  • Like 1

Share this post


Link to post
Share on other sites

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 this post


Link to post
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.

Share this post


Link to post
Share on other sites

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

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×