作者EIORU ()
看板puzzle
标题[问题] 摆棋子
时间Tue Oct 20 21:18:28 2009
有一个11x11的棋盘(共121个交叉点)
在棋盘上置放数量不一的棋子 并满足下列条件
(1) 每个棋子须有其他两个棋子相邻
Ex. ●●● ●●
● ● ●●●
●●● (○) ●● (╳)
(2) 在条件(1)成立下 无法摆上其他棋子在剩余的空位置
请问
Q1 此棋盘最多能摆上多少颗棋子
Q2 此棋盘最少能摆上多少颗棋子
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.244.42.76
1F：推 aappjj:只准有两个 多或少都不行？ 10/20 21:20
2F：→ EIORU:对 10/20 21:28
3F：推 stimim:那应该用"恰有"比较好?! 10/20 22:08
4F：→ pikacha:最少4颗?! 10/20 22:28
5F：推 ksoy:楼上没有考虑第二点哦 照这样答案应该是0颗XD 10/20 22:52
6F：→ CRQZN:有解吗? 懒得解想到最後发现解不出来的题目了. 10/21 07:43
7F：推 puzzlez:最少是 28 颗 10/21 08:42
8F：推 ars1an:最多72颗？ 10/21 09:41
9F：→ pikacha:我想的是最少36...最多有可能是72~再仔细想一下~~ 10/21 10:16
10F：推 AlexCYW:对角线算相邻吗？ 10/21 18:16
11F：→ AlexCYW:我算最少8颗..就是那个图 10/21 18:17
12F：→ EIORU:要考虑第二点 10/21 18:56
13F：→ EIORU:对角线不算.... 10/21 18:58
14F：推 coolbetter33:"回"出去是72 10/21 21:19
15F：推 ksoy:我是算28 72 不知道还有没有其他答案 10/21 21:49
16F：→ pikacha:我也想出28/72 可以说出解法吗? 10/22 00:21
17F：→ EIORU:目前没有了 10/22 10:48
18F：→ pikacha:那我就把它再画一遍~(还好昨天有留)~~ 10/22 21:47