Нүд бүр нь хоосон эсвэл зоостой n×n тор өгөгдөв. Нэг нүүдлээр нэг мөр эсвэл нэг баганын бүх зоосыг авч хаяж болно.
Тор хоослох хамгийн бага нүүдлийн тоо нь юу вэ?
Эхний мөрөнд n бүхэл тоо: торын хэмжээ. Мөр, баганууд 1,2,…,n-ээр дугаарлагдана.
Дараа нь торыг илэрхийлсэн n мөр байна. Мөр бүр n тэмдэгттэй: тэмдэгт бүр . (хоосон) эсвэл o (зоос) байна.
Эхлээд k бүхэл тоог хэвлэ: нүүдлийн хамгийн бага тоо. Дараа нь нүүдлүүдийг илэрхийлсэн k мөр хэвлэ.
Мөр бүрт эхлээд 1 (мөр) эсвэл 2 (багана), дараа нь мөр эсвэл баганын дугаарыг хэвлэ. Ямар ч хүчинтэй хариуг хэвлэж болно.
3 ..o o.o ...
2 1 2 2 3