56858b1bb91d027

http://nhiro.org.s3.amazonaws.com/0/9/0971b2f82e2ca960ee5ca124a5d3401b.jpg https://gyazo.com/0971b2f82e2ca960ee5ca124a5d3401b

(OCR text)

28

Exact Cover解答

2

Σ(Σ)

Sijxj

1

H

iは頂点を走る。jはm個のVを走る。

xjは{0, 1}で「VjがSの要素のとき1」とする。

具体的なVがgivenならSijの{0, 1}の値が確定し

単に展開すればHは×の2次までの項で表現できる