A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Számozzuk meg a négyzet sorait fentről lefelé, oszlopait pedig balról jobbra 1-től 23-ig. Színezzük ki először úgy a négyzetet, hogy a páratlan számú sorok legyenek feketék, és a párosak pedig fehérek. Ekkor db fekete és db fehér mező van. Minden -as négyzet vagy 3 db, vagy 6 db fekete mezőt fed le, és minden -es négyzet pontosan 2 db-ot. Emiatt a -as négyzetek által lefedett fekete és fehér mezők számának különbsége osztható 3-mal, valamint a -es négyzetek által lefedett fekete és fehér mezők számának különbsége is osztható 3-mal. Tudjuk, hogy az összes fekete és fehér mezők számának különbsége 23. Ha az -es négyzet fekete mezőn van, akkor a megmaradó fekete és a fehér mezők számának különbsége 22, ami nem osztható 3-mal, tehát a maradékot nem tudjuk lefedni -es és -as négyzetekkel. Emiatt az -es négyzet csak fehér mezőn lehet, vagyis páros sorban. Most színezzük ki a -as táblát úgy, hogy a páratlan számú oszlopok legyenek feketék, a párosak pedig fehérek. Ekkor a fenti gondolatmenethez hasonló módon kapjuk, hogy az -es négyzet csak fehér mezőn lehet, vagyis csak páros sorszámú oszlopban. Most úgy színezzük ki a -as táblát, hogy azok a sorok, melyeknek sorszáma 3-mal osztható legyenek pirosak, a többi sor pedig legyen kék. Ekkor minden -as négyzet 6 db kék mezőt fed le, és minden -es négyzet vagy 2 db vagy 4 db kék mezőt fed le. Tehát minden -as és -es négyzet páros sok kék mezőt fed le. Tudjuk, hogy összesen , vagyis páros számú kék mező van. Ha az -es négyzet kék mezőn van, akkor páratlan számú kék mező marad, tehát nem tudjuk a maradékot -es és -as négyzetekkel lefedni. Emiatt az -es négyzet csak piros mezőn lehet, 3-mal osztható sorszámú sorban. Most színezzük ki úgy a -as táblát, hogy azok az oszlopok, melyeknek sorszáma 3-mal osztható legyenek pirosak, a többi sor pedig legyen kék. Akkor a fenti gondolatmenethez hasonlóan kapjuk, hogy az -es négyzet csak piros mezőn lehet, 3-mal osztható sorszámú oszlopban. Tehát az -es négyzet csak 6-tal osztható sorszámú oszlopban és 6-tal osztható sorszámú sorban lehet, vagyis összesen 9 helyen lehet a táblán. Most megmutatjuk, hogy ez a 9 lehetőség meg is valósítható. Először megmutatjuk, hogy ha , akkor -es téglalapot le lehet fedni -es és -as négyzetekkel. Egy -es téglalapot le lehet fedni csak -as négyzetekkel. Egy -os téglalapot le lehet fedni az 1. ábrán látható módon. Egy -s téglalapot is le lehet fedni úgy, hogy db -os téglalapra vágjuk, és ezeket már le tudjuk fedni. Egy -es téglalapot pedig úgy fedünk le , hogy a széléről leválasztunk egy -es téglalapot. Ezt le tudjuk fedni, és maradt egy -es téglalap, amit már le tudunk fedni csak -es négyzetekkel.
1. ábra
2. ábra A 2. ábrán látható módon egy db -es és 4 db -os téglalappal le tudunk fedni egy -es négyzetet, és az -es négyzet lesz a középpontja. Az -edik oszlopban, -edik sorban levő négyzet legyen az négyzet. Legyen az -es négyzet a négyzet, ahol , . Ekkor 4 db -os téglalappal és az -es négyzettel fedjük le ezt a -es négyzetet, aminek az -es négyzet a középpontja. A -es négyzet sarkainak koordinátája: , , , . Mivel , , azért a -es négyzet benne van a -as négyzetben. A -es négyzet oldalai mentén vágjuk szét a -as négyzetet (3. ábra).
3. ábra Ekkor 8 db téglalapot kapunk: egy -os téglalapot, egy -os téglalapot, egy -os téglalapot, egy -es téglalapot, egy -es téglalapot, egy -es téglalapot, egy -es téglalapot, és egy -es téglalapot. Mivel és , emiatt és . Tehát mind a nyolc téglalap oldalai nulla, vagy pozitív számok. Ezek közül négy olyan téglalap, hogy minden oldala páros, tehát ezeket le lehet fedni -es négyzetekkel, és 4 közülük alakú, amit pedig le tudunk fedni. Tehát így lefedtük a -as négyzetet. Beláttuk, hogy az -es négyzet a koordinátájú pontokban helyezkedhet el.
|