Vermyding van Reghoeke – 1
Die X'e in 'n rooster kan die hoeke van reghoeke met horisontale en vertikale sye word. Die X'e in hierdie eerste rooster vorm twee reghoeke. Die doel is egter om te verhoed dat reghoeke geskep word. Die X'e in die tweede rooster word geplaas om te verhoed dat enige reghoeke gevorm word.

DIE UITDAGING
Plaas soveel X'e as moontlik in hierdie 3 by 3-rooster en vermy die skep van enige reghoeke.

VERKENNING
Kyk na ander reghoekige roosters met 1, 2 of 3 rye. Sien jy enige patrone in jou antwoorde?
Notes
DIE UITDAGING EN VERKENNING
Gestel die rooster het m rye en n kolomme. Die maklikste eerste benadering is om n X'e in die boonste ry en m X'e in die heel linker kolom te plaas. Dit sal jou (m + n – 1) X'e gee, en dit lewer geen reghoeke op nie.
Hierdie benadering gee wel die beste antwoord wanneer daar 1 of 2 rye (of kolomme) is.
Hier is die beste antwoord vir 'n 3 by 3 rooster. Dit het 6 X'e. In terme van m en n, het dit m + n X'e.

As ons dit wil uitbrei na 3 by n roosters, kan ons eenvoudig 'n enkele X in elke nuwe kolom plaas. Vir roosters met 3 rye, sal ons 3 + n X'e hê.
Ons sal dit verder ondersoek in Vermyding van Reghoeke – 2.