[问题] 偏序着色

楼主: 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开始

Links booklink

Contact Us: admin [ a t ] ucptt.com