主题:【原创】也出一道数学题,做个智力体操 -- 南京老萝卜
共:💬12 🌺4
只有在M,N均为奇数时才从对角射出.
原题只需证明光线能射出棋盘(一定是从某个角射出, 不一定是对角).
还有, 只证明"光线在矩阵内不能经过相同的线路"还是不够的, 譬如 A->B 与 C->B 为两个不同的线路(A,B,C代表位于8-邻域内的棋盘格), 但B被经历了两次. 所以, 就算证明了"光线在矩阵内不能经过相同的线路(否则进入循环),且经过M*N格再射出"也不能得出每个格子被经历(且仅经历)了一次.
所以俺还是倾向于spin的证明思路. 只是不知有没有更简明的方法.
- 相关回复 上下关系8
关于这条题目 1 南京老萝卜 字958 2005-09-02 17:46:45
做操啦,一二三四,二二三四。。。 spin 字365 2005-08-30 05:31:39
有些疑问,探讨一下 老石头 字473 2005-08-30 22:23:07
入射光线并不必然从对角射出, 例如2X3的棋盘
可能有些没有说清楚 老石头 字622 2005-09-01 19:27:10
是啊,上面那个不严格 spin 字1232 2005-08-30 23:35:40
😜俺懒汉的证明, 手工验证一下即可(此法偶们的黑话叫"裸算") 衲子 字0 2005-08-28 06:20:42
不解 衲子 字117 2005-08-28 04:10:13