Adott egy 4x4-es négyzetháló 16 rácspontja. a) Hány négyzetet határoznak meg a rácspontok? Hogyan? b) Legkevesebb hány pontot kell letörölni ahhoz, hogy egyetlen négyzetet se lehessen rajzolni a megmaradt pontok segítségével?

a)

1x1-es négyzet 9db

2x2-es négyzet 4 db

3x3-as négyzet 1db

Csúcsára állított négyzet (gyök2 oldallal) 4db

döntött négyzet (gyök5 oldallal) 2 db

Összesen 20db.

b) 4-nél kevesebb biztos nem elég, különben maradna 1x1-es négyzet.

Azt már nehezebb megmutatni, hogy 4 elég. Ezt rád bízom :)