[seqfan] Re: definition of A002848
Richard Guy
rkg at cpsc.ucalgary.ca
Fri Feb 12 17:20:28 CET 2010
Many thanks. Neil, could such an example be
included in A002848? Best, R.
On Fri, 12 Feb 2010, Alois Heinz wrote:
> Richard Guy schrieb:
>> Can we have an example? Can you partition {1,...,n}
>> into triples if n is not a multiple of 3 ?
>>
> No, but a subset can be partitioned.
>
> A002848(7) = 3:
> [1, 3, 4], [2, 5, 7]
> [1, 5, 6], [3, 4, 7]
> [2, 3, 5], [1, 6, 7]
>
> A002848(8) = 7:
> [1, 3, 4], [2, 6, 8]
> [1, 4, 5], [2, 6, 8]
> [1, 6, 7], [3, 5, 8]
> [2, 3, 5], [1, 7, 8]
> [2, 4, 6], [1, 7, 8]
> [2, 4, 6], [3, 5, 8]
> [3, 4, 7], [2, 6, 8]
>
> A002848(10) = 12:
> [1, 4, 5], [2, 6, 8], [3, 7, 10]
> [1, 4, 5], [3, 6, 9], [2, 8, 10]
> [1, 5, 6], [3, 4, 7], [2, 8, 10]
> [1, 6, 7], [4, 5, 9], [2, 8, 10]
> [1, 7, 8], [2, 3, 5], [4, 6, 10]
> [1, 8, 9], [2, 3, 5], [4, 6, 10]
> [1, 8, 9], [2, 4, 6], [3, 7, 10]
> [1, 8, 9], [2, 5, 7], [4, 6, 10]
> [2, 4, 6], [3, 5, 8], [1, 9, 10]
> [2, 6, 8], [3, 4, 7], [1, 9, 10]
> [2, 6, 8], [4, 5, 9], [3, 7, 10]
> [2, 7, 9], [3, 5, 8], [4, 6, 10]
>
> Alois
>
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
>
>
More information about the SeqFan
mailing list