Az I. 495. feladat (2019. november)

I. 495. A lezárt mobiltelefonra történő egyik bejelentkezési lehetőség a feloldóminta rajzolása. Ekkor \(\displaystyle 3\times 3\) pont között kell egymáshoz csatlakozó szakaszok behúzásával egy ábrát létrehoznunk. Tamás feloldómintája egy töröttvonal, amely mindegyik ponton egyszer halad át. András szerint ez a minta nem biztonságos, jobb lett volna PIN kódot megadni. Tamás szerint a feloldóminta biztonságosabb, mint egy 6 jegyű PIN kód.

Egy, a leírás szerinti feloldóminta:

Készítsünk programot, amely eldönti a kérdést azáltal, hogy megszámolja a lehetséges, fent leírt feloldómintákat. Két feloldóminta akkor azonos, ha a csúcsokat azonos sorrendben érintik. A program a standard kimenet egyetlen sorába írja ki a feloldóminták számát.

Beküldendő egy i495.zip tömörített állományban a program forráskódja és egy rövid leírás, ami megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2019. december 10-én LEJÁRT.

Mintamegoldásként két versenyző munkáját adjuk közre:

- Mócsy Mátyás budapesti, 10. évfolyamos tanuló Javában készült megoldását (I495.java), valamint

- Ürmössy Dorottya budapesti, 11. évfolyamos versenyző C# programozási nyelven készült munkáját (i495.cs).

Statisztika:

7 dolgozat érkezett.
10 pontot kapott:	Endrész Balázs, Mócsy Mátyás, Ürmössy Dorottya.
8 pontot kapott:	2 versenyző.
5 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.

A KöMaL 2019. novemberi informatika feladatai