56858b1bb91d022

http://nhiro.org.s3.amazonaws.com/b/4/b4f02ec55af9c6a5f8d61b4c72b2f023.jpg https://gyazo.com/b4f02ec55af9c6a5f8d61b4c72b2f023

(OCR text)

Exact Cover(数式での説明)

日本語はあいまいなので数式で

書く。

{x;10 i<n}

V {VilVi C U,0 i < m}

U=

がgivenとして、以下の条件を満たすSを求めよ

ScV

for all Si, Sj E S, Si n Si = p

Si U

SiES

23