A B. 5528. feladat (2026. április)

B. 5528. Mutassuk meg, hogy akárhogyan színezzük a természetes számokat \(\displaystyle 100\) színnel, mindig vannak olyan egyszínű \(\displaystyle a<b<c<d\) számok, amelyekre \(\displaystyle {a+d=b+c}\).

Javasolta: Pálvölgyi Dömötör (Budapest)

(4 pont)

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

Megoldás. Legyen

\(\displaystyle A_n = \{101n, 101n+1, 101n+2, \cdots , 101n + 100 \},\)

ahol \(\displaystyle n \geq 0\). Tehát \(\displaystyle A_0, A_1, \cdots\) mind diszjunkt halmazok, amiket úgy kaptunk, hogy sorban felosztottuk \(\displaystyle 101\) méretű kupacokra a természetes számokat. Mivel \(\displaystyle A_n\) véges, ezért csak véges sokféleképpen tudjuk kiszínezni, tehát lesz \(\displaystyle A_m\) és \(\displaystyle A_n\), \(\displaystyle n > m\) melyek ugyanúgy vannak színezve.

Ez azt jelenti, hogy bármely \(\displaystyle k \in A_m\) ugyanolyan színű lesz, mint \(\displaystyle k + 101(n-m) \in A_n\). Mivel \(\displaystyle A_m\) \(\displaystyle 101\) elemű, ezért lesz benne két egyszínű szám, \(\displaystyle a\) és \(\displaystyle b\), \(\displaystyle a < b\). Ekkor \(\displaystyle c=a + 101(n-m)\) és \(\displaystyle b + 101(n-m)\) is ugyanilyen színűek, \(\displaystyle a < b < c < d\) és

\(\displaystyle a+d = a+b + 202(n-m) = b+c\)

tehát ezzel bizonyítottuk az állítást.

Statisztika:

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

A KöMaL 2026. áprilisi matematika feladatai