[seqfan] Re: Binary Palindrome Subsequences

[Leroy Quet]

I meant to say substrings, not subsequences.

I don't want the SUBSTRINGS counted with multiplicity. I hope that is clear enough when I said I was counting the number of "distinct" substrings (or subsequences, whatever they are). Was I clear enough, or does "distinct" have another possible meaning here?

Thanks,
Leroy Quet




--- On Mon, 12/15/08, Max Alekseyev <maxale at gmail.com> wrote:

> Better say substrings.
> Another issue is whether they are counted with
> multiplicities or not.
> For example, n=3 equal "11" in binary contains
> the substring "1"  two times.
> 
> Regards,
> Max
> 


I said:

>>Let a(n) = the number of distinct palindromic subsequences, each subsequence starting and ending with 1, that are contained in the binary representation of n.