[seqfan] Re: Binary Palindrome Subsequences

Leroy Quet q1qq2qqq3qqqq at yahoo.com
Mon Dec 15 20:39:48 CET 2008

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?

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.


More information about the SeqFan mailing list