作者buffalobill (水牛比尔)
看板puzzle
标题[问题] 偏序着色
时间Wed Oct 28 09:27:23 2020
puzzleUp风味题 Vol.16
【偏序着色】
将4x4的方格依下列条件涂上红色与黑色：
．每个颜色至少出现一格。
．红色格子不得出现在黑色格子的右方或下方。
问有几种不同的涂色法？
如果题目问的是3x3，则答案有18种。
https://i.imgur.com/eecQ6nF.png
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1603848445.A.CEA.html
1F：推 EIORU: 我猜是 68, A000984-2 10/28 11:01
2F：→ buffalobill: 68正解，原来还有这种数列 10/28 11:19
3F：推 Mathmaster: 刚才收到puzzleUp寄的信：PuzzleUp 2020 Begins! 10/29 00:25
4F：→ Mathmaster: 第一题从11/4开始 10/29 00:26