Problem S. 154. (September 2021)

S. 154. Subscribers can reach the text of the problem after signing in. The text will be public from September 11, 2021.]

(10 pont)

Deadline expired on October 15, 2021.

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

1. Legyen az \(\displaystyle a\) szám legkisebb prímosztója \(\displaystyle p\). Ez előszámítható minden lehetséges értékre Eratoszthenészi szitával. Az első feltétel akkor teljesül, ha \(\displaystyle a/p\) prím és \(\displaystyle p\ne a/p\)

2. A kettes pontnál a szélekre kellett jobban odafigyelni. Gyakori trükk, hogy a táblázat köré valamilyen alapértékekkel kitöltött "keretet" teszünk. Itt \(\displaystyle 0\) helyett egy kellően nagy számot kellett választani, hogy ne növelje meg a kisebb oldalszomszédok számát.

3. A kettő hatványok előszámíthatók az egyes ponthoz hasonlóan. Emellett eldönthető minden számra ha addig osztjuk kettővel, amíg páratlan számot kapunk. Ha ez \(\displaystyle 1\), akkor kettőhatvány.

Statistics:

13 students sent a solution.
10 points:	Bagladi Milán Zsolt, Nagy 292 Korina, Zádor-Nagy Zsombor.
9 points:	Kovács Alex.
1 point:	4 students.
0 point:	5 students.

Problems in Information Technology of KöMaL, September 2021