|
%I #15 Jun 18 2022 14:21:16
%S 0,1,3,7,77,55,111,191,383,767,5115,11711,15351,30703,81918,97279,
%T 744447,978879,1570751,3665663,8387838,66911966,66322366,132111231,
%U 199212991,389545983,939474939,3204444023,3220660223,11542724511,34258485243,33788788733,34292629243
%N a(n) is the smallest decimal palindrome with Hamming weight n (i.e., with exactly n 1's when written in binary).
%H <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%H <a href="/index/Pac#palindromes">Index entries for sequences related to palindromes</a>
%o (Python)
%o from itertools import count, islice, product
%o def pals(startd=1): # generator for base-10 palindromes
%o for d in count(startd):
%o for p in product("0123456789", repeat=d//2):
%o if d//2 > 0 and p[0] == "0": continue
%o left = "".join(p); right = left[::-1]
%o for mid in [[""], "0123456789"][d%2]:
%o yield int(left + mid + right)
%o def a(n):
%o for p in pals(startd=len(str(2**n-1))):
%o if bin(p).count("1") == n:
%o return p
%o print([a(n) for n in range(33)]) # _Michael S. Branicky_, Jun 02 2022
%Y Cf. A000120, A000225, A002113, A061712, A062388, A089226, A089998, A089999, A102029, A114477.
%K nonn,base
%O 0,3
%A _Ilya Gutkovskiy_, Jun 02 2022
%E a(21)-a(32) from _Michael S. Branicky_, Jun 02 2022
|
