数学修炼笔记——组合&数论&博弈

一

在无限大的平面上有3匹马，求证不可能每两对马都可以通过奇数步走到对方

反证+奇偶显然

二

在8*8的棋盘上A和B交替放黑马白马，每次放下不能使对方攻击到自己，判断谁胜谁负？

由对称性知后手必胜

三

有一个n*n棋盘上（n>100），n-1个格子填1，其余填0，每次选择一个格子，将其减1，且同行同列其他数加1，是否能全部相等？

考虑C=aij-akj+akm-aim，每次操作模3不变

取i,j为空行空列，考察akm=1，此时C=1(mod 3)，所以不可能