A C. 1855. feladat (2025. április)

C. 1855. Egy \(\displaystyle 19\) drónból álló csapat repül egy gyakorlótér felett, a biztonsági előírásoknak megfelelően olyan rögzített alakzatban, ahol bármely két gépnek különböző a távolsága. Egy hackertámadás következtében a drónok egymásra nyitnak tüzet: mindegyik drón lő egyet a hozzá legközelebbi drónra, és ezzel megsemmisíti azt. (Feltételezzük, hogy minden drón tudott lőni, a drónok pontszerűnek tekinthetők, továbbá hogy a drónok csak azután semmisülnek meg, miután minden golyó becsapódott.)

Van-e köztük túlélő drón?

Egy drónt legfeljebb hány azonos (őt is tartalmazó) síkból származó lövedék találhatott el?

Javasolta: Paulovics Zoltán (Budapest)

(5 pont)

A beküldési határidő 2025. május 12-én LEJÁRT.

Megoldás. Biztosan lesz közöttük túlélő. Tekintsük a legkisebb páronkénti távolságot, mely vétessen fel \(\displaystyle X\) és \(\displaystyle Y\) drónok között (ezek tehát egymásra lőttek). Az első eset, ha érkezett rájuk további lövés. Ekkor a maradék 17 drón által leadott 17 lövedék közül legalább az egyik nem a 17 drón valamelyikét találta el, így közülük legfeljebb 16 semmisülhetett meg. A második eset, ha rájuk (\(\displaystyle X\)-re és \(\displaystyle Y\)-ra) nem lőtt más. Ekkor hagyjuk el őket, és alkalmazzuk a gondolatmenetünket kettővel kevesebb drónra. Ezt ismételve vagy találunk egy drónt, mely az egymásra lövők valamelyikét vette célba, s ekkor alkalmazhatjuk az első eset gondolatmenetét. Vagy eljutunk három drónig, melyek esetén nyilvánvaló, hogy lesz egy túlélő: az egymásra lövők valamelyikére fog lőni a harmadik, rá tehát nem nyitnak tüzet.

Megmutatjuk, hogy egy tetszőleges \(\displaystyle X\) drónra legfeljebb öt, azonos (őt is tartalmazó) síkban lévő másik drón lőhetett. Indirekt bizonyítunk, tegyük fel, hogy \(\displaystyle X\)-re tüzelt \(\displaystyle Y_1, Y_2, \ldots Y_5\) és \(\displaystyle Y_6\) is. \(\displaystyle X\) és \(\displaystyle Y_i\) távolságát \(\displaystyle XY_i\)-vel jelölve – a feltételek miatt – kapjuk, hogy \(\displaystyle XY_1 < Y_1Y_2\) (hiszen \(\displaystyle Y_1\) \(\displaystyle X\)-re tüzelt \(\displaystyle Y_2\) helyett) és hasonlóan \(\displaystyle XY_2 < Y_1Y_2\). Vizsgáljuk meg az \(\displaystyle XY_1Y_2\) háromszöget! Mivel egy háromszögben a legnagyobb (itt éppen \(\displaystyle Y_1Y_2\)) oldallal szemben található a legnagyobb szög, így \(\displaystyle Y_1XY_2 \sphericalangle > 60^{\circ}\). Ez bármely másik két \(\displaystyle X\)-et célbavevő drónra igaz, így tehát bármely \(\displaystyle i, j \in \{1;2;\ldots;6\}\) esetén \(\displaystyle Y_iXY_j \sphericalangle > 60^{\circ}\). Mivel \(\displaystyle X\) is a golyót lövő drónok síkjában található, így nyilvánvaló ellentmondásra jutottunk, hiszen az \(\displaystyle Y_i\)-k konvex burka által meghatározott sokszög belső \(\displaystyle X\) pontja körül több, mint \(\displaystyle 6 \cdot 60^{\circ} = 360^{\circ}\) összeget adó (egymást nem fedő) szögeket találtunk. Tehát legfeljebb öt drón lőhet ugyanarra a célpontra.

Öt pedig lőhet: könnyű példát mutatni rá. Vegyünk egy pontból kiinduló félegyeneseket, melyek \(\displaystyle 72^\circ\)-os szöget zárnak be, majd ezekre a közös pontból mérjünk fel közel azonos, de nem egyenlő hosszúságú szakaszokat. (Például a hosszok: \(\displaystyle 100+k\), ahol \(\displaystyle k=0,\pm 1,\pm2\).) Ekkor a keletkező háromszögekben a közös csúccsal szemközti oldalak lesznek a leghosszabbak (hiszen ez az oldal van a legnagyobb, \(\displaystyle 72^\circ\)-kal szemben), így tehát a félegyenesen felvett pontoknak megfeleltetett drónok mind a középsőre lőnek.

Statisztika:

133 dolgozat érkezett.
5 pontot kapott:	Bencze Mátyás, Blaskovics Bálint, Bodó Rókus Dániel, Budai Máté, Farkas András, Fülöp Magdaléna, Halász Tamás, Hetyei Dániel, Iván Máté Domonkos, Kallós Klára, Lovas Márk, Maróti Olga, Miszori Márton, Molnár Lili, Molnár-Sáska Tamás, Pázmándi Renáta , Tóth Luca.
4 pontot kapott:	Aaishipragya Kahaly, Albert Luca Liliána, Bara Boglárka , Bense Tamás, Kámán-Gausz Péter, Kérdő Vilmos, Kókai Ákos, Móricz Zsombor, Nelissen Sámuel Zalán, Pánovics Máté, Poczai Dorottya, Rózsa Zsombor.
3 pontot kapott:	10 versenyző.
2 pontot kapott:	20 versenyző.
1 pontot kapott:	19 versenyző.
0 pontot kapott:	30 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	16 dolgozat.

A KöMaL 2025. áprilisi matematika feladatai