mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2014-11-08, 11:17   #1
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

24·32·5 Posts
Wink 10 digit number puzzle

Hi fun math people,

I got this one from www.mathisfun.com :)

I'm sure it will be too easy for some of you.

Find a 10-digit number where the first digit is how many zeros in the number, the second digit is how many 1s in the number etc. until the tenth digit which is how many 9s in the number.

Best of luck,

Matt
MattcAnderson is offline   Reply With Quote
Old 2014-11-08, 14:09   #2
Luis
 
Luis's Avatar
 
Oct 2014
Bari, Italy

3·13 Posts
Default

6210001000?

It should be nice to find the general case.

Last fiddled with by Luis on 2014-11-08 at 14:30
Luis is offline   Reply With Quote
Old 2014-11-08, 14:17   #3
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

9,000,000,000
8,100,000,000


probably more than these I'm just not able to see them easily.
science_man_88 is offline   Reply With Quote
Old 2014-11-08, 14:27   #4
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

6,143 Posts
Default

This is an old puzzle. And since the first two posters haven't yet found a result I'll not give away a solution edit: I see one poster has since edited and given a solution for base 10.

But there is a simple function that can generate such numbers for any arbitrary integer base except 2, 3, 6 and 7. I think it would be more interesting to try and find the general function first and then get the answer for the OPs question in base 10.

Last fiddled with by retina on 2014-11-08 at 14:28
retina is offline   Reply With Quote
Old 2014-11-08, 14:29   #5
Luis
 
Luis's Avatar
 
Oct 2014
Bari, Italy

3×13 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
9,000,000,000
8,100,000,000


probably more than these I'm just not able to see them easily.
They are wrong. ;) Check the tenth digit in the first one and the nineth digit in the second one.
Luis is offline   Reply With Quote
Old 2014-11-08, 15:45   #6
Luis
 
Luis's Avatar
 
Oct 2014
Bari, Italy

3·13 Posts
Default

Quote:
Originally Posted by retina View Post
This is an old puzzle. And since the first two posters haven't yet found a result I'll not give away a solution edit: I see one poster has since edited and given a solution for base 10.
Does it mean that base 10 has more than one solution?

Quote:
But there is a simple function that can generate such numbers for any arbitrary integer base except 2, 3, 6 and 7. I think it would be more interesting to try and find the general function first and then get the answer for the OPs question in base 10.
I found a function that generates one solution for base >= 7.

digit_i, i=0, ... base-1

digit_0 = base-4 (it's not a number if base > 10)
digit_1 = 2
digit_2 = 1
digit_(base-4) = 1
digit_i = 0 otherwise


A base 4 solution is 1210, but I can't find solutions for base 5...

Last fiddled with by Luis on 2014-11-08 at 15:48
Luis is offline   Reply With Quote
Old 2014-11-08, 16:03   #7
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by Luis View Post
They are wrong. ;) Check the tenth digit in the first one and the nineth digit in the second one.
9,210,000,001 you mean ?
edit: doh forgot to change the first digit to 6 instead fo 9 so change one of the 1's, so 6,210,001,000

Last fiddled with by science_man_88 on 2014-11-08 at 16:07
science_man_88 is offline   Reply With Quote
Old 2014-11-08, 16:54   #8
Luis
 
Luis's Avatar
 
Oct 2014
Bari, Italy

3·13 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
9,210,000,001 you mean ?
edit: doh forgot to change the first digit to 6 instead fo 9 so change one of the 1's, so 6,210,001,000
For instance:
9,000,000,000
wrong because you have 1 'nine', so the tenth digit should be 'one'.
9,000,000,001
wrong because there are not 9 'zero's, but only 8.
8,000,000,010
wrong, because you have 1 'one', so the second digit should be 'one'. If the second digit is 'one', you have 2 'one's.
And so on...

6,210,001,000 is the only solution I found for base 10. I don't know if there are another ones.
Luis is offline   Reply With Quote
Old 2014-11-08, 19:21   #9
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

I wrote a fairly neat little Excel Spreadsheet for this one.

It's an iterative process where each cell represents one digit and the formula for the cell is the count of each digit.

It started with 9,000,000,000 and iterated to 8,000,000,001 and eventually to 6,210,001,000.

I next added a bit of code which changed the starting values to random numbers between 0 and 9 if it reached 6,210,010,000. The intention is to "reset" the game to a new start point automatically. The solution should "freeze" at another valid solution if it finds a new one since the "count" of digits will not change from iteration to iteration, but it will also not reset since it didn't reach 6,210,001,000.


I have attached it for your enjoyment. You can notice the iterative process and then the change when it reaches the currently known solution. Excel 2010. It "SHOULD" default to manual calculation mode AND allowing iterative calculations, which means you must simply hold down the F9 button (unless you've changed your manual calculation button).
Attached Files
File Type: zip Puzzle.zip (6.2 KB, 77 views)

Last fiddled with by TheMawn on 2014-11-08 at 19:21
TheMawn is offline   Reply With Quote
Old 2014-11-08, 19:34   #10
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

For 9 digits: 521,001,000
For 8 digits: 42,101,000
For 7 digits: 3,211,000
For 4 digits: 1,210


There's a clear pattern in going from 9 digits down but once the pattern is impossible to fit there appear to be no solutions. I can't find any for 6 digits or 5. Four digits appears to be a special case in this regard.
TheMawn is offline   Reply With Quote
Old 2014-11-08, 19:39   #11
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

172710 Posts
Default

And sure enough:

B21,000,000,001,000
A2,100,000,001,000
9,210,000,001,000
821,000,001,000
72,100,001,000

Essentially, there's as many 0's as you want, a first digit indicating that number of zeros, and then a 1 for that digit. Then, you trigger an extra 1 for the number of 1's, giving you a 2 for the number of 1's, giving you a 1 for the number of 2's (which conveniently replaces the 1 for the number of 1's you had earlier.

Last fiddled with by TheMawn on 2014-11-08 at 19:44
TheMawn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Generating from 16 to 35 digit number in row (+1) pepi37 Math 10 2018-03-02 16:50
Factor a 108-digit number sweety439 Factoring 9 2016-12-21 21:22
Number Puzzle davar55 Puzzles 7 2011-04-15 19:29
100 MILLION DIGIT NUMBER lpmurray Software 8 2004-05-31 19:22
10,000,000 digit number Unregistered Software 3 2004-03-03 19:20

All times are UTC. The time now is 17:18.

Tue May 18 17:18:10 UTC 2021 up 40 days, 11:59, 0 users, load averages: 2.29, 2.47, 2.44

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.