作者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