56858b1bb91d023

http://nhiro.org.s3.amazonaws.com/b/d/bdc445572351b980ee606b7ca6e2891e.jpg https://gyazo.com/bdc445572351b980ee606b7ca6e2891e

(OCR text)

24

Exact Cover(実例と図解での説明)

U {1.2. 3, 4. 5 }

,2, 3

4, 5

2 1

3

,2,3,4,53

3

3

{V1, V2}は、unionはUだが、disjointではない

{V2, V3, V4}はdisjointでunionがUなのでこれが解

この問題をどうやってイジングモデルで表現する

か?