欢迎光临散文网 会员登陆 & 注册

组合学-兰福德问题(Langford's Problem)一个重要性质

2023-09-24 15:14 作者:我叫大焱  | 我要投稿

兰福德序列定义:一个由2n个离散的数字1, 1, 2, 2, ..., n,n组成的序列是一个(兰福德序列)Langford pairing,如果它满足条件:任意的数字k在序列中的两个出现之间恰好有k个数字。例如,231213是一个兰福德序列 ,41312432也是一个兰福德序列。

性质:对整数m,m>0,兰福德序列只能在n=4m 或 n = 4m-1时存在。

组合学-兰福德问题(Langford's Problem)一个重要性质的评论 (共 条)

分享到微博请遵守国家法律