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
2004. február

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

I. 70. Készítsünk hatékony programot (i70.pas,...) az M és N közötti (1\(\displaystyle \le\)M\(\displaystyle \le\)N\(\displaystyle \le\)10 000 000) olyan számok előállítására, amelyek osztóinak száma két prímszám szorzata.

(10 pont)

I. 71. Készítsünk programot (i71.pas, ...), amely beolvassa egy téglalap két oldalának hosszát, valamint egy egyenlő oldalú háromszög oldalhosszát, majd a téglalapban a bal alsó sarkától kezdődően piros háromszögek sorát helyezi el az ábra szerint, köztük zöldre festett területekkel.

Példa: magasság: 300, szélesség: 480, háromszög oldalhossz: 100.

(10 pont)

I. 72. A szerencsés számokat az alábbi eljárással kapjuk. Vegyük az 1,2,3,..., N sorozatot. Ebből minden második számot törölve az 1,3,5,7,9,... sorozatot kapjuk. A megmaradt számok közül a következő, még nem használt szám a 3, így elhagyjuk a sorozat minden harmadik tagját: 1,3,7,9,13,15,19,21,... marad. Most minden hetediket kell elhagyni, s kapjuk az 1,3,7,9,13, 15,21,... sorozatot, és így tovább. Azokat a számokat hívjuk szerencsés számoknak, amelyek megmaradnak.

Készítsünk táblázatot (i72.xls), amelynek első sorába az 1,2, ..., N (2\(\displaystyle \le\)N\(\displaystyle \le\)100) számokat írva a következő sorokban láthatjuk a szerencsés számok kialakulásának folyamatát. Olyan megoldást készítsünk, amely akkor is működik, ha az 1,...,N számok helyére tetszőlegesen szigorúan monoton növekedő számsorozatot írunk be.

123456789101112131415161718192021
13579111315171921          
137913151921             
1379131521              
1379131521              
1379131521              
1379131521              
1379131521              

(10 pont)

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

Cím: szamtech@komal.hu

A beküldési határidő: 2004. március 13.