[問題] 偏序著色 buffalobill PTT批踢踢實業坊

[問題] 偏序著色

作者: buffalobill (水牛比爾) 2020-10-28 09:27:23

puzzleUp風味題 Vol.16
【偏序著色】
將4x4的方格依下列條件塗上紅色與黑色：
．每個顏色至少出現一格。
．紅色格子不得出現在黑色格子的右方或下方。
問有幾種不同的塗色法？
如果題目問的是3x3，則答案有18種。
https://i.imgur.com/eecQ6nF.png

作者: EIORU 2020-10-28 11:01:00

我猜是 68, A000984-2

作者: buffalobill (水牛比爾) 2020-10-28 11:19:00

68正解，原來還有這種數列

作者: Mathmaster (^_^) 2020-10-29 00:25:00

剛才收到puzzleUp寄的信：PuzzleUp 2020 Begins!第一題從11/4開始

繼續閱讀

[問題] Sudoku - AdjacentEIORU [問題] 三階幻方EIORU [問題] 奧運環buffalobill [徵求] 雷諾瓦會員卡vs33210 [問題] 廣場會合buffalobill [出售] 美國Glison拼圖裝飾品Ornaments系列500片waterfat520 [出售] 雷諾瓦拼圖79折起oubin [問題] 數獨bent quadruple問題,Levesque [徵求] trefl sleeping lion 1000片h042932 [徵求] 村上隆太陽花 1000片Xander0130

Contact Us: admin [ a t ] ucptt.com