Problem K. 583. (March 2018)

K. 583. An integer is said to be a prime-rose if its first digit is a prime, the sum of the first two digits is also a prime, the sum of the first three digits is also a prime, and so on. Find the largest prime-rose number in which all digits are different.

(6 pont)

Deadline expired on April 10, 2018.

Sorry, the solution is available only in Hungarian. Google translation

Megoldás. A számban legfeljebb egy páratlan számjegy lehet, különben az első néhány összege biztosan páros lenne, vagyis -– mivel \(\displaystyle 2\)-nél nagyobb ez az összeg –- nem prím. Próbáljunk minél nagyobb, azaz hatjegyű számot keresni, felhasználva az összes páros számjegyet, és még egy páratlant. \(\displaystyle 0+2+4+6+8 = 20\), így a prímösszeg miatt \(\displaystyle 9\) vagy \(\displaystyle 3\) lehet az egyetlen páratlan számjegy.

\(\displaystyle 9\) nem prím, így \(\displaystyle 9\)-cel kezdődő megfelelő hatjegyű szám nincs. \(\displaystyle 3\)-mal kezdve létezik megfelelő hatjegyű szám, és ezek közül a legnagyobb a \(\displaystyle 386240\). A \(\displaystyle 2\)-vel kezdődő számok ennél kisebbek.

Statistics:

94 students sent a solution.
6 points:	Andó Lujza, Bagyinszki Ádám, Balogh Domonkos, Biró 424 Ádám, Buzás Bence István, Cserkuti Sándor, Dorn Anna, Farkas 202 Bálint, Fazekas Bálint, Fekete András Albert, Fekete Levente, Fonyi Máté Sándor, Gaál Gergő, Gárdi Bálint, Gubik Boglárka, Györgyfalvai Fanni, H. Tóth Noel, Hajdú Bálint, Hoppál Zoltán, Horcsin Bálint, Imreh Júlia, Izsa Regina Mária, Kadem Aziz, Kéri Botond, Kiss 728 Blanka, Kovács 987 Zsófia, Kovács Gábor Benedek, Kulcsár Kevin, Lakatos Enikő, Lengyel Katalin, Mácsai Dániel, Mályusz Etre, Oláh Benedek, Rassai Erik, Reischl Krisztián, Sas 202 Mór, Schenk Anna, Sümegi Géza, Szappanos Miklós, Szecskás János, Szegeczki Nóra, Tálas József Soma, Tompos Anna, Tóth Lilla Eszter , Trombitás Hanna Lívia, Vavra Otília, Zempléni Lilla.
5 points:	10 students.
4 points:	15 students.
3 points:	11 students.
1 point:	4 students.
0 point:	6 students.
Unfair, not evaluated:	1 solutions.

Problems in Mathematics of KöMaL, March 2018