Puzzleup 2012 (6) Three Pawns in a Frame - 西洋棋

Jacky avatar
By Jacky
at 2012-08-30T00:45

Table of Contents


題目網址: http://www.puzzleup.com/2012/?home
http://www.puzzleup.com/2012/puzzle/?247
答題時限: 8月30日7PM-比賽結束(約12月12日)
加分時限: 8月30日7PM-9月4日6:59PM

答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分
另有兩種加分: 1. 加分時限內答對。例:第N天答對,可加(6-N)分。
2. 題目越困難,加分越多。例:這題有n%的人答錯,答對者加n分。

◆Three Pawns in a Frame

There is a square wire frame with a side length of X units (integer), a
chessboard with a side length of 8 units, and 33 pawns to be placed randomly
on this board.

What is the minimum value for X, if it is possible to place the frame on the
board to cover at least 3 pawns, for every possible placement of the 33 pawns
on the board.

Note: For the frame to cover a pawn, it needs to fully cover the square the
pawn is on.

有一個正方形框架,邊長為 X 單位(X 為整數),一個邊長為八單位的西洋棋盤,
以及隨機在這盤子上放置的 33 個小兵。

求 X 的最小值,使得無論這 33 個小兵在盤上怎麼擺,
都能夠將這框架放在棋盤上,使得它框住至少三個小兵。

注意:要使這個框架框住某個小兵,它必須完全包含該小兵所在的方格。

--
雖然沒有明說,但這樣子的敘述方式我覺得應該這正方框只能貼格線放...

(也就是說沒有那種搞怪的斜放法就是了)

這樣一來這題似乎沒什麼好玩的 (思)

9/5 edit:

新題快出了才看到原題補了個跟我的猜測差不多的 Note...

我也補上去好了 (思

--
'You've sort of made up for it tonight,' said Harry. 'Getting the
sword. Finishing the Horcrux. Saving my life.'
'That makes me sound a lot cooler then I was,' Ron mumbled.
'Stuff like that always sounds cooler then it really was,' said
Harry. 'I've been trying to tell you that for years.'
-- Harry Potter and the Deathly Hollows, P.308

--

All Comments

Kelly avatar
By Kelly
at 2012-08-30T02:21
既然規定X是整數,亂放也不影響答案吧...而且33這數字明顯故意

Puzzleup 2012 (4) Three Kings

Doris avatar
By Doris
at 2012-08-15T23:46
題目網址: http://www.puzzleup.com/2012/?home 答題時限: 8月16日7PM-比賽結束(約12月12日) 加分時限: 8月16日7PM-8月21日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 另有兩種加分: 1. 加分時限內答對。例 ...

2012年度益智大賽 05

Hedda avatar
By Hedda
at 2012-07-29T00:07
你回到老家,正在整理倉庫時候,忽然....發現了一個古老的西洋棋棋盤, 棋盤腳落看起來有染血的痕跡.... 「這是什麼呀?污垢嗎.......」 就在你撫摸的時候!忽然一個穿著白衣的幽靈,翩翩然出現!  ....佐為嗎?!」 你繼續得意心想:「太好了!這下發達 ...

西洋棋謎題(現場還原)

Liam avatar
By Liam
at 2012-07-22T08:37
這個題目表面上看起來像是嚇人的證明題, 但其實把它當成解開局面問題來解就好了,不用怕。 A. Frolkin(1986): 8           黑白 7           pP = 小兵 6     PP p  rR = 城堡 5     pK k  nN = 騎士 4    Prrn   bB = ...

西洋棋謎題(二步將死)入門級

Isla avatar
By Isla
at 2012-07-22T05:58
這回貼的是算簡單的問題,不過雖然簡單, 還是一樣附上提示以滿足剛入門者的需求。 我想我以後大概都盡可能這麼做,雖然會多花一些功夫。 T. Dawson(1910): 8  N        黑白 7 b PR  pb  pP = 小兵 6 pP p  N   rR = 城堡 5 qkP       nN ...

西洋棋謎題(宿命對決) 有趣~~

Kumar avatar
By Kumar
at 2012-07-21T14:09
企鵝靈說:「諾~這張是我拍到的照片」 你看到盤面如下: 8      qb   黑白 7    K kn   pP = 小兵 6      pr   rR = 城堡 5           nN = 騎士 4           bB = 主教 3           qQ = 皇后 2          ...