All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
neves dda tsuj (Posted on 2004-02-22) Difficulty: 3 of 5
You have a simple (base-ten, whole number) calculator which can perform only two operations: visually reversing a number, and adding seven.

Prove that you can use this calcluator to convert any number to 1.

Notation: use ~ to denote reversal, as in
~53 = 35

No Solution Yet Submitted by DJ    
Rating: 4.5000 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Not the most rigorous proof, but.... | Comment 1 of 11
Sorry, I don't care for that ~ symbol. I'll just use the word "reverse".
The following al-gore-ithm will convert any ***one-digit*** number N to 1:
If N is 3, add 7 and reverse the digits.
For all other values of one-digit whole number N:
If a power of 10, less N, is a multiple of 7, add that multiple to N, reverse the digits to convert N to 1, exit.
Reverse the digits of N.
Repeat the above test.
If you can still can't convert N to 1, go back to LOOP.
Otherwise, exit.
E,g. for N=7:
7 -- > 14 --> 41 --> 48 --> 1000 (1000=48+[7*136]) --> 1
So if we can convert any whole number to a one-digit number, we can convert it to 1.
We can convert the rightmost digit of any whole number to 0 by adding the right combination of 7's. If that digit is 1, add 7 seven times. If it is 2, add 7 four times. etc. If the number was originally all 9's, this will add one more digit on the left, with all but two of the digits zero.
Once the rightmost digit is converted to zero, reverse the digits.
Then repeat the steps.  
Ultimately you will convert every digit but the leftmost digit to 0. 
Then reverse the digits, and you have a one-digit number. Convert the one-digit number to 1, using the method above.
E.g.  999999
add 7*3=21
Reverse the digits.
add 7*7=49
Reverse the digits.
Add 7*4=28
Reverse the digits.
add 7*5=35
Reverse the digits.
add 7
Reverse the digits.
add 7*8=56
Reverse the digits.
Now convert 7 to 1.
7 -- > 14 --> 41 --> 48 --> 1000 (1000=48+[7*136]) --> 1








Edited on February 22, 2004, 4:33 pm
  Posted by Penny on 2004-02-22 15:04:25

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information