[seqfan] Re: Binary Palindrome Subsequences
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?
--- 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.
>>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