甲先乙后轮流在黑板上

[复制链接]
查看11 | 回复1 | 2008-8-2 15:05:35 | 显示全部楼层 |阅读模式
任意擦去2,3,4,……n这(n-1)个数中的一个,游戏规定:最后剩下两个数互质,则甲胜;反之,则乙胜.试问当:1.n=2006,2.n=2007时,谁必胜,获胜的诀窍是什么?

回复

使用道具 举报

千问 | 2008-8-2 15:05:35 | 显示全部楼层
在黑板上写有100个数:1、2、3……、100。甲、乙两人轮流擦去黑板上的一个数(甲先),如果最后剩下的两个数互质,则甲胜,否则乙胜。谁能必胜?必胜的策略是什么? 甲必胜。从最后一步分析,剩下4个数时,甲先擦,甲只要保证擦掉一个数后剩下的3个数两两互质就胜利.那么,剩下的4个数一定是2个奇数两个偶数,甲擦掉其中一个偶数.乙如果想胜利一定不会先去擦偶数,因为偶数除去2都不互质,而且乙一定会在某个时间擦掉2,因为2和任何奇数都互质.所以,甲只要保证每回合擦掉一个偶数,行将结束的某个回合擦掉一个因数相对较多的奇数就是胜利.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行