Vegyes feladatok: VF_001698
(Feladat azonosítója: VF_001698 )
Témakör: *Kombinatorika

,,Kockás'' fehér papíron 40 kis négyzetet pirosra festettünk. Igaz-e, hogy mindig ki lehet jelölni a 40 közül 10 piros négyzetet úgy, hogy semelyik kettőnek sincs közös pontja (még közös csúcsa sem!)?



 

Jelöljünk ki a ,,kockás'' papíron 10 olyan 2x2-es négyzetet, amelynek bal felső saroknégyzete pirosra van festve, és semelyik két 2x2-es négyzetnek nincs közös belső pontja. Ez biztosan megtehető, hiszen 40 négyzetet festettünk pirosra. Az így kijelölt 2x2-es négyzetek 10 bal felső kis négyzete megfelel a~feladat feltételeinek.