puzzleup 2021

〇〇

我把6 6 3的结果的斜线延长线（到6行）算了一下，没有符合延长线也都小于等于3的

〇〇

plsql也能递归

solomon_007

〇〇 发表于 2021-10-11 09:31
plsql也能递归

等后面不忙的时候，再试试

〇〇

No: 07       October 13, 2021

PAWNS

PAWNS

N pawns are placed on a 6x6 chessboard in such a way that taking all the pawns from any three rows and three columns will leave at least one pawn.

What is the minimum possible number of N?

N 个棋子被放置在一个 6x6 的棋盘上，这样从任何三行三列中取出所有棋子将留下至少一个棋子。

最小可能的 N 数是多少

solomon_007

〇〇 发表于 2021-10-13 20:47
No: 07       October 13, 2021PAWNSPAWNSN pawns are placed on a 6x6 chessboard in such a way that tak ...

这显然是 4 啊， 在任何一条能容下4个棋子的对角线上，部署4个棋子，就是一个满足条件的答案
修正一下，先去掉3行，再划掉3列，感觉满足 的最小 N = 10

〇〇

用sql穷举所有组合验证一下吧

〇〇

比如  c1c2c5和 r3r4r6的交叉点就没有行列号相同的，而主对角线上的各点的行列号都相同，比如（1，1）

〇〇

好像我理解错了，不但是交叉点，行或列整条线段上的点都算

〇〇

按照抽屉原则，对角线上的6个点，划掉任何3行，还剩下3个点，只要把这3点所在的3列都划掉，棋盘上就没有点了，所以必须让点多到划6下划不完的

newkid

solomon_007 发表于 2021-10-13 21:24
这显然是 4 啊， 在任何一条能容下4个棋子的对角线上，部署4个棋子，就是一个满足条件的答案

不是这样理解的，先划掉任意三行，再划掉任意三列，剩下的就是 3X3, 要保证这里面肯定有一个。