3
$\begingroup$

Given a natural number, What is the maximal natural number below it, whose sums of digits in base 10 and base 2 are the same? Is there a clever algorithm to do this aside from the brute force search? http://oeis.org/A037308 is the sequence of those numbers.

Related questions are: Does there always exist a natural number the sum of the digits in the binary and decimal representations of which both equal to a given natural number? Is the maximum of such numbers for the given digit sum finite?

We can see that, in the sequence of natural numbers the binary and decimal representations of which are equal, an even number $n$ appears if and only if the odd number $n+1$ does.

I have posted this question in math.stackexchange.com and have not gotten any answer.

What if the upper bound of the number is given as 1000, instead of a general method, is there a trick to solve it quickly?

Improve this question
$\endgroup$
9
  • $\begingroup$ For reference: math.stackexchange.com/questions/338149/… $\endgroup$
    – András Bátkai
    Commented Mar 30, 2013 at 20:17
  • 2
    $\begingroup$ When posting a problem like this, please compute the first few terms of the sequence and check with the OEIS, so that others don't have to. In this case you get oeis.org/A037308 $\endgroup$
    – Barry Cipra
    Commented Mar 30, 2013 at 22:36
  • $\begingroup$ @Barry: The question is only remotely related to A037308. $\endgroup$
    – user6976
    Commented Mar 31, 2013 at 3:20
  • $\begingroup$ @Mark, unless I'm mistaken, A037308 is precisely the sequence the OP is asking about. (I'm not suggesting it answers the OP's questions, just that it's a helpful starting point.) $\endgroup$
    – Barry Cipra
    Commented Mar 31, 2013 at 23:10
  • $\begingroup$ I added a specific bound of 1000. Is there a short cut for this ad hoc example? $\endgroup$
    – Hans
    Commented Apr 1, 2013 at 23:12

0

Reset to default

You must log in to answer this question.

Browse other questions tagged .