パラボリック・パズル

自作パズル集。

Parabolic Puzzles

冪集合の塗り分け

\{1,2,\dots,n\}の空でない部分集合全体が、次の2つの条件を満たすように赤と青で塗り分けられている。
1. 交わらない同色の2集合の和集合は赤で塗られている。
2. 全体集合は青で塗られている。

あり得る塗り分け方は全部で何通りあるか。

広告を非表示にする