[seqfan] Re: A000984
jean-paul allouche
jean-paul.allouche at imj-prg.fr
Wed May 7 19:19:49 CEST 2014
By the way, should the comment
>>>
Number of words on {a,b} of length 2n such that no prefix of the word
contains more b's than a's. - Jonathan Nilsson, Apr 18 2012
>>>
be corrected by saying that the number of a's should be equal to the
number of b's (and adding that the
empty word is a "good" word)?
best
jp
Le 07/05/14 19:02, jean-paul allouche a écrit :
> Hi, no actually (as noted by William Keith).
> Easy counter-example: bbbaaa whose prefixes b, bb, bbb, bbba, bbbaa
> (i.e., all strict prefixes)
> do contain more b's than a's.
>
> best
> jp
>
>
> Le 07/05/14 16:57, Hans Havermann a écrit :
>> I just added to https://oeis.org/A000984 this comment for review:
>> "Number of distinct strings of length 2n using n letters A and n
>> letters B." This isn't that far off from a previous comment: "Number
>> of words on {a,b} of length 2n such that no prefix of the word
>> contains more b's than a's." I'm not sure that I understand the
>> latter. Can someone explain?
>>
>> _______________________________________________
>>
>> Seqfan Mailing list - http://list.seqfan.eu/
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list