Evitante Ortangulojn – 1
La X-oj en krado povas fariĝi la anguloj de ortanguloj kun horizontalaj kaj vertikalaj flankoj. La X-oj en ĉi tiu unua krado formas du ortangulojn. Tamen, la celo estas eviti krei ortangulojn. La X-oj en la dua krado estas metitaj por eviti formi iujn ajn ortangulojn.

LA DEFIO
Metu tiom da X-ojn kiom vi povas en ĉi tiun 3-oble-3-an kradon kaj evitu krei iujn ajn rektangulojn.

ESPLORADO
Rigardu aliajn rektangulajn kradojn kun 1, 2, aŭ 3 vicoj. Ĉu vi vidas iujn ŝablonojn en viaj respondoj?
Notoj
LA DEFIO KAJ ESPLORADO
Supozu, ke la krado havas m vicojn kaj n kolumnojn. La plej facila unua aliro estas meti n X-ojn en la supran vicon kaj m X-ojn en la plej maldekstran kolumnon. Tio donos al vi (m + n – 1) X-ojn, kaj ĝi ne produktas iujn ajn rektangulojn.
Ĉi tiu aliro donas la plej bonan respondon kiam estas 1 aŭ 2 vicoj (aŭ kolumnoj).
Jen la plej bona respondo por krado 3 oble 3. Ĝi havas 6 X-ojn. Rilate al m kaj n, ĝi havas m + n X-ojn.

Se ni volas etendi ĉi tion al 3 je n kradoj, ni povas simple meti unu X-on en ĉiun novan kolumnon. Por kradoj kun 3 vicoj, ni havos 3 + n X-ojn.
Ni esploros ĉi tion plu en Evitado de Ortanguloj – 2.