作者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/m.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