填数策略 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>BrainTeaser - 大脑工作室

填数策略

填数策略# BrainTeaser - 大脑工作室

N*N2007-11-25 08:11

1 楼

有六个空位，ABCDEF，用通常的十进制，
甲和乙轮流用一个0到9的数字替换掉一个字母，A允许等于0，
如果最后得到的数被n整除，则乙获胜，否则甲获胜。
分别求所有的正整数n，使得：
1. 谁先填谁有必胜策略；
2. 谁后填谁有必胜策略；
3. 无论谁先填，乙都有必胜策略。
credit to hero080
以后我考古过程中发现的没做完的题目，都会重新贴出来给大家讨论。

s*12007-11-25 08:11

2 楼

我来瞎试一试。
1：
没有这样的n。
原因：假设乙先填，最后一个数是甲填。甲总能找到一个数在0－9之间，使ABCDEF不能
整除任何n。假设ABCDE（f）可以整除n，则ABCDE(f+1)，ABCDE(f－1) 不能整除n.因此
乙失败。
所以没有这样的n,谁先填谁必胜；
2:
n=2,3....9，10.
原因：ABCDEF 除以 n 的余数在2——9 之间。最后填的人总可以找到一个数字，让
ABCDEF 整除或不整除n.
3：
n=1.

d*u2007-11-25 08:11

3 楼

觉得这个题0-9应该只出现一次吧?

【在 N*****N 的大作中提到】

: 有六个空位，ABCDEF，用通常的十进制，
: 甲和乙轮流用一个0到9的数字替换掉一个字母，A允许等于0，
: 如果最后得到的数被n整除，则乙获胜，否则甲获胜。
: 分别求所有的正整数n，使得：
: 1. 谁先填谁有必胜策略；
: 2. 谁后填谁有必胜策略；
: 3. 无论谁先填，乙都有必胜策略。
: credit to hero080
: 以后我考古过程中发现的没做完的题目，都会重新贴出来给大家讨论。

N*N2007-11-25 08:11

4 楼

题目没说

【在 d**u 的大作中提到】

: 觉得这个题0-9应该只出现一次吧?

c*s2007-11-25 08:11

5 楼

也没有说要从A开始换，呵呵

N*N2007-11-25 08:11

6 楼

请hero080来讲解一下，嗯

【在 s******1 的大作中提到】

: 我来瞎试一试。
: 1：
: 没有这样的n。
: 原因：假设乙先填，最后一个数是甲填。甲总能找到一个数在0－9之间，使ABCDEF不能
: 整除任何n。假设ABCDE（f）可以整除n，则ABCDE(f+1)，ABCDE(f－1) 不能整除n.因此
: 乙失败。
: 所以没有这样的n,谁先填谁必胜；
: 2:
: n=2,3....9，10.
: 原因：ABCDEF 除以 n 的余数在2——9 之间。最后填的人总可以找到一个数字，让