自己给自己的娱乐题目
数学吧
全部回复
仅看楼主
level 8
luna121712 楼主
自编游戏:首先,将1-27共27个数字随机写成3行9列,然后,两人轮流划掉一个数字,直到最剩余1个数字为止,每人各划掉13个数字,累计划掉数字总和值多的 获胜,划数的规则是 只能划某行最左(右)的数字,或某列最上(下)的数字,
问题1:对于全部数数字排列方式,先划和后划 谁的获胜该率大?
问题2是否存在其中某些数字排布会造成 先手或后手一方有必胜策略,若存在,写出全部这些数字分布,并给出获胜策略,若不存在,证明之.
2019年09月27日 08点09分 1
level 13
虽然没做,但根据策梅洛定理,对任意排布都肯定有一方有必胜策略吧
2019年09月28日 11点09分 2
level 15
[顶]
2019年09月29日 12点09分 3
level 7
估计个先手得分下界
令F(n)表示用n个数字形成的所有排列中可划去数字数目的最小个数。
先手得分≥F(3)+F(5)+……+F(27)=144,而总分值是378,没过半,看来后手是有机会赢的。
2019年09月29日 13点09分 4
1