Тэгш өнцөгтөөс зайлсхийх нь – 1
Хүснэгт дэх X-үүд нь хэвтээ ба босоо талуудтай тэгш өнцөгтүүдийн булан болж болно. Энэ эхний хүснэгт дэх X-үүд нь хоёр тэгш өнцөгт үүсгэдэг. Гэсэн хэдий ч зорилго нь тэгш өнцөгт үүсгэхээс зайлсхийх явдал юм. Хоёр дахь хүснэгт дэх X-үүд нь ямар ч тэгш өнцөгт үүсгэхээс зайлсхийхийн тулд байрлуулсан.

БОРЛОЛТ
Энэхүү 3х3 хэмжээтэй торонд аль болох олон X байрлуулж, тэгш өнцөгт үүсгэхээс зайлсхий.

АШИГЛАХ
1, 2 эсвэл 3 эгнээтэй бусад тэгш өнцөгт торнуудыг хараарай. Та хариултуудаасаа ямар нэгэн хэв маягийг харж байна уу?
тэмдэглэл
БОРЛОЛТ БА СУДАЛГАА
Хүснэгт нь m мөр, n баганатай гэж үзье. Хамгийн хялбар эхний арга бол дээд мөрөнд n X, хамгийн зүүн талын баганад m X байрлуулах явдал юм. Энэ нь танд (m + n – 1) X өгөх бөгөөд тэгш өнцөгт үүсгэхгүй.
Энэ арга нь 1 эсвэл 2 мөр (эсвэл багана) байх үед хамгийн сайн хариултыг өгдөг.
3-ыг 3-д 3 гэсэн хүснэгтийн хамгийн сайн хариулт энд байна. Энэ нь 6 X-тэй. m ба n-ийн хувьд энэ нь m + n X-тэй.

Хэрэв бид үүнийг n ширхэг тороор 3 болгон өргөтгөхийг хүсвэл шинэ багана бүрт ганц X оруулж болно. 3 мөртэй торны хувьд бидэнд 3 + n X байна.
Бид үүнийг Тэгш өнцөгтөөс зайлсхийх нь - 2 дээр илүү дэлгэрэнгүй авч үзэх болно.