[問題] 偏序著色

[buffalobill (水牛比爾)]

puzzleUp風味題 Vol.16

【偏序著色】
將4x4的方格依下列條件塗上紅色與黑色：
．每個顏色至少出現一格。
．紅色格子不得出現在黑色格子的右方或下方。

問有幾種不同的塗色法？

如果題目問的是3x3，則答案有18種。
https://i.imgur.com/eecQ6nF.png

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1603848445.A.CEA.html
推 EIORU: 我猜是  68, A000984-2
→ buffalobill: 68正解，原來還有這種數列
推 Mathmaster: 剛才收到puzzleUp寄的信：PuzzleUp 2020 Begins!
→ Mathmaster: 第一題從11/4開始