Тавил:
N хөзөр байгаа ба K-р хөзрийн 2 тал дээр K-1 ба K гэсэн 2 тоо бичсэн. M ширхэг хөзөр аван аль хөзөр дээрх нэг тоог нь тэмдэглэж аваад л буцааж тависаар гар дахь хөзрөө дуусгасан бол тэмдэглэсэн тоонууд өгөгдсөнөөр зөв тэмдэглэгдсэн эсэхийг тогтоо.
Эх бодлого: Хөзөр
Бодолт:
Хөзрийн нэг тал нь тэмдэглэгдсэн бол нөгөө тал нь тэмдэглэгдэх ёсгүй гэдгээс 0, N 2-оос бусад тоонууд дээд тал нь 2 удаа тэмдэглэгдэж болно.
Тэмдэглэлд бичигдсэн K тоо боломжит дээд ширхэгээрээ (0 болон N нь 1, 1 удаа бусад нь 2 удаа) тэмдэглэгдчихсэн бол K+1 дугаартай хөзрөөс тоо дуудахгүй гэсэн үг буюу K+1 тоог тэмдэглэсэн байх боломж 1-ээр цөөрнө гэсэн үг. Энэхүү цөөрсөн боломж нь K+1 тоог тэмдэглэсэн тооноос цөөхөн байвал алдаатай байна гэсэн үг. (K = for 0-ээс N-1 хүртэл) Ямар ч алдаа гараагүй бол зөв тэмдэглэгдсэн болно.
