作者LPH66 ( )
看板puzzle
标题[中译] Puzzleup 2021 (5) GRID PAINTING
时间Fri Oct 1 13:20:06 2021
题目网址:
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://webptt.com/cn.aspx?n=bbs/puzzle/M.1633065609.A.DAF.html