一个随机序列问题的组合解法

• 作者: 王世祥 饶维亚
• 来源期刊: 长春大学学报
• 学科: 数学
• 关键词: 随机序列 组合解法 抽屉原理
• 年，卷（期）: 1996,（3）
• 页码范围: 53-56
• 页数: 4页
• 分类号: O157.1

摘要

国际象棋竞赛中，有一个ｎ条路线中计算重复回路的问题，由此产生一个有限随机序列的集合，集合的元素当ｎ＝３时已达１万亿个，以枚举方解式问题比较困难，本文采用组合解法，证明了该问题中的有限序列长度上限的存在性和唯一性。