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.

(10 pont)

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

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