Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A számítástechnika-versenyben kitűzött feladatok
2003. április

Kérjük, olvassa el a versenykiírást.

I. 49. Egy sportversenyen a győzelem hatására N szurkoló dobta fel a sapkáját úgy, hogy a leeső sapkák közül mindenkihez pontosan 1 sapka került.

Készítsünk programot (i49.pas, ...), amely megadja, hogy hány lehetséges módja van annak, hogy az N (0 \(\displaystyle \le\)N \(\displaystyle \le\)12) szurkoló közül pontosan K szurkoló (0 \(\displaystyle \le\)K \(\displaystyle \le\)N) a saját sapkáját kapja vissza.

Példa (az összes 4-nél nem nagyobb N-re és K-ra):

 K=0K=1K=2K=3K=4
N=01    
N=101   
N=2101  
N=32301 
N=498601

(10 pont)

I. 50. Egy terítőmintát úgy készítünk, hogy egy négyzetet négy egybevágó négyzetre osztunk, majd mindegyiknek kivágjuk az eredeti négyzet közepe felé eső negyedét. Ezután az egyes negyedrészekre ugyanezt az eljárást alkalmazzuk.

Készítsünk programot (i50.pas, ...), amely N-szer ismételve a fenti eljárást kirajzolja a terítőmintát (1\(\displaystyle \le\)N\(\displaystyle \le\)10).

Példa:

N=1N=2N=3N=6

(10 pont)

I. 51. Egy részvénytőzsdén minden nap elején ismert az egyes részvények árfolyama. A nap folyamán az egyes eladásokat (melyik részvényből hány darabot és milyen áron adtak el) időrendi sorrendben (sorszámozva, legfeljebb 1000 eladást) kapjuk meg.

IdőRészvényDbÁr
1OTP201500
2OTP231300
3MALÉV51000
4OTP201400
5MOL801000
6MOL10900

Készítsünk táblázatot (i51.xls), amely ezen adatok alapján kiszámolja részvényenként a napi végárat, a kezdő- és a végár különbségét, az eladott részvények számát, valamint összértékét. Jelöljük piros színnel azokat a részvényeket, amelyekért a vevők összességében többet adtak, mintha a napi kezdőáron vásárolták volna (példánkban az OTP), kék színnel pedig azokat, amelyekért kevesebbet (példánkban a MALÉV és a MOL).

 OTPMÁVMALÉVMOL
Kezdőár1342144314431111
Végár140014431000900
Különbség580-443-211
Forg.db630590
Forg.ár879000500089000

(10 pont)


A számítástechnike feladatok megoldásai a következő címre küldendők:

Cím: szamtech@komal.hu

A beküldési határidő: 2003. május 13.