A B. 5488. feladat (2025. november)

B. 5488. Ki lehet-e színezni a sík minden pontját három szín egyikével úgy, hogy mindegyik színt felhasználjuk legalább egyszer, és ha egy háromszög minden csúcsa két szín egyikével van színezve, akkor azon háromszög minden belső-, és határpontja is ezen két szín valamelyikét viselje?

Javasolta: Lovas Márton (Budakalász)

(4 pont)

A beküldési határidő 2025. december 10-én LEJÁRT.

Megoldás. Legyen a három szín piros, kék és zöld. Megmutatjuk, hogy nem lehetséges a feladat feltételei szerint kiszínezni a síkot.

Először tegyük fel, hogy egy egyenesen találunk egy piros (\(\displaystyle P\)), egy kék (\(\displaystyle K\)) és egy zöld (\(\displaystyle Z\)) pontot (ebben a sorrendben). Ekkor az egyenesen kívül minden pont szükségképpen kék, különben az egyenesen lévő \(\displaystyle P\) és \(\displaystyle Z\) pontot kiegészítve egy az egyenesen kívüli nem kék ponttal olyan piros-zöld csúcsú háromszöget kapunk, amiben benne van \(\displaystyle K\) - ez ellentmond a feladat feltételeinek. Másrészről, ha minden pont kék az egyenesen kívül, akkor válasszunk két kék pontot (\(\displaystyle K_1\) és \(\displaystyle K_2\)) az egyenesen kívül, amik közrefogják \(\displaystyle Z\)-t. Ekkor \(\displaystyle K_1K_2P\) egy olyan piros-kék háromszög, amiben benne van \(\displaystyle Z\) - ismét ellentmondás. Kaptuk, hogy minden egyenesen legfeljebb kétféle színű pont lehet.

Most tegyük fel, hogy egy piros-kék egyenesen a \(\displaystyle P_1\) és \(\displaystyle P_2\) piros pont közrefogja a \(\displaystyle K\) kék pontot. A feltételek szerint van egy \(\displaystyle Z\) zöld pont (szükségképpen az előbbi egyenesen kívül), s így a \(\displaystyle ZP_1P_2\) háromszögben benne van \(\displaystyle K\), ellentmondás. Ezzel megmutattuk, hogy egy kétszínű egyenesen nem fordulhat elő, hogy két azonos színű pont közrefog egy tőlük különböző színűt. Ezt úgy is felfoghatjuk, hogy minden kétszínű egyenesen található egy pont, amelyhez tartozó egyik nyílt félegyenes az egyik színnel, a másik nyílt félegyenes a másik színnel van színezve (és maga a választópont is ezen két szín valamelyikét kapja).

Tekintsünk most egy trikolor \(\displaystyle PKZ\) háromszöget. Az eddigiek szerint a \(\displaystyle PZ\) oldalegyenes \(\displaystyle Z\)-n túli félegyenese szükségképpen (teljesen) zöld, és hasonlót mondhatunk a többi öt, csúcson túli félegyenesről is, lásd az ábrát.

A \(\displaystyle PK\) oldal felezőpontjáról feltehetjük, hogy piros, jelölje ezt a pontot \(\displaystyle P_1\), ekkor \(\displaystyle ZP_1\) egyenes zöld és piros színű. A \(\displaystyle K\)-n keresztül húzzunk párhuzamost \(\displaystyle PZ\)-vel, ez messe a \(\displaystyle ZP_1\) egyenest egy \(\displaystyle P'\) pontban. Világos, hogy ekkor \(\displaystyle P_1\) a \(\displaystyle ZP'\) szakasz belsejében van. Vegyünk most fel egy \(\displaystyle P_2\) pontot a \(\displaystyle ZP'\) szakasz \(\displaystyle P'\)-n túli meghosszabbításán. Ekkor egyrészt \(\displaystyle P_2\) piros (mivel a zöld \(\displaystyle Z\)-től elválasztja a piros \(\displaystyle P_1\) a zöld-piros \(\displaystyle ZP_1\) egyenesen), másrészt \(\displaystyle P_2K\) a piros-zöld \(\displaystyle PZ\) egyenest a \(\displaystyle Z\) pontnak a \(\displaystyle P\)-vel ellentétes oldalán, tehát egy zöld színű \(\displaystyle Z_1\) pontban metszi. Így \(\displaystyle P_2\), \(\displaystyle K\) és \(\displaystyle Z_1\) három különböző színű pont egy egyenesen, ellentmondva a korábbi megállapításunknak. Ezzel beláttuk, hogy nem létezik megfelelő színezés.

Statisztika:

A B. 5488. feladat értékelése még nem fejeződött be.

A KöMaL 2025. novemberi matematika feladatai