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
2002. április

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

I. 22. Egy asztal szélén egymásra helyeztünk N kártyalapot. A feljebb levő lapokat kifelé elcsúsztatjuk úgy, hogy a lapok ne billenjenek le az asztalról.

Készítsünk programot (I22.PAS, ...), amely a kártyák száma alapján kiszámolja, hogy a legfelső kártya jobb széle legfeljebb milyen messze lehet az asztal szélétől. A kártyalapok hossabbik oldalát tekintsük egységnyinek. (10 pont)

I. 23. Egy fa úgy növekszik, hogy az első időegységben egy H hosszúságú törzse nő. A következő időegységben a törzs végéből két X-szer akkora hosszúságú ágat növeszt, szimmetrikusan, egymással ALFA fokos szöget bezárva. A következő időegységben ezek végéből újra X-szer akkora ág nő, és így tovább.

Készítsünk programot (I23.PAS, ...), amely beolvassa H, X, Alfa értékét, valamint az időegységek számát, majd kirajzolja azt a fát, ami az adott időtartam alatt nőtt!

Az alábbi ábrákon X=3/4, ALFA=60.

FA(50,3)FA(50,6)FA(75,11)
FA(75,13)

I. 24. A Kukutyin-Piripócs vasútvonalon a két végállomást is beleértve 9 állomás található. Ismerjük a szomszédos állomások közötti menetidőket. Két vonat indul egymással szembe a két végállomásról. A vonatok minden állomáson 1 percet várnak a le- és felszállás miatt. Mivel az állomások között csak egyetlen vágány pár van, akkor is várniuk kell, ha éppen szembe jön vonat. (Ha egyszerre indulnának, akkor a Kukutyinból indulónak van elsőbbsége.)

Készítsünk táblázatot (I24.XLS), amely a menetidők és az elindulási idők (Vastagon keretezett számok változtatása nyomán kiírja az egyes állomásokon az érkezési és az indulási időket! A megoldásban minden időpontot percben kell megadni. (10 pont)

Állomás:
1
2
3
4
5
6
7
8
9
Idő:
10
 
10
 
5
 
10
 
10
 
5
 
10
 
8
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
i
é
i
é
i
é
i
é
i
é
i
é
i
é
i
é
Kukutyinból:
23
33
34
44
45
50
51
61
62
72
73
78
79
89
90
98
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
é
i
é
i
é
i
é
i
é
i
é
i
é
i
é
i
Piripócsról:
99
89
88
78
77
72
71
61
51
41
40
35
34
24
23
15


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

Cím: szamtech@komal.elte.hu

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