![]() |
A K. 895. feladat (2026. március) |
K. 895. Néhány különböző pozitív prímszám összege \(\displaystyle 40\). Melyek lehetnek ezek a prímek?
(5 pont)
A beküldési határidő 2026. április 10-én LEJÁRT.
Megoldás. A 40-nél kisebb prímek: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37.
Ha két prím összege 40, akkor ezek lehetnek: \(\displaystyle 3+37\), \(\displaystyle 11+29\), \(\displaystyle 17+23\).
Három prím összege csakis úgy lehet 40, ha az egyik prím a 2, mert egyéb esetben páratlan lenne az összegük. Ekkor a másik két prím összege 38. Egy ilyen prímhármas van: \(\displaystyle 2+7+31\).
Ha négy prím összege 40, akkor ezek csakis páratlan prímek lehetnek: (A legkisebb, de nem megfelelő \(\displaystyle 3+5+7+11\)-ből kiindulva:) \(\displaystyle 3+5+13+19\), \(\displaystyle 3+7+11+19\), \(\displaystyle 3+7+13+17\), \(\displaystyle 5+7+11+17\).
| 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | kiegészíthető 40-re? |
| x | x | x | nem | |||||
| x | x | x | nem | |||||
| x | x | x | x | igen, a 19-cel | ||||
| x | x | x | x | igen, a 19-cel | ||||
| x | x | x | x | igen, a 17-tel | ||||
| x | x | x | x | igen, a 17-tel | ||||
| x | x | x | nem | |||||
| x | x | x | a 11-gyel, de az nem jó |
Öt prím összege csakis úgy lehet 40, ha az egyik prím a 2, mert egyéb esetben páratlan lenne az összegük. A nem megfelelő \(\displaystyle 2+3+5+7+11=28\)-ból kiindulva a megfelelő prímötösök: \(\displaystyle 2+3+5+7+23\), \(\displaystyle 2+3+5+11+19\), \(\displaystyle 2+3+5+13+17\), \(\displaystyle 2+3+7+11+17\).
(Vagy másképp végiggondolva: a 2-t levonva a két kisebb és két nagyobb prím összege 38. A kisebb prímek összege lehet 8, 10, 12, 14, 16, 18; a megfelelő nagyobbaké: 30, 28, 26, 24, 22.
\(\displaystyle 8=3+5\), \(\displaystyle 10=3+7\), \(\displaystyle 12=5+7\), \(\displaystyle 14=3+11\), \(\displaystyle 16=3+13\), \(\displaystyle 18=5+13=7+11\).
A nagyobb prímek közül a kisebb nagyobb, mint a kisebbek közül a nagyobb, így:
\(\displaystyle 30=7+23=11+19=13+17\), \(\displaystyle 28=11+17\), \(\displaystyle 26\): nincs jó, \(\displaystyle 24\): nincs jó, \(\displaystyle 22\): nincs jó.)
Hat prím összege 40 nem lehet, mert a legkisebb prímösszeg is több 40-nél. 2+3+5+7+11+13=41)
Statisztika:
88 dolgozat érkezett. 5 pontot kapott: Barát Balázs Botond, Buliczka Csombor, Cseh Sára Éva, Csutak András, Csuvár Barnabás, Egyedi Bernadett, Fukuda-Horváth Soma, Gusztony Dániel, Körmöndi Csanád, Lajkó Linda, Mészáros Tamás Áron, Molnár Benedek, Nagy 67 Benedek, Nagy Ádám Máté, Olti Tamás, Papp Dénes, Pintér-Lukács Erik, Pirkhoffer Bence, Sándor Bence, Szabó Zoárd, Szabó Zsófia, Száraz Gergő, Szőnyi Artúr, Ványi Nándor, Verebély Nadin. 4 pontot kapott: 28 versenyző. 3 pontot kapott: 8 versenyző. 2 pontot kapott: 22 versenyző. 1 pontot kapott: 4 versenyző. Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt: 1 dolgozat.
A KöMaL 2026. márciusi matematika feladatai

