[中譯] Puzzleup 2021 (5) GRID PAINTING
題目網址: https://www.puzzleup.com/2021/
https://www.puzzleup.com/2021/puzzle/?5
答題時限: 9月30日7PM-比賽結束(約11月9日)
加分時限: 9月30日7PM-10月5日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆GRID PAINTING
You have 3 different colors to paint the squares of a 3x3 grid.
-The total number of squares to be painted is 5.
-Each painted square must be adjacent (horizontally or vertically) to another
painted square.
-Adjacent squares (horizontally or vertically) should be painted in different
colors.
How many different ways can this task be done?
Notes:
-All three colors must be used.
-Disconnected groups of connected squares are allowed.
將三個顏色塗在一個 3x3 格子中。
- 恰好塗五個格子。
- 任何塗色格子需要水平或垂直相鄰另一個塗色格子。
- 而如此相鄰的兩個塗色格子需要不同顏色。
試問這樣的塗色法有多少種?
註:
- 三種顏色均要使用。
- 允許有兩群連續的格子彼此不相鄰。
If the problem was asked for 2x2 grid and 2 different colors, and the number
of squares to paint was 3, the answer would be 8.
若此問題改問 2x2 格子,兩種顏色,塗三格,則答案為 8:
_ _ _ _
█ │ ██ ██ │ █ █ │ ██ ██ │ █
██ █ ││ █ ██ ██ █ ││ █ ██
 ̄  ̄  ̄  ̄
--
有人喜歡邊玩遊戲邊上逼;
也有人喜歡邊聽歌邊打字。
但是,我有個請求,
選字的時候請專心好嗎?
-- 改編自「古 火田 任三郎」之開場白
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.72.196 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1633065609.A.DAF.html
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章