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. A rácsban piros pont van, mert az összes pontok száma és ebből kék. A piros pontok elhelyezkedése a következő: piros pont van a sarokban, ezekből vonal indul ki; a szélen (mert a sarkon nincs kék pont és a szélső helyből kék), ezekből vonal indul ki; a többi, piros pont pedig belül van, ezekből vonal indul ki. Ha megszámoljuk a piros pontokból kiinduló vonalakat, a piros vonalat duplán, a fekete vonalakat egyszeresen, a kék vonalakat pedig egyszer sem számoljuk, mert a piros vonalak mindkét vége piros, a fekete vonalak egyik vége, a kék vonalak egyik vége sem piros. Ezzel pontosan vonalat kapunk, tehát a fekete vonalak száma . A kék vonalak száma pedig ‐ mert a rácsban összesen vonal van, s ez mind piros, kék vagy fekete, . Könnyen meggyőződhetünk arról is, hogy a feltételeknek megfelelő színezés létezik. Színezzük pirosra az , , , , -ik oszlop minden sorát; a -iket a -tól a -ik sorig; a -ediket a -tól a -ik sorig; a -ik oszlop , , , -ik sorát és az . oszlop első és utolsó elemét. Arató Miklós (Budapest, József A. Gimn., I, o. t.) |