※ 引述《EIORU ()》之铭言： : 在一个9x9的棋盘上放入棋子 使得棋子满足下列条件 : 1.每行 每列 最多3个 最少1个 (共18条) : 2.任取2x3的方格内棋子0~2个 (会有112个2x3方格) : 3.任取3x3的方格内棋子0~3个 (会有49个3x3方格) : 4.任两个棋子不相邻(斜的可以) : 5.每个斜线 0~3个 (包括对角线就会有34条) : ex. (4,1)(3,2)(2,3)(1,4)为一斜线 最多能摆3个棋子 : 已知(1,1)上已有一个棋子 : 求下列四种能放入最多棋子的情形(目的是越多越好) : (1)满足点对称任意一种放法 : (2)满足左右对称任意一种放法 : (3)满足对角线对称任意一种放法 : (4)满足无对称任意一种放法 : 棋盘格式为 : 左上角为(1,1) 右上角为(1,9) : 左下角为(9,1) 右下角为(9,9) 我先解第二题左右对称的好了.. 先就理论上来看 要越多越好的话 最好是能够每列都塞三个棋子 不过因为要左右对称 所以三个棋子的情况 一定是正中间(第五行)有一个棋子 而根据第一个条件 第五行最多只有三个棋子 也就代表说 一列当中有三个棋子的情形最多只会出现三次 因此最多棋子数 = 3*3 + 2*6 = 21 接下来就开始随便找了.. ●○○○●○○○● ○○●○○○●○○ ○○○●○●○○○ ○●○○○○○●○ ○○●○●○●○○ ●○○○○○○○● ○○○●○●○○○ ○○●○○○●○○ ●○○○●○○○● 刚好21个 无法再多了 其他的晚一点再想吧 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.115.217.130