九州算术数学论坛's Archiver

whtoo 发表于 2008-8-9 15:21

两数之差和竞争策略

题目是我在一本算法设计书上见到的
黑板上现在给定两个数。接着两个人轮流在黑板上写数字,规则是新数必须是已出现在黑板上的两数只差
,并且不能已经出现过。现在问题是,先手有利还是后手有利。还有,怎么样才能避免游戏无限制的进行
下去。

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2007 Comsenz Inc.