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

组合学:兰福德问题(Langford's Problem)

2022-08-12 08:51 作者:我叫大焱  | 我要投稿

背景:

三对彩色方块


‎兰福德的问题以苏格兰数学家C. Dudley Langford的名字命名,他曾经观察到他的儿子玩彩色方块。他注意到孩子堆了三对彩色方块,使得红色对之间有一个方块,蓝色对之间有两个方块,绿色对之间有三个方块,如上图所示。‎

‎兰福德添加了一对黄色,并提出了四对的解决方案



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

组合学:兰福德问题(Langford's Problem)的评论 (共 条)

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