Then each domino except the first only counts for one base 7 digit. 166144047 would go from 16:61:44:04 to 16:66:61:14:44:40:04.
That means that 6 or more decimal digits would then be more efficient than the same amount of dominos.
10^n >= 7^(n+1)
ln(10^n) >= ln(7^(n+1))
n*ln(10) >= (n+1)*ln(7)
n*ln(10) >= n*ln(7) + ln(7)
n*ln(10) - n*ln(7) >= ln(7)
n*( ln(10) - ln(7) ) >= ln(7)
n >= ln(7)/( ln(10) - ln(7) )
n >= 5.455696235812878344
n >= 6
$ perl -e'
printf "chars: %2d digits: %13.f %s dominoes: %11.f\n",
$_,
10**$_,
qw( < = > )[( 10**$_ <=> 7**($_+1) )+1],
7**($_+1),
for 1..12
'
chars: 1 digits: 10 < dominoes: 49
chars: 2 digits: 100 < dominoes: 343
chars: 3 digits: 1000 < dominoes: 2401
chars: 4 digits: 10000 < dominoes: 16807
chars: 5 digits: 100000 < dominoes: 117649
chars: 6 digits: 1000000 > dominoes: 823543
chars: 7 digits: 10000000 > dominoes: 5764801
chars: 8 digits: 100000000 > dominoes: 40353607
chars: 9 digits: 1000000000 > dominoes: 282475249
chars: 10 digits: 10000000000 > dominoes: 1977326743
chars: 11 digits: 100000000000 > dominoes: 13841287201
chars: 12 digits: 1000000000000 > dominoes: 96889010407
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.
|