mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2009-01-06, 03:46   #1
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

5·271 Posts
Default Self referential numbers

This was a puzzle that came up on an IRC channel some time ago, I thought I'd share it in here.

Try and compose a 10 digit number such that the first digit represents the number of zeroes in the number, the second digit represents the number of ones, the third represents the number of twos, etc.

It may help to start with a smaller base, though there are no solutions for those less than 4.

Here's an example of a base 4 solution:
1210

One zero, two ones, one two, and zero threes. There is another solution for four, and this is the only number (if I remember rightly) that has more than one.

Can anyone find the solutions from 4 - F?
lavalamp is offline   Reply With Quote
Old 2009-01-06, 11:08   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

72·131 Posts
Default

The boring solution for N>=7 is

(N-4) 2 1 {N-7 zeroes} 1 {3 zeroes}

The obvious iteration (N -> description(N)) gets stuck in a 2-cycle from lots of start points in base 10.
fivemack is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Carmichael numbers and Devaraj numbers devarajkandadai Number Theory Discussion Group 0 2017-07-09 05:07
6 digit numbers and the mersenne numbers henryzz Math 2 2008-04-29 02:05
LLT numbers, linkd with Mersenne and Fermat numbers T.Rex Math 4 2005-05-07 08:25

All times are UTC. The time now is 12:53.


Fri Jul 16 12:53:58 UTC 2021 up 49 days, 10:41, 2 users, load averages: 1.97, 1.79, 1.55

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.