3.000-A
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Hány eleme van a sorozatnak?
2. Van-e a sorozatban negatív szám?
3. Hány páros szám található a sorozatban?
4. Mennyi a sorozatban található legnagyobb szám?
5. Írjuk ki a sorozatban található 10-zel osztható számokat!
6. Írjuk ki az első 29-cel osztható szám indexét!
7. Igaz-e, hogy minden szám páros?
8. Mennyi a sorozatban található számok átlaga?
9. Van-e a sorozatban olyan negatív szám, amelyet nulla követ?
10. Írjuk ki az utolsó 17-tel osztható szám indexét!
Input
3.000-B
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Van-e a sorozatban pozitív szám?
2. Hány eleme van a sorozatnak?
3. Mennyi a sorozatban található legkisebb szám?
4. Írjuk ki az első 33-mal osztható szám indexét!
5. Mennyi a sorozatban található számok átlagának a fele?
6. Igaz-e, hogy minden szám pozitív?
7. Hány páratlan szám található a sorozatban?
8. Van-e a sorozatban olyan negatív szám, amelyet újabb negatív követ?
9. Írjuk ki az utolsó 19-cel osztható szám indexét!
10. Írjuk ki a sorozatban található 5-tel osztható számokat!
Input
3.000-C
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Van-e a sorozatban 100-zal osztható szám?
2. Írjuk ki az utolsó 7-tel osztható szám indexét!
3. Írjuk ki az első 19-cel osztható szám indexét!
4. Mennyi a sorozatban található számok átlagának a négyzete?
5. Igaz-e, hogy minden szám nagyobb, mint 10?
6. Hány 9-cel osztható szám található a sorozatban?
7. Írjuk ki a sorozatban található 15-tel osztható számok felét!
8. Hány eleme van a sorozatnak?
9. Van-e a sorozatban olyan negatív szám, amelyet pozitív követ?
10. Mennyi a sorozatban található legkisebb szám fele?
Input
3.000-D
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Mennyi a sorozatban található számok szorzata?
2. Írjuk ki az utolsó 5-tel vagy 7-tel osztható szám indexét!
3. Írjuk ki az első 3-mal és 7-tel osztható szám indexét!
4. Igaz-e, hogy minden szám negatív?
5. Van-e a sorozatban olyan szám, amelyik 1 és 10 közé esik?
6. Hány 18-cal osztható szám található a sorozatban?
7. Mennyi a sorozatban található egyik legkisebb szám indexe?
8. Írjuk ki a sorozatban található 17-tel vagy 18-cal osztható számok négyzetét!
9. Hány eleme van a sorozatnak?
10. Van-e a sorozatban olyan negatív szám, amelynek az összes szomszédja pozitív?
Input
3.000-E
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Hány eleme van a sorozatnak?
2. Írjuk ki az utolsó 9-cel vagy 3-mal osztható szám indexét!
3. Írjuk ki az első 3-mal és 5-tel osztható szám indexét!
4. Igaz-e, hogy minden szám (-10,10) nyilt intervallumba esik?
5. Mennyi a sorozatban található számok szorzatának kétszerese?
6. Hány 18-cal és 6-tal osztható szám található a sorozatban?
7. Írjuk ki a sorozatban található 17-tel vagy 18-cal osztható számok köbét!
8. Mennyi a sorozatban található második legkisebb szám?
9. Van-e a sorozatban négyzetszám?
10. Van-e a sorozatban olyan negatív szám, amelynek az összes szomszédja nulla?
Input
3.000-F
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Írjuk ki a sorozatban található 17-tel és -17-tel osztható számok harmadát!
2. Írjuk ki az utolsó 9-cel vagy 25-tel osztható szám négyzetgyökét!
3. Írjuk ki az első 3-mal vagy 5-tel osztható szám indexét!
4. Igaz-e, hogy minden szám (0,20) nyilt intervallumba esik?
5. Van-e a sorozatban olyan negatív szám, amelynek az összes szomszédja nulla?
6. Hány 18-cal vagy 6-tal osztható szám található a sorozatban?
7. Hány eleme van a sorozatnak?
8. Mennyi a sorozatban található második legnagyobb szám?
9. Van-e a sorozatban köbszám?
10. Mennyi a sorozatban található számok szorzatának a fele?
Input
3.000-G
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Hány eleme van a sorozatnak?
2. Írjuk ki az utolsó [-10,10] zárt intervallumba eső szám indexét!
3. Igaz-e, hogy minden szám 100-nál kisebb?
4. Írjuk ki az első 3-mal és 5-tel osztható számot!
5. Mennyi a sorozatban található számok számtani közepe?
6. Van-e a sorozatban köbszám?
7. Írjuk ki a sorozatban található négyzetszámok négyzetgyökét!
8. Van-e a sorozatban olyan negatív szám, amelyet két nulla követ?
9. Igaz-e, hogy a sorozat szigorúan monoton növő?
10. Mennyi a sorozatban található második legnagyobb szám?
Input
3.000-H
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Írjuk ki a sorozatban található utolsó négyzetszámot!
2. Írjuk ki a sorozatban található első köbszám indexét!
3. Mennyi a sorozatban található számok számtani közepe?
4. Mennyi a sorozatban található legátlagosabb szám? (legkevésbé tér el az átlagtól)
5. Írjuk ki a sorozatban található négyzetszámok négyzetgyökét!
6. Van-e a sorozatban olyan negatív szám, amelyet két nulla is megelőz?
7. Hány eleme van a sorozatnak?
8. Igaz-e, hogy minden szám [0,100] zárt intervallumba esik?
9. Igaz-e, hogy a sorozat monoton növő?
10. Van-e a sorozatban kettő hatvány?
Input
3.000-I
Olvassuk be az alábbi fájl tartalmmát egy listába/tömbbe,
majd a következő feladatokat oldjuk meg.
Minden feladat előtt a program írja ki a feladat sorszámát!
1. Írjuk ki a sorozatban található utolsó köbszámot!
2. Hány eleme van a sorozatnak?
3. Mennyi a sorozatban található számok közti diferencia összege?
4. Van-e a sorozatban olyan szám, amely osztható az indexével?
5. Igaz-e, hogy a sorozat egy számtani sorozat?
6. Írjuk ki a sorozatban található első négyzetszám négyzetét!
7. Van-e a sorozatban prímszám?
8. Igaz-e, hogy minden szám (-50,50) nyílt intervallumba esik?
9. Írjuk ki a sorozatban található prímszámokat!
10. Mennyi a sorozatban található legátlagosabb szám? (legkevésbé tér el az átlagtól)
Input
3.000-J
Az input fájl egy osztály névsorát, különböző tanulócsoportokba történő beosztását és
néhány egyéb adatát tartalmazza. Az egyes adatelemeket pontosvessző választja el.
Az egyes oszlopok jelentése a következő:
- tanulokod(szám)
- diákok neve (szöveg)
- matematika és informatika szerinti csoportbeosztás (szöveg)
- angol csoportok szerinti besorolás, a szint és tanár megjelölésével (szöveg)
- választott 2. idegen nyelv (szöveg)
- a diák neme, testnevelés szerinti bontás (szöveg)
- a családban együttlakók száma (szám)
- testvérek száma (szám)
1) Hány diák tanul az osztályban?
2) Hány fiú tanul az osztályban?
3) Hány lány tanul az osztályban?
4) Hány olyan diák van, akiknek több mint 1 testvére van!
5) Gyűjtse ki azon diákok nevét, akiknek több mint 1 testvérük van!
6) Hány olyan diák van, akiknek több mint 2 testvére van!
7) Gyűjtse ki azon diákok nevét, akiknek több mint 2 testvérük van!
8) Hány olyan diák van, akik a 2. idegen nyelvként a németet tanulják!
9) Gyűjtse ki azon fiú diákok nevét, akik a 2. idegen nyelvként a németet tanulják!
10) Hány diák tanul, az egyes angol csoportban?
11) Hány diák tanul, a kettes angol csoportban?
12) Hány diák tanul, az alfa matematika csoportban?
13) Hány diák tanul, az beta matematika csoportban?
14) Hány lány diák tanul, az alfa matematika csoportban?
15) Hány lány diák tanul, a beta matematika csoportban?
16) Hány fiú diák tanul, az alfa matematika csoportban?
17) Hány fiú diák tanul, a beta matematika csoportban?
18) Van-e olyan diák, aki a 2. idegen nyelvként oroszt tanul?
19) Van-e olyan diák, aki a 2. idegen nyelvként olaszt tanul?
20) Van-e olyan diák, aki a 2. idegen nyelvként spanyolt tanul?
21) Mekkora a legnagyobb család az osztályban?
22) Írjuk ki az egyik olyan diák nevét akinek e legtöbb testvére van!
23) Gyűjtse ki azon lány diákok nevét, akik az egyes vagy kettes angol csoportban vannak!
24) Gyűjtse ki azon fiú diákok nevét, akik a hármas vagy négyes angol csoportban vannak
és 0 vagy 2 testvérük van!
25) Viszonylag kevés azon családok száma, ahol az együttlakók száma és a testvérek száma
között nem három a különbség. Adja meg a számukat!
26) Dári Dóra hiányzott a legutóbbi angol órán, szeretné bepótolni a hiányzást. Adja meg
azon tanulók nevét, akik vele azonos angol csoportba járnak.
27) Avon Mór hiányzott a legutóbbi angol órán, szeretné bepótolni a hiányzást. Adja meg
azon tanulók nevét, akik vele azonos angol csoportba járnak.
28) Zúz Mara hiányzott a legutóbbi angol órán, szeretné bepótolni a hiányzást. Adja meg
azon tanulók nevét, akik vele azonos angol csoportba járnak.
29) Citad Ella hiányzott a legutóbbi angol órán, szeretné bepótolni a hiányzást. Adja meg
azon tanulók nevét, akik vele azonos angol csoportba járnak.
30) Hát Izsák hiányzott a legutóbbi angol órán, szeretné bepótolni a hiányzást. Adja meg
azon tanulók nevét, akik vele azonos angol csoportba járnak.
31) A spanyol vagy a német nyelvet tanulják-e többben az osztáyban?
32) Kérjen be a felhasználótól egy nyelvet és írja ki, az adott nyelvet tanulók névsorát!
Input
3.000-K
Az input fájl a labdarugó-világbajnokságon résztvevő csapatok helyezéseit tartalmazza.
Az egyes adatelemeket tabulátor választja el.
Az egyes oszlopok jelentése a következő:
- sorszám
- résztvevő csapat (ország)
- az elért helyezés
- a világbajnokság éve
- a világbajnokság helyszíne
1) Írja ki Magyarország által elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
2) Írja ki Anglia által elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
3) Írja ki Chile által elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
4) Írja ki Peru által elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
5) Írja ki Mongólia által elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
6) A program olvasson be egy csapat nevet és írja ki a csapat álta elért helyezéseket. A kiírásban jelenjen meg a vb éve és helyszíne is.
7) A program írja ki, hogy az '30-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
8) A program írja ki, hogy az '40-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
9) A program írja ki, hogy az '50-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
10) A program írja ki, hogy az '60-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
11) A program írja ki, hogy az '70-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
12) A program írja ki, hogy az '80-es években kik lettek a világbajnokok! Az ország neve mellett szerepeljen az évszám is.
13) Írja ki Magyarország hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
14) Írja ki Anglia hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
15) Írja ki Chile hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
16) Írja ki Peru hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
17) Írja ki Mongólia hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
18) A program olvasson be egy csapat nevet és írja ki, a csapat hányszor jutott ki a vb-re a fájl által tartalmazott időszakban!
19) Melyik csapat nyert 1930-ban?
20) Melyik csapat nyert 1940-ben?
21) Melyik csapat nyert 1950-ben?
22) Melyik csapat nyert 1960-ban?
23) Melyik csapat nyert 1970-ben?
24) Hányszor kapott ki a döntőben Magyarország?
25) Hányszor kapott ki a döntőben Mongólia?
26) Hányszor kapott ki a döntőben Svájc?
27) Hányszor kapott ki a döntőben Brazília?
28) Hányszor kapott ki a döntőben Németország?
29) Hányszor kapott ki a döntőben Argentína?
30) A programm olvasson be évszámot és írja ki, hogy melyik csapat nyert az adott évben?
31) Az adatfájl szerint mikor volt a legkorábbi vb?
32) Magyarország hányszor nyert vb-t?
33) Anglia hányszor nyert vb-t?
34) Chile hányszor nyert vb-t?
35) Peru hányszor nyert vb-t?
36) Mongólia hányszor nyert vb-t?
37) Írd ki Magyarország vb-n elért legjobb helyezését!
38) Írd ki Anglia vb-n elért legjobb helyezését!
39) Írd ki Chile vb-n elért legjobb helyezését!
40) Írd ki Peru vb-n elért legjobb helyezését!
41) Írd ki Mongólia vb-n elért legjobb helyezését!
42) A program olvasson be egy csapat nevet és írja ki, a csapat vb-n elért legjobb helyezését!
43) A program olvasson be egy csapat nevet és írja ki, a csapat hányszor nyert vb-t!
44) Melyik csapatok nyertek az Angiában rendezett vb-ken? A csapatok neve mellett az évszámot is írja ki!
45) Melyik csapatok nyertek a Magyarországon rendezett vb-ken? A csapatok neve mellett az évszámot is írja ki!
46) Melyik csapatok nyertek a Németországban rendezett vb-ken? A csapatok neve mellett az évszámot is írja ki!
47) Melyik csapatok nyertek az Brazíliában rendezett vb-ken? A csapatok neve mellett az évszámot is írja ki!
48) Melyik csapatok nyertek az Egyesült Államok rendezett vb-ken? A csapatok neve mellett az évszámot is írja ki!
49) A program olvasson be egy ország nevet és írja ki, melyik csapatok nyertek az adott helyszínen! A csapatok neve mellett az évszámot is írja ki!
50) Melyik csapat nyerte a vb-t, amikor Magyarország dobogós helyzést ért el? A győzetes csapatok neve mellett az évszámot is írja ki!
51) Melyik csapat nyerte a vb-t, amikor Brazília dobogós helyzést ért el? A győzetes csapatok neve mellett az évszámot is írja ki!
52) Melyik csapat nyerte a vb-t, amikor Argentína dobogós helyzést ért el? A győzetes csapatok neve mellett az évszámot is írja ki!
53) Kikkel játszott döntőt Magyarország? Az ellenfél csapat neve mellett az évszámot is írja ki!
54) Kikkel játszott döntőt Mongólia? Az ellenfél csapat neve mellett az évszámot is írja ki!
55) Kikkel játszott döntőt Svájc? Az ellenfél csapat neve mellett az évszámot is írja ki!
56) Kikkel játszott döntőt Barzília? Az ellenfél csapat neve mellett az évszámot is írja ki!
57) A program olvasson be egy ország nevet és írja ki, kikkel játszott döntőt az illető csapat? Az ellenfél csapat neve mellett az évszámot is írja ki!
58) Melyik csapat nyert többször is vb-t?
59) Melyik országban rendeztek többször is vb-t?
60) Melyik csapat(ok) nyert a legtöbbször vb-t? A csapat neve mellett a vb gyözelmmek számát is írja ki!
61) Melyik ország(ok) rendezett legtöbbször vb-t? A csapat neve mellett a vb-k számát is írja ki!
62) Melyik csapat(ok) kapott ki a legtöbbször a döntőben? A csapat neve mellett a vereségek számát is írja ki!
Input
3.000-L
Az input fájl néhány színész adatait tartalmazza. Az egyes adatelemeket tabulátor választja el.
Az egyes oszlopok jelentése a következő:
• név
• férfi-e
• születési dátum
• születési hely (település)
• születési ország
• filmek száma
1) Írja ki a Budapesten született színészek nevét és filmjeinek a számát!
2) Írja ki a New Yorkban született színészek nevét és filmjeinek a számát!
3) Írja ki a Berlinben született színészek nevét és filmjeinek a számát!
4) Írja ki a Párizsban született színészek nevét és filmjeinek a számát!
5) Írja ki a Tokióban született színészek nevét és filmjeinek a számát!
6) Hány színész született Budapesten?
7) Hány színész született Berlinben?
8) Hány színész született New Yorkban?
9) Hány színész született USA-ban?
10) Hány színész született Magyarországon?
11) Hány színész született Németországban?
12) Hány színész született Mexikóban?
13) Hány színész született az USA-ban?
14) Hány női színész született Magyarországon?
15) Hány női színész született Angliában?
16) Hány női színész született Skóciában?
17) Hány női színész született Belgiumban?
18) Hány férfi színész született Magyarországon?
19) Hány férfi színész született Kanadában?
20) Hány férfi színész született USA-ban?
21) Hány férfi színész született Olaszországban?
22) Hány női színész született Olaszországban vagy Spanyolországban?
23) Hány női színész született Magyarországon vagy Romániában?
24) Hány női színész született az USA-ban vagy Mexikóban?
25) Hány férfi színész született Skóciában vagy Angliában?
26) Hány férfi színész született Franciaországban vagy Németországban?
27) Hány színész született 1950-ben vagy 1951-ben, USA-ban vagy Kanadában?
28) Hány színész született 1955-ben vagy 1957-ben, Magyarországon vagy Kanadában?
29) Hány színész született 1961-ben vagy 1962-ben, Angliában vagy Skóciában?
30) Hány színész született 1970-ben vagy 1971-ben, USA-ban vagy Angliában?
31) Hány férfi színész született 1950-ben vagy 1951-ben, USA-ban vagy Kanadában?
32) Hány női színész született 1955-ben vagy 1957-ben, Magyarországon vagy Kanadában?
33) Hány férfi színész született 1961-ben vagy 1962-ben, Angliában vagy Skóciában?
34) Hány női színész született 1970-ben vagy 1971-ben, USA-ban vagy Angliában?
35) Mikor született a legidősebb színész?
36) Mikor született a legfiatalabb színész?
37) Írja ki a legidősebb színész(ek) nevét és születési évét!
38) Írja ki a legfiatalabb színész(ek) nevét és születési évét!
39) Hány filmben játszott a legtöbb filmben szereplő színész?
40) Hány filmben játszott a legtöbb filmben szereplő, Magyarországon született színész?
41) Hány filmben játszott a legtöbb filmben szereplő, USA-ban született színész?
42) Hány filmben játszott a legtöbb filmben szereplő, Angliában született színész?
43) Hány filmben játszott a legtöbb filmben szereplő, Mexikóban született színész?
44) Hány filmben játszott a legtöbb filmben szereplő, Olaszországban született színész?
45) Melyik évben született a legtöbb színész? Az évet és a színészek számát is írja ki!
46) Melyik évben született a legkevesebb színész? Az évet és a színészek számát is írja ki!
47) Melyik országban született a legtöbb színész? Az országot és a színészek számát is írja ki!
48) Melyik országban született a legkevesebb színész? Az országot és a színészek számát is írja ki!
49) Vannak-e olyan színészek, akik azonos napon születtek? Írja ki a színészek nevét és születési dátumát!
Input
3.000-M
Az input fájl Csongrád megye számos településének néhány adatát tartalmazza. Az egyes adatelemeket tabulátor választja el.
Az egyes oszlopok jelentése a következő:
• település azonosító
• település neve
• rangja
• kistérségi besorolása
• területe hektárban
• népessége
• a településen lévő lakások száma
1) Hány település található az input fájlban?
2) Hány község rangú település található?
3) Hány város rangú település található?
4) Van-e falu rangú település?
5) Hány község rangú település található a Makói kistérségben?
6) Hány község rangú település található a Szegedi kistérségben?
7) Hány község rangú település található a Szentesi kistérségben?
8) Hány város rangú település található a Makói kistérségben?
9) Hány város rangú település található a Szegedi kistérségben?
10) Hány város rangú település található a Szentesi kistérségben?
11) Írja ki a község rangú települések közül az 1000 főnél népesebb települések nevét és népességét!
12) Írja ki a város rangú települések közül az 10000 főnél népesebb települések nevét és népességét!
13) Írja ki a község rangú települések közül az 1000 főnél alacsonyabb népességű települések nevét és népességét!
14) Írja ki a város rangú települések közül az 5000 főnél alacsonyabb népességű települések nevét és népességét!
15) Mennyi a legnépesebb település lélekszáma?
16) Mennyi a legalacsonyabb népességű település lélekszáma?
17) Melyik a legnépesebb település? Írja ki a település nevét és lélekszámát!
18) Melyik a legalacsonyabb népességű település? Írja ki a település nevét és lélekszámát!
19) Melyik a Makói kistérség legkisebb területű települése(i)?
20) Melyik a Szegedi kistérség legkisebb területű települése(i)?
21) Melyik a Szentesi kistérség legkisebb területű települése(i)?
22) Melyik a Makói kistérség legnépesebb települése(i)?
23) Melyik a Szegedi kistérség legnépesebb települése(i)?
24) Melyik a Szentesi kistérség legnépesebb települése(i)?
25) Írja ki a Makói kistérség településeinek népsűrűségét!
26) Írja ki a Szegedi kistérség településeinek népsűrűségét!
27) Írja ki a Szentesi kistérség településeinek népsűrűségét!
28) Írja ki a Kisteleki kistérség településeinek népsűrűségét!
29) Igaz-e, hogy minden Makói kistérségű település lélekszáma nagyobb, mint 1000?
30) Igaz-e, hogy minden Szentesi kistérségű település lélekszáma kisebb, mint 10000?
31) Igaz-e, hogy minden Szegedi kistérségű település lélekszáma nagyobb, mint 2000?
32) Igaz-e, hogy minden Kisteleki kistérségű település lélekszáma kisebb, mint 10000?
33) Írja ki a Makói kistérség településeinek egy lakásra jutó népesség számát!
34) Írja ki a Szentesi kistérség településeinek egy lakásra jutó népesség számát!
35) Írja ki a Szegedi kistérség településeinek egy lakásra jutó népesség számát!
36) Írja ki a Kisteleki kistérség településeinek egy lakásra jutó népesség számát!
37) Melyik településen a legrosszabb a lakáshelyzet? (Egy lakásra a legtöbb lakos jut.)
38) Készítsen kimutatást kistérségi bontásban, amelyben megadja az egyes kistérségek településeinek a számát!
39) Készítsen kimutatást kistérségi bontásban, amelyben megadja az egyes kistérségek összlakosságának a számát!
40) Készítsen kimutatást kistérségi bontásban, amelyben megadja az egyes kistérségek összterületének a nagyságát!
Input
3.000-N
Az input fájl egy belföldi utazási iroda ajánlatait tartalmazza. Az egyes adatelemeket tabulátor választja el.
Az egyes oszlopok jelentése a következő:
• Tájegység: az utazást érintő tájegység neve
• Éjszaka: az eltöltendő éjszakák száma
• Családos: családos vagy egyéni út (logikai)
• Hónap: melyik hónapra érvényes az ajánlat
• Maximális létszám
• Jelentkezések: eddig jelentkezettek száma
• Ár: részvételi díj egy főre
1) Hány ajánlat található az input fájlban?
2) Hány mátrai tájegységre vonatozó ajánlat található az input fájlban?
3) Hány mecseki tájegységre vonatozó ajánlat található az input fájlban?
4) Hány bakonyi tájegységre vonatozó ajánlat található az input fájlban?
5) Hány hortobágyi tájegységre vonatozó ajánlat található az input fájlban?
6) Hány őrségi tájegységre vonatozó ajánlat található az input fájlban?
7) Hány mátrai tájegységre vonatozó, családos ajánlat található az input fájlban?
8) Hány mecseki tájegységre vonatozó, egyéni ajánlat található az input fájlban?
9) Hány bakonyi tájegységre vonatozó, májusi ajánlat található az input fájlban?
10) Hány hortobágyi tájegységre vonatozó, júliusi ajánlat található az input fájlban?
11) Hány őrségi tájegységre vonatozó, októberi ajánlat található az input fájlban?
12) Hány mátrai tájegységre vonatozó, családos, öt napnál hosszabb ajánlat található az input fájlban?
13) Hány mecseki tájegységre vonatozó, egyéni, 3 napnál rövidebb ajánlat található az input fájlban?
14) Hány bakonyi tájegységre vonatozó, májusi, egy hétnél hosszabb ajánlat található az input fájlban?
15) Hány hortobágyi tájegységre vonatozó, júliusi, egy hetes ajánlat található az input fájlban?
16) Hány őrségi tájegységre vonatozó, októberi, öt napos ajánlat található az input fájlban?
17) Hány mátrai tájegységre vonatozó, családos, még szabad hellyel rendelkező ajánlat található az input fájlban?
18) Hány mecseki tájegységre vonatozó, egyéni, még szabad hellyel rendelkező ajánlat található az input fájlban?
19) Hány bakonyi tájegységre vonatozó, májusi, még szabad hellyel rendelkező ajánlat található az input fájlban?
20) Hány hortobágyi tájegységre vonatozó, júliusi, még szabad hellyel rendelkező ajánlat található az input fájlban?
21) Hány őrségi tájegységre vonatozó, októberi, még szabad hellyel rendelkező ajánlat található az input fájlban?
22) Válogassuk ki a mátrai tájegységre vonatozó, családos, még szabad hellyel rendelkező ajánlatokat!
23) Válogassuk ki a bükki tájegységre vonatozó, májusi, még szabad hellyel rendelkező ajánlatokat!
24) Válogassuk ki a zempléni tájegységre vonatozó, egyéni, még szabad hellyel rendelkező ajánlatokat!
25) Válogassuk ki a mecseki tájegységre vonatozó, júniusi, még szabad hellyel rendelkező ajánlatokat!
26) Válogassuk ki a balatoni tájegységre vonatozó, augusztusi, még szabad hellyel rendelkező ajánlatokat!
27) Válogassuk ki a mátrai tájegységre vonatozó, családos, még szabad hellyel rendelkező, 20000 Ft alatti ajánlatokat!
28) Válogassuk ki a bükki tájegységre vonatozó, májusi, még szabad hellyel rendelkező, 50000 Ft alatti ajánlatokat!
29) Válogassuk ki a zempléni tájegységre vonatozó, egyéni, még szabad hellyel rendelkező, 60000 Ft alatti ajánlatokat!
30) Válogassuk ki a mecseki tájegységre vonatozó, júniusi, még szabad hellyel rendelkező, 30000 Ft alatti ajánlatokat!
31) Válogassuk ki a balatoni tájegységre vonatozó, augusztusi, még szabad hellyel rendelkező, 40000 Ft alatti ajánlatokat!
32) Válogassuk ki a mátrai tájegységre vonatozó, nyári, még szabad hellyel rendelkező ajánlatokat!
33) Válogassuk ki a bükki tájegységre vonatozó, nyári, még szabad hellyel rendelkező ajánlatokat!
34) Válogassuk ki a zempléni tájegységre vonatozó, téli, még szabad hellyel rendelkező!
35) Válogassuk ki a mecseki tájegységre vonatozó, tavaszi, még szabad hellyel rendelkező ajánlatokat!
36) Válogassuk ki a balatoni tájegységre vonatozó, őszi, még szabad hellyel rendelkező ajánlatokat!
37) Van-e az irodának téli, balatoni ajánlata?
38) Van-e az irodának őszi, balatoni ajánlata?
39) Van-e az irodának tavaszi, hortobágyi ajánlata?
40) Van-e az irodának téli, bakonyi ajánlata?
41) Van-e az irodának őszi, bükki ajánlata?
42) Van-e az irodának nyári, pilisi ajánlata?
43) Van-e az irodának téli, őrségi ajánlata?
44) Igaz-e, hogy az minden ajánlat legalább 3 napos?
45) Igaz-e, hogy az minden ajánlat legalább 5 napos?
46) Igaz-e, hogy az minden ajánlat legalább 2 napos?
47) Igaz-e, hogy az minden ajánlat legalább 10000 Ft-ba kerül?
48) Igaz-e, hogy az minden ajánlat legalább 5000 Ft-ba kerül?
49) Igaz-e, hogy az minden ajánlat legalább 1000 Ft-ba kerül?
50) Igaz-e, hogy az minden ajánlat tavaszi, és maximális létszáma legalább 20 fő?
51) Igaz-e, hogy az minden ajánlat nyári, és maximális létszáma legalább 5 fő?
52) Igaz-e, hogy az minden ajánlat téli, és maximális létszáma legalább 30 fő?
53) Igaz-e, hogy az minden ajánlat őszi, és maximális létszáma legalább 15 fő?
54) Hány forintba kerül a legdrágább ajánlat?
55) Hány forintba kerül a legolcsóbb ajánlat?
56) Hány napos a leghosszabb ajánlat?
57) Hány napos a legrövidebb ajánlat?
58) Hány fős a legnagyobb maximális létszámú ajánlat?
59) Hány fős a legkisebb maximális létszámú ajánlat?
60) Hány fős a legtöbb jelentkezéssel bíró ajánlat?
61) Hány fős a legkisebb jelentkezéssel bíró ajánlat?
62) Válogassuk ki a mecseki utak közül azokat, melyekre minden hely elkelt.
63) Válogassuk ki a zempléni utak közül azokat, melyekre minden hely elkelt.
64) Válogassuk ki az őrségi utak közül azokat, melyekre minden hely elkelt.
65) Válogassuk ki a balatoni utak közül azokat, melyekre minden hely elkelt.
66) Válogassuk ki a legdrágább ajánlatokat?
67) Válogassuk ki a legolcsóbb ajánlatokat?
68) Válogassuk ki a leghosszabb ajánlatokat?
69) Válogassuk ki a legrövidebb ajánlatokat?
70) Válogassuk ki a legnagyobb maximális létszámú ajánlatokat?
71) Válogassuk ki a legkisebb maximális létszámú ajánlatokat?
72) Válogassuk ki a legtöbb jelentkezéssel bíró ajánlatokat?
73) Válogassuk ki a legkisebb jelentkezéssel bíró ajánlatokat?
74) Válogassuk ki a nyári, legalább 5 napos ajánlatok közül a legolcsóbbakat!
75) Válogassuk ki az őszi, legfeljebb 5 napos ajánlatok közül a legdrágábbakat!
76) Válogassuk ki a tavaszi, legalább 2 napos ajánlatok közül a legolcsóbbakat!
77) Válogassuk ki a nyári, legfeljebb egy hetes ajánlatok közül a legdrágábbakat!
78) Válogassuk ki az őszi, legalább egy hetes ajánlatok közül a legolcsóbbakat!
79) Válogassuk ki a téli, legfeljebb 5 napos ajánlatok közül a legdrágábbakat!
80) Válogassuk ki az őszi, legalább egy hetes, szabad hellyel rendelkező ajánlatok közül a legolcsóbbakat!
81) Válogassuk ki az mátrai, legalább 3 napos, szabad hellyel rendelkező ajánlatok közül a legolcsóbbakat!
82) Válogassuk ki az őszi, legfeljebb egy hetes, szabad hellyel rendelkező ajánlatok közül a legolcsóbbakat!
83) Válogassuk ki az mátrai, vagy bükki, legalább egy hetes, szabad hellyel rendelkező ajánlatok közül a legolcsóbbakat!
84) Válogassuk ki az nyári, legfeljebb egy hetes, szabad hellyel rendelkező ajánlatok közül a legdrágábbakat!
Input
3.000-O
Az input fájl afrikai és amerikai kontinens országainak adatait tartalmazza. Az egyes adatelemeket tabulátor választja el.
Az egyes oszlopok jelentése a következő:
• az adott ország neve
• az ország államformája
• terület négyzetkilométerben
• népesség ezer fő egységben
• földrész
1) Hány ország található az input fájlban?
2) Határozza meg az afrikai földrész népességének a nagyságát ezer főben!
3) Határozza meg a dél-amerikai földrész népességének a nagyságát ezer főben!
4) Határozza meg a közép-amerikai földrész népességének a nagyságát ezer főben!
5) Határozza meg a közép-amerikai földrész népességének a nagyságát ezer főben!
6) Határozza meg az észak-amerikai földrész népességének a nagyságát ezer főben!
7) Határozza meg az afrikai földrész területének a nagyságát négyzetkilométerben!
8) Határozza meg a dél-amerikai földrész területének a nagyságát négyzetkilométerben!
9) Határozza meg a közép-amerikai földrész területének a nagyságát négyzetkilométerben!
10) Határozza meg a közép-amerikai földrész területének a nagyságát négyzetkilométerben!
11) Határozza meg az észak-amerikai földrész területének a nagyságát négyzetkilométerben!
12) Hány ország található az afrikai földrészen?
13) Hány ország található a dél-amerikai földrészen?
14) Hány ország található a közép-amerikai földrészen?
15) Hány ország található az észak-amerikai földrészen?
16) Hány 5000 négyzetkilométernél nagyobb ország található az afrikai földrészen?
17) Hány 5000 négyzetkilométernél kisebb ország található az afrikai földrészen?
18) Hány 15000 négyzetkilométernél nagyobb ország található az dél-amerikai földrészen?
19) Hány 7000 négyzetkilométernél kisebb ország található az dél-amerikai földrészen?
20) Hány 7000 négyzetkilométernél nagyobb ország található az közép-amerikai földrészen?
21) Hány 8000 négyzetkilométernél kisebb ország található az közép-amerikai földrészen?
22) Hány 8000 négyzetkilométernél kisebb ország található az amerikai földrészen?
23) Hány 8000 négyzetkilométernél nagyobb ország található az amerikai földrészen?
24) Hány 20 milliónál kisebb népességű ország található az amerikai földrészen?
25) Hány 20 milliónál nagyobb népességű ország található az amerikai földrészen?
26) Válogassa ki a 20 milliónál népesebb afrikai országokat!
27) Válogassa ki a 20 milliónál népesebb dél-amerikai országokat!
28) Válogassa ki a 20 milliónál népesebb közép-amerikai országokat!
29) Válogassa ki a 20 milliónál népesebb észak-amerikai országokat!
30) Válogassa ki a 20 milliónál népesebb amerikai országokat!
31) Válogassa ki a 20 milliónál alacsonyabb népességű amerikai országokat!
32) Válogassa ki a 100000 négyzetkilométernél nagyobb amerikai országokat!
33) Válogassa ki a 100000 négyzetkilométernél kisebb amerikai országokat!
34) Mekkora a területe a fájlban található legnagyobb országnak?
35) Mekkora a területe a fájlban található legkisebb országnak?
36) Mekkora a lakossága a fájlban található legnépesebb országnak?
37) Mekkora a lakossága a fájlban található legkisebb népességű országnak?
38) Mekkora a területe a legnagyobb afrikai országnak?
39) Mekkora a területe a legnagyobb dél-amerikai országnak?
40) Mekkora a területe a legnagyobb közép-amerikai országnak?
41) Mekkora a területe a legnagyobb észak-amerikai országnak?
42) Mekkora a területe a legnagyobb amerikai országnak?
43) Mennyi a lakossága a legnépesebb afrikai országnak?
44) Mennyi a lakossága a legnépesebb dél-amerikai országnak?
45) Mennyi a lakossága a legnépesebb közép-amerikai országnak?
46) Mennyi a lakossága a legnépesebb észak-amerikai országnak?
47) Mennyi a lakossága a legnépesebb amerikai országnak?
48) Mekkora a népsűrűsége a legsűrűbben lakott afrikai országnak (fő/négyzetkilométer)?
49) Mekkora a népsűrűsége a legsűrűbben lakott dél-amerikai országnak (fő/négyzetkilométer)?
50) Mekkora a népsűrűsége a legsűrűbben lakott közép-amerikai országnak (fő/négyzetkilométer)?
51) Mekkora a népsűrűsége a legsűrűbben lakott észak-amerikai országnak (fő/négyzetkilométer)?
52) Mekkora a népsűrűsége a legsűrűbben lakott amerikai országnak (fő/négyzetkilométer)?
Input
3.001
Adjunk össze N db szomszédos egész számot A-tól kezdődően!
3.002
Szorozzunk össze N db szomszédos egész számot A-tól kezdődően!
3.003
Határozzuk meg K db egész szám számtani közepét!
3.004
Határozzuk meg K db pozitív egész szám
1. mértani közepét,
2. harmonikus közepét!
3.005
Ismerjük, hogy a Futapest versenyre egyesületenként hány versenyzőt
neveztek. Írjunk programot, amely meghatározza az idulók várható számát!
input file
3.006
Határozzuk meg K db egész szám négyzetének
1. összegét,
2. szorzatát!
3.007
Határozzuk meg K db egész szám köbének összegét!
3.008
N hónapon át törlesztettünk egy kölcsönt, havonkénti fizetéssel.
(Havonként különböző összeget is fizethettünk.) Adjuk meg az eddig
kifizetett összeget!
3.009
Határozzuk meg két N dimenziós vektor skaláris szorzatát, ha adottak a
két vektor elemei!
input file
3.010
Írjunk programot, amely előállítja két mátrix szorzatát!
input file
3.011
Adott egy tekéző sorozata (melyik fordulóban hány fát ütött). Írjunk
programot, amely meghatározza a versenyző összesített eredményét!
3.012
Írjunk programot, amely egy tekeverseny pillanatnyi állását tartja
nyilván (melyik versenyző hány fánál tart)!
3.013
Írjunk olyan programot, amely az elkészítendő étel receptje és az
egységárak ismeretében meghatározza az étel nyersanyagköltségét!
Hozzávalók
Egységárak
3.014
Adott egy N elemű betűsorozat. Fűzzük össze egyetlen változóba N
hosszúságú szöveggé!
3.015
Adott egy N elemű betűsorozat. Véletlenszerűen válasszunk ki betűket a
sorozatból és fűzzük össze egyetlen K hosszúságú szöveggé! (Nem kell,
hogy értelmes magyar szöveg legyen.)
3.015-A
Egy szöveget úgy titkosítottunk, hogy minden karakterét kicseréltük eggyel
nagyobb kódú karakterre. Fejtsük meg a tiktkos szöveget.
titkos szöveg
3.015-B
A titkosítandó szöveget elrejtettük egy betűket tartalmazó mátrixba, ahonnan
kiolvashatjuk egy rács segítségével. A rácsot ráfektetjük a betűmátrixra,
és azokat a betűket, ahol a rácsban 1-esek találhatók, sorfolytonosan
összeolvasva megkapjuk a szöveget.
titkos szöveg
(Az input első sora tartalmazza a mátrix és a rács sorainak a számát,
ezután következik a betűmátrix és a rács.)
3.016
Adott egy halmazokból álló N tagú sorozat. Két halmazra értelmeztük az
unió műveletet. Adjuk meg az N halmaz unióját!
3.017 *
Adott egy halmazokból álló N tagú sorozat. Két halmazra értelmeztük a
metszet műveletet. Adjuk meg az N halmaz metszetét!
3.018
Adott egy táblázat, amely tartalmazza az egyes városok közúton mért
távolságát, valamint adott a gépkocsink átlagos országúti fogyasztása és
a használt üzemanyag egységára. Írjunk olyan programot, amely bekéri az
útvonalat, majd meghatározza a várható üzemanyagköltséget!
Távolság mátrix
3.019
Egy horgászverseny adatait egy mátrixban tároljuk: M(i, j) jelenti, hogy
az i. horgász a j. halfajtából mennyit fogott. Írjunk programot, amely
kiszámítja, hogy az egyes halfajtákból a horgászok összesen hányat
fogtak!
input file
3.020
Egy horgászverseny adatait egy mátrixban tároljuk: M(i, j) jelenti, hogy
az i. horgász a j. halfajtából mennyit fogott. Írjunk programot, amely
kiszámítja, hogy az egyes horgászok összesen hány halat fogtak!
input file
3.021 *
Adott egy dátum. Határozzuk meg, hogy az adott nap az adott év hányadik
napja!
3.022
Megmérjük N napig a lehullott csapadék mennyiségét (mm-ben). Határozzuk
meg, hogy mennyi eső esett összesen!
input (első sor tartalmazza N-et)
3.023 *
A Budapest-Székesfehérvár vasúti menetrendben minden személyvonat útját
egy-egy bitsorozattal adjuk meg (1, ha a vonat megáll az állomáson, 0, ha
nem).
input file
a. Adjuk meg azokat az állomásokat, amelyen megáll minden vonat!
b. Adjuk meg azokat az állomásokat, amelyen megáll legalább egy vonat!
3.024
Egy labdarúgó bajnokságban ismerjük minden csapatról, hogy hányszor
győzött és hányszor játszott döntetlenül. Adjuk meg, melyik csapatnak
hány pontja van! (Győzelemért két, döntetlenért egy pont jár.)
3.024-A
Egy labdarúgó bajnokságban minden csapat minden csapattal játszott otthon
és idegenben is. A mérkozéseket egy mátrixba foglaltuk. A mátrix sorai a hazai,
oszlopai az idegen csapat. A cellákban 0,1,2 számok egyike szerepel.
0: döntetlen
1: hazai csapat nyert
2: idegen csapat nyert
A döntetlenért 1, a nyerésért 3 pont jár a csapatnak.
csapatok
eredmények
excel
Válaszoljunk a következő kérdésekre:
a) Van-e olyan csapat, amelyik minden mérkőzését megnyerte?
b) Van-e olyan csapat, amelyik minden mérkőzését elvesztette?
c) Van-e olyan csapat, amelyik nem vesztett mérkőzést?
d) Van-e olyan csapat, amelyik nem nyert mérkőzést?
e) Hány olyan csapat van, amelyik nem kapott ki idegenben?
f) Hány olyan csapat van, amelyik nem nyert otthon?
g) Kérjen be a felhasználótól egy csapatnevet és írja ki, hány pontot szerzett a csapat!
h) Írjuk ki az egyes csapatok pontszámait!
i) Írjuk ki a legtöbb pontot elért csapatot (csapatokat)!
3.025 **
Egy animációs filmet a következő technikával készítenek:
- lerajzolják a hátteret,
- egy átlátszó lapra ragasztva ráhelyezik az első alakot,
- ez utóbbi tevékenységet annyiszor elvégzik, ahány alak van.
Írjunk programot, amely megadja, hogy a háttérből mely pontok látszanak!
3.025-A **
Egy szállodában a szobaár időszakonként változik. A program számolja ki,
hogy mennyit kell fizetni egy szobafoglalásért.
Az input fájl tartalmazza időszakonként a napi szoba árat egy számpár
formájában, ahol az első szám az időszak utolsó napjának a sorszáma
(a sorszám jan. 1-től kezdve számlálja a napokat), a második szám a szoba
napi ára. A program kérje be a felhasználótól az érkezés és távozás napjának
a sorszámát, majd számítsa ki a szoba árát.
input file
input file
3.026
Egy kosárlabdacsapat nyilvántartása többek között tartalmazza a játékosok
magasságát. Írjunk olyan programot, amely meghatározza, hogy van-e a
csapatnak 210 cm-nél magasabb játékosa!
input
3.027
Írjunk olyan programot, amely bekér egy egész számot, majd eldönti róla,
hogy az 1-en és önmagán kívül van-e osztója!
3.028 *
Adott az N (>1) egész szám. Döntsük el, hogy Fibonacci-szám-e (azaz:
előfordul-e a Fibonacci-sorozatban)!
3.029 *
Adott egy számokat tartalmazó A(N) halmaz és egy Z szám. Döntsük el,
van-e két olyan elem a halmazban, amelyek szorzata éppen Z!
input file
3.030
Írjunk olyan programot, amely egy osztály tanulói év végi osztályzatainak
ismeretében eldönti, van-e bukott tanulója az osztálynak!
1. input file
2. input file
3.031
Írjunk olyan programot, amely egy osztály nyilvántartásából megállapítja,
hogy van-e évvesztes az osztályban!
input file
3.032
Adott egy középiskolai 4. osztály tanulói nyilvántartása, valamint az
aznapi dátum. Írjunk olyan programot, amely megállapítja, hogy az adott
osztály tanulói között van-e nagykorú!
3.033
Írjunk olyan programot, amely egy szabászat személyi nyilvántartásából
kideríti, dolgozik-e férfi ezen a szabászaton!
3.034
Írjunk olyan programot, amely egy adott értelmes szövegről eldönti, hogy
több szóból áll-e!
input file
3.035
Írjunk olyan programot, amely egy adott értelmes szövegről eldönti, hogy
több mondatból áll-e!
3.036
A vasúti nyilvántartás tartalmazza a Savaria expresszre kiadott
helyjegyeket. Írjunk programot, amely a nyilvántartásból kideríti, hogy
van-e még szabad hely a vonaton!
(Az expressz 5 kocsiból áll, minden kocsiban 100 ülőhely 1..100-ig számozva.
Az input fájl kocsi és ülőhely számpárok rendezett sorozata.)
input file
3.037
Adott egy Budapest és Mohács közötti autóbusz menetrend, amely
tartalmazza a közbülső helységek esetében az érkezési és az indulási
időt. Az adatok indulási idő szerint rendezettek. Döntsük el, van-e olyan
busz, amely Szekszárdról indul!
3.038
Adott egy Budapest és Pécs közötti vasúti menetrend, amely tartalmazza a
közbülső helységek esetében az érkezési és az indulási időt. Az adatok
indulási idő szerint rendezettek. Döntsük el, hogy a menetrendben
szereplő valamennyi vonat Pécsig közlekedik-e!
3.039
Adott egy táblázat, amelynek elemei karakterek (ami üres hely is lehet).
Írjunk programot, amely választ a táblázatban egy véletlen helyet, majd
meghatározza, hogy van-e üres hely szomszédja!
3.040
Egy színház pénztárának nyilvántartása tartalmazza, hogy egy adott
előadásra mely helyekre keltek már el a jegyek. (Jelentse pl. a B(i, j)
tömbelem az i. sor j. helyét a bal oldalon, J(i, j) ugyanezt a jobb
oldalon. A tömbelemek értéke 1, ha az adott helyre szóló jegy már
elkelt.) Írjunk olyan programot, amely eldönti, hogy van-e még két
szomszédos szabad hely az adott előadásra! Jó-e ez a program olyan
színházhoz is, ahol a bal és a jobb oldal középen összeér?
3.041
Ismert egymás után N nyáron át a lehullott átlagos csapadékmennyiség
(mm-ben). Ha 30 mm alatti érték van, akkor abban az évben központi
öntözési támogatást kapnak a gazdaságok. Kellett-e a vizsgált időszakban
ilyen támogatást adni?
input file
3.042
Ismert N autó fogyasztása (100 km-enként fogyasztott literben mérve).
Döntsük el, hogy minden autó 10 liter alatt fogyasztott-e!
input file
3.043
Adott a tanulók neve és magassága névsor szerint rendezve. Döntsük el,
hogy a névsor és a magasság szerinti sorrend azonos-e!
input file
3.044
Egy halgazdaság próbafogást végzett. Minden kifogott halról tároljuk a
súlyát és a hosszát. Egy hal méretes, ha adott súlynál többet nyom és ha
adott hossznál nagyobb. Írjunk olyan programot, amely meghatározza, hogy
van-e olyan hal, amely nem méretes?
input file
3.046
5 km-enként megmértük a felszín tengerszint feletti magasságát (összesen
N mérést végeztünk). A méréssorozatot szárazföld fölött kezdtük és
fejeztük be. Ott van tenger, ahol a mérés értéke 0, másutt >0. Határozzuk
meg, hogy végig szárazföld fölött repültünk-e!
input file
3.045
5 km-enként megmértük a felszín tengerszint feletti magasságát (összesen
N mérést végeztünk). A méréssorozatot száraz- föld fölött kezdtük és
fejeztük be. Ott van tenger, ahol a mérés értéke 0, másutt >0. Határozzuk
meg, van-e ezen a tengerszakaszon sziget!
input file
3.047
Egy bűnügyi nyilvántartásban a zsebtolvajokról négy adatot tartanak
nyilván: magasság, szemszín, hajszín, eddig letöltött büntetés. Döntsük
el, van-e két olyan zsebtolvaj, akiket ez a nyilvántartás nem különböztet
meg!
input file
input file
input file
3.048
Egy bűnügyi nyilvántartásban a zsebtolvajokról négy adatot tartanak
nyilván: magasság, szemszín, hajszín, eddig letöltött büntetés. Döntsük
el, van-e két olyan zsebtolvaj, akinek legalább két nyilvántartott adata
megegyezik!
input file
input file
input file
3.049
Egy bűnügyi nyilvántartásban a zsebtolvajokról négy adatot tartanak
nyilván: magasság, szemszín, hajszín, eddig letöltött büntetés. Döntsük
el, van-e két olyan zsebtolvaj, akinek pontosan két nyilvántartott adata
megegyezik!
input file
input file
input file
3.050
Egy bűnügyi nyilvántartásban a zsebtolvajokról négy adatot tartanak
nyilván: magasság, szemszín, hajszín, eddig letöltött büntetés. Döntsük
el, van-e olyan zsebtolvaj, akit ez a négy adat a nyilvántartásban
szereplő minden más személytől megkülönböztet!
input file
input file
input file
3.051
Írjunk eljárást, amely egy szöveg típusú változóban tárolt keresztnévhez
- lány, illetve fiú keresztnevek konstans vektorai alapján - egy logikai
értéket rendel: igazat, ha az illető leány, hamisat, ha fiú!
input file
3.052
Ismerjük egy évfolyam hallgatóinak születési hónapjait (a nevükkel
megadva). Készítsünk algoritmust, amely eldönti, hogy lehet-e minden
hónapban születésnapot tartani valamelyiküknek!
input file
3.053
Az országban sokféle szerencsejátékot játszanak ( pl. 5-ös lottó, 6-os
lottó, totó, stb.). Ezek mindegyikét a hét valamilyen napján sorsolják (a
nap nevét adjuk meg). Készítsünk algoritmust, amely eldönti, hogy a hét
mindegyik napján van-e valamilyen szerencsejáték sorsolása!
3.054 *
Ismerjük N ember magasságát. Készítsünk algoritmust, amely megadja, hogy
van-e olyan ember, aki alacsonyabb, mint a mögötte állók valamelyike!
input file
3.055
Ismerjük N ember születési dátumát. Készítsünk algoritmust, amely eldönti,
hogy van-e olyan közöttük, aki idősebb, mint az előtte felsoroltak
mindegyike!
input file
3.056
Ismerjük N ember keresztnevét. Készítsünk algoritmust, amely mely eldönti,
hogy van-e olyan közöttük, akivel nincs azonos keresztnevű!
input file
3.056-A*
Adott egy Budapest és Mohács közötti autóbusz menetrend, amely
tartalmazza az indulási időket. Döntsük el, van-e olyan busz,
amely Szekszárdról indul!
input file
3.057
Határozzuk meg az N (N>1) természetes szám legnagyobb önmagától különböző
osztóját!
3.058
Határozzuk meg az N (N>1) természetes szám legnagyobb egyszeres osztóját!
3.059
Határozzuk meg két szám legnagyobb közös osztóját, illetve legkisebb
közös többszörösét!
3.060
Határozzuk meg az N (N>1) természetes számnál nem nagyobb legnagyobb
négyzetszámot!
3.061
Határozzuk meg az N (N>1) természetes szám legkisebb prímosztóját!
3.062 *
Határozzuk meg az N (N>1) természetes szám legnagyobb prímosztóját!
3.063 *
Határozzuk meg az első 1-re végződő négyjegyű prímszámot!
3.064 *
Határozzuk meg az első 1-re végződő N-jegyű prímszámot!
3.065 *
Táblázatos formában írjuk ki az első 1-re végződő 3-jegyű, 4jegyű, ...,
N-jegyű prímszámot!
3.066
Határozzuk meg azt a legnagyobb, legföljebb háromjegyű számot, amely
számjegyeinek összege négyzetszám!
3.067 *
Határozzuk meg azt a legnagyobb, legföljebb N-jegyű számot, amely
számjegyeinek összege négyzetszám!
3.068
Határozzuk meg az N (N>1) természetes számhoz legközelebbi négyzetszámot!
3.069 *
Határozzuk meg az N (N>1) természetes számhoz legközelebbi prímszámot!
3.070
Határozzuk meg az N (N>1) természetes szám négyzetgyökéhez legközelebbi
osztóját!
3.071
Határozzuk meg az első olyan 10-nél nagyobb egész számot, amely egyenlő
önmagánál kisebb osztóinak összegével!
3.072
Készítsünk programot, amely egy hónapnévvel megadott dátumot átalakít
hónapszámmal megadott dátummá!
3.073
Határozzuk meg, hogy egy adott hónap melyik évszakba esik!
3.074
Olvassunk be neveket addig, amíg nem írtunk egymás után két egyformát!
3.075
Olvassunk be mondatokból álló szöveget! Az utolsó mondatot "#" zárja.
Írjuk ki az első mondatot!
3.076 *
Olvassunk be mondatokból álló szöveget! Az utolsó mondatot "#" zárja.
Írjuk ki a K. mondatot, ha K nem nagyobb a mondatok számánál, egyébként
írjuk ki, hogy nincs ennyi mondat!
3.077
Kuksi Lujzi meg akarja nézni az 'XXX' című filmet. Adjunk meg egy mozit,
ahol vetítik ezt a filmet!
3.078
Lujzi barátja ragaszkodik a 'Sport' mozihoz. Adjuk meg, hogy ebben a
moziban mikor fogják vetíteni az 'XXX' című filmet!
3.079 *
Egy klubdélutánra 17 órától lehet jönni. Állapítsuk meg, hánykor érkezik
az első lány!
3.080 *
Ismerjük egy összejövetel meghívottjainak névsorát. Állapítsuk meg,
melyik hölgy érkezett elsőként!
3.081 *
Tekergő Gergő az állomáson éjszakázik. Hányszor ébreszti föl a
hangosbemondó, mielőtt végre a várt vonatra szállhat?
3.082
Készítsünk 'hazugságvizsgáló' gépet! A gép érzékeli a vizsgált személy
pulzusát, s jelez, ha a pulzusszám K fölé emelkedik!
3.083 *
Készítsünk 'szerelemérzékelő műszert'! A műszerbe be kell táplálni a
tulajdonosa nemét, életkorát, magasságát, s az ideál hajszínét. A műszer
jelez, ha a tulajdonossal ismeretségbe kerülő emberek közül megtalálja az
első megfelelőt - azaz a tulajdonosnál nem idősebb, alacsonyabb,
megfelelő hajszínű lányt, vagy a tulajdonosnál nem fiatalabb, magasabb,
megfelelő hajszínű fiút. (A vizsgálati szempontok ízlés szerint
változtathatók.)
3.084
Határozzuk meg, hány nap múlva lesz a következő vasárnap!
3.085
Az órarend ismeretében határozzuk meg, hogy mikor lez a következő
számítástechnika óra!
input file
3.086 *
Állapítsuk meg, hogy még hány éjszakát kell aludni a következő vakációig,
ha a legalább egyhetes tanításmentes időszakot tekintjük vakációnak!
3.087 *
Addig kötünk fogadásokat, amíg először nem veszítünk. Állapítsuk meg,
hányszor kötöttünk fogadást, s összesen mennyit nyertünk!
3.088 *
Egy kártyacsomag kártyáit összekevertük.
a) Adjuk meg, hogy a lapok között hányadik helyen van az első, második, ... ász!
b) Adjuk meg, hogy a lapok között hányadik helyen van az első piros színű lap!
c) Adjuk meg, hogy a lapok között hányadik helyen van az első olyan piros színű lap,
amelyet zöld követ!
d) Adjuk meg, hogy a lapok között hányadik helyen van az első olyan alsó,
amelyet azonos színű, nála nagyobb lap megelőz!
input file
3.089 *
Ismerjük a labdarúgó bajnokság hétvégi fordulójának párosítását, adjuk
meg, hogy hol játszik az FTC!
3.090 *
Fusi Nusi kisvállalkozást alapít. Egymás után érkeznek a megrendelések,
amely munkák elvégzéséért munkadíjat kapnak. Hány munkát vállaljanak, ha
nem akarnak adózni, s a K Ft fölötti összeg adóköteles? Mekkora bevételük
lesz?
3.091 *
Egy csiga beesett egy H méter mély kútba, ahonnan ki akar mászni. Nehéz
az út, ezért úgy mászik, hogy egy órát mászik fölfelé, majd fél órát
pihen, de ezalatt visszacsúszik valamennyit. Mivel egyre fáradtabb, ezért
egyre lassabban mászik fölfelé. Az első órában 2 m-t megy föl, majd B
métert (B<=1) visszacsúszik. A következő nekirugaszkodáskor 1, 5 m-t
mászik föl, majd B métert csúszik vissza. Általában a k-adik
nekirugaszkodásra 1+1/k métert megy fölfelé, majd B métert vissza.
Készítsünk programot, amely segít csigánénak eldönteni, hogy mikor
tálalhatja az ebédet, azaz hányadik órában ér föl a kútból a férje.
3.092 **
Négyzetrácsot fektetünk a Fertő tóra. 0-t írunk oda, ahol víz van a
rácspontban, 1-et oda, ahol szárazföld van. Határozzuk meg a tó legdélibb,
legkeletibb, legészakibb és legnyugatibb pontját!
input
3.093 *
Írjunk eljárást, amely egy szöveg típusú változóban található névhez
("vezetéknév keresztnév" formájú) a keresztnevet rendeli!
3.094
Írjunk eljárást, amely egy szöveg típusú változóban tárolt keresztnévhez
- a nevek és névnapdátumok konstans vektorai alapján - egy dátumot
rendel!
3.095
Egy kosárlabdacsapat nyilvántartása többek között tartalmazza a játékosok
nevét és magasságát. Írjunk olyan programot, amely kiírja egy 210 cm-nél
magasabb játékos nevét!
input
3.096
Írjunk olyan programot, amely bekér egy egész számot, majd kiírja egy
valódi osztóját!
3.097
Keressük meg egy szám legnagyobb valódi osztóját!
3.098
Adott egy számokat tartalmazó A(N) halmaz és egy Z szám. Adjunk meg két
olyan elemet, amelyek szorzata éppen Z!
input
3.099
Adott egy vektor. Határozzuk meg egy negatív elemének indexét!
input file
3.100
Adott egy középiskolai 4. osztály tanulói nyilvántartása (név + személyi
szám), valamint az aznapi dátum. Írjunk olyan programot, amely kiírja az
egyik nagykorú diák nevét!
input
3.101
Írjunk algoritmust és programot, amely egy szabászat személyi
nyilvántartásából kideríti az egyik férfi dolgozó személyi számát!
3.102
A vasúti nyilvántartás tartalmazza a Savaria expresszre kiadott
helyjegyeket. Írjunk programot, amely meghatároz egy szabad helyet a
vonaton!
3.103
Adott egy Budapest és Fonyód közötti vasúti menetrend, amely tartalmazza
a közbülső helységek esetében az érkezési és az indulási időt. Az adatok
indulási idő szerint rendezettek. Írjuk ki az első olyan vonat indulási
idejét, amely Székesfehérvárról indul!
input
3.104
Adott egy Budapest és Fonyód közötti vasúti menetrend, amely tartalmazza
a közbülső helységek esetében az érkezési és az indulási időt. Az adatok
indulási idő szerint rendezettek. Keressük meg az utolsó olyan vonatnak
az indulási idejét, amelynek Fonyód előtt van a végállomása!
input
3.105
Fonyódon számítástechnika tanárok részére konferenciát tartanak. A
megnyitó 10 órakor kezdődik, helye a vasútállomástól 5 percre van. Az
előbbi menetrendből válasszunk ki olyan vonatot, amellyel Budapestről
elérjük a konferencia megnyitóját!
input
3.106 *
Adott egy Budapest és Fonyód közötti vasúti menetrend, amely tartalmazza
a közbülső helységek esetében az érkezési és az indulási időt. Az adatok
indulási idő szerint rendezettek. Határozzunk meg azt a Budapestről
induló vonatot, amely legkorábban ér Székesfehérvárra, Siófokra és
Fonyódra!
input
3.107
Adott egy táblázat, amelynek elemei karakterek (üres helyek is lehetnek
benne). Írjunk programot, amely választ a táblázatban egy véletlen helyet,
majd kiválaszt hozzá egy üres szomszédot!
3.108 *
Egy színház pénztárának nyilvántartása tartalmazza, hogy egy adott
előadásra mely helyekre keltek el már a jegyek. (Jelentse pl. a B(i, j)
tömbelem az i. sor j. helyét a bal oldalon, J(i, j) ugyanezt a jobb
oldalon. A tömbelemek értéke 1, ha az adott helyre szóló jegy már
elkelt.) Írjunk olyan programot, amely keres két szomszédos szabad helyet
az adott előadásra! Jó-e ez a program olyan színházhoz is, ahol a bal és
a jobb oldal középen összeér?
input
3.109
Egy házi telefonkönyv a nevek szerint rendezett. Keressünk meg benne egy
adott névhez tartozó telefonszámot!
3.110
Egy házi telefonkönyv a nevek szerint rendezett. Keressünk meg benne egy
adott telefonszámhoz tartozó nevet!
3.111
Egy személyi nyilvántartás többek között neveket és személyi számokat
tartalmaz, a személyi számok szerint rendezve. Írjunk olyan programot,
amely kikeresi az adott személyi számhoz tartozó nevet!
3.112
Egy repülőgépről a szárazföldön kezdve X km-enként megmértük a felszín
tengerszint feletti magasságát. A méréssorozatot szárazföld felett
fejeztük be. Ahol a mérés eredménye 0, ott tenger van, ahol >0, ott
szárazföld. A méréssorozatból határozzuk meg egy tengerszakasz kezdetét
és végét!
input file
3.113
Egy repülőgépről a szárazföldön kezdve X km-enként megmértük a felszín
tengerszint feletti magasságát. A méréssorozatot szárazföld felett
fejeztük be. Ahol a mérés eredménye 0, ott tenger van, ahol >0, ott
szárazföld. A méréssorozatból határozzuk meg egy sziget kezdetét és
végét!
input file
3.114
Egy repülőgépről a szárazföldön kezdve X km-enként megmértük a felszín
tengerszint feletti magasságát. A méréssorozatot szárazföld felett
fejeztük be. Ahol a mérés eredménye 0, ott tenger van, ahol >0, ott
szárazföld. A méréssorozatból határozzunk meg egy szigeten lévő helyet!
input file
3.115
A véradók nyilvántartásában szerepel a személyi szám, az értesítési cím
és a vércsoport. Egy balesetet szenvedett X vércsoportú emberhez
keressünk megfelelő donort!
3.116
A számítógépes osztálykönyv tárolja a tanulók osztályzatait és
tantárgyanként az osztályzataik számát. A tanár olyan diákot szeretne
feleltetni, akinek ebből a tantárgyból a többiekhez képest kevés a jegye.
Írjunk programot, amely ezen feltétel mellett választja ki a felelőt!
Írjunk programot olyan osztálykönyvhöz is, amelyben tanulónként csak az
egyes tárgyakból kapott jegyeket tartjuk nyilván, a számukat nem!
3.117
Módosítsuk az előző feladat feltételeit úgy, hogy olyan diák ne feleljen,
akinek már van legalább M darab (mimimális számú) osztályzata, és ezek
mind egyformák!
3.118
Szigor Vidor tanár úr gyakran feleltet. Az N fős osztály minden tagjának
van már öt osztályzata. Legközelebb azt akarja feleltetni, akinek a
névsorban elsőként van legalább két elégtelenje. Ha ilyen nincs, akkor
azt, aki 'fél jegyre' áll (átlagának tizedesjegye >=4, de <=6). Ha ilyen
sincs, akkor a névsorelsőt felelteti. Írjunk programot, amely Szigor
Vidor tanár úr helyett felelőt választ!
3.119
Egy csomag kártyát összekevertek.
1. Adjuk meg, hogy hol van egymás mellett két azonos színű lap!
2. Adjuk meg, hogy hol van egymás mellett két azonos figurájú lap
(pl. két nyolcas, két ász stb.)!
3. Adjuk meg, hogy hol van benne joker (ha van egyáltalán)!
3.120
Egy ellenőr több üzletben próbavásárlást végez. (Minden üzletben ugyanazt
veszi.) Az árdrágítás miatt a boltnak bünte- tést kell fizetnie, ha a
drágítás eléri az 5%-ot. Határozzunk meg egy ilyen üzletet!
3.121
Nyelvvizsgán a nyelvtani tesztek pontszámait ülési sorrendben jegyezték
fel. Keressünk olyan vizsgázót, aki ugyanannyi pontot kapott, mint a
szomszédja! (A tesztlapokat üléssorrendben szedték össze.)
3.122 **
Egy lakcímnyilvántartásban a lakosokról négy adatot tartanak nyilván: név,
helység, utca, házszám. Készítsünk algoritmust, amely megad két olyan
embert, akik ugyanabban az utcában laknak!
3.123 *
A Budapest-Székesfehérvár vasútvonalon egy vonat kalauza minden állomáson
feljegyezte, hogy hányan szálltak fel a vonatra. Adjunk meg egy olyan
állomásszakaszt, amely állomásokon senki sem szállt fel a vonatra, az
előző állomáson, illetve az utána következő állomáson pedig legalább 1
ember felszállt.
3.124 *
N nap során minden délben megmértük a Velencei tó hőmérsékletét Agárdnál.
Készítsünk algoritmust, amely meghatároz egy olyan szakaszt, amikor a
hőmérséklet magasabb volt 20 foknál, a szakasz előtt, utána pedig kisebb!
3.125
Készítsünk algoritmust, amely N ember születési éve alapján megad két
azonos évben születettet!
3.126 *
Egy áruházlánc egy mátrixban tárolja, hogy, az I. áruházában a J. áruból
mennyi található. Készítsünk algoritmust olyan ( áruház sorszám, áru
sorszám ) pár megadására, ahol az adott áruházban az adott áruból nincs
semmi!
3.127 *
Egy gyógyszergyár N-féle vitaminkészítményt, s mindegyikbe Mféle
alapanyagból tesz valamennyit. Egy NxM-es mátritban tároljuk, hogy melyik
készítményhez hány százalék kell az egyes alapanyagokból. Készítsünk
algoritmust, amely megad egy olyan vitamint és alapanyagot, amely
vitaminban az alapanyag több, mint 50 százalékban fordul elő!
3.128
Határozzuk meg az A(N) vektor azon negatív elemeinek számát, amelyek az
első nulla értékű elem után állnak!
3.129 *
Számoljuk meg, hányszor fordul elő egy adott szövegben az 'a' névelő!
3.130 *
Határozzuk meg az M természetes szám osztóinak számát!
3.131
Határozzuk meg egy számsorozat (P, Q) intervallumba eső elemeinek számát
és azok összegét!
3.132
Határozzuk meg az A(N) vektor azon pozitív elemeinek számát, amelyek
közvetlenül egy negatív elem után állnak!
input file
3.133
Adott az A(N) vektor és a K szám. Állapítsuk meg, hogy a vektor elemei
között hányszor szerepel a K!
3.134
Az A(N) vektor növekvően rendezett. Állapítsuk meg, hány helyen van a
vektorban ugrás: hány indexre teljesül az A(I+1)- A(I)>1 feltétel!
3.135 **
Számoljuk meg, hány jelből áll egy adott szöveg, ha az 'AA', 'EE', 'OO',
'OE', 'UE' betűpárokat egy jelnek számoljuk!
pl.: EEN ELMENTEM A VAASARBA FEEL PENZZEL, A SKANDER BAJNOK OTT LENYOMOTT FEEL KEEZZEL.
3.136
Adott az A(N) vektor és a P érték. Állapítsuk meg, hogy a vektorban P-nél
kisebb vagy P-nél nagyobb értékből van-e több!
input file
3.137
Adott a valós értékeket tartalmazó X(N) vektor és az A pozitív szám.
Állapítsuk meg, hogy a vektor elemei közül hány esik a nulla A sugarú
környezetébe!
3.138
Adott kezdőpontjainak növekvő sorrendjében a számegyenes N db zárt
intervalluma. Számoljuk meg, hogy a K valós szám hány intervallumba esik
bele!
3.139
Állapítsuk meg, hogy az A(N) vektorban negatív vagy pozitív elemből van-e
több!
input file
3.140
Állapítsuk meg, hogy hány különböző érték van a növekvően rendezett A(N)
vektorban!
3.141
Állapítsuk meg, hogy a P érték szerepel-e az A(N) vektorban, és ha igen,
hány nála nagyobb elem előzi meg!
input file
3.142 *
Adott a sík N db pontja, és egy P pont a koordinátáival. Számoljuk meg,
hány pontnak az egységsugarú környezetébe esik bele P!
3.143 **
Állapítsuk meg, hogy az N természetes szám binárisan felírt alakjában
hány db 1-es szerepel!
3.144 *
Adott a növekvően rendezett A(N) vektor és a P érték. Adjuk meg a vektor
elemei átlagának P sugarú környezetébe eső vektorbeli elemek számát!
3.145 **
Az A(N, 2) mátrixban egy gráfot ábrázoltunk: a mátrix egy sora a gráf
éleit írja le úgy, hogy megadja azoknak a csúcsoknak a sorszámát,
amelyekre az él illeszkedik. Határozzuk meg a csúcsok fokszámát!
3.146 **
Számoljuk meg, hogy egy adott szöveg hány betűt tartalmaz, ha az ékezetes
betűket (á, é, ó, ö, ú, ü) két jellel (A, E, O, U betűvel és aposztroffal
vagy idézőjellel) ábrázoljuk!
3.147 **
Adott a C valós szám és az A(N) valós vektor. Számoljuk meg, hány olyan
eleme van a vektornak, amelyre az X*X-2*A(I)*X+C=0 egyenletnek két
különböző valós gyöke van!
3.148
Számoljuk meg, hány olyan eleme van az A(N) vektornak, amire 1 < A(I) < I!
input file
3.149
Adott az A(N) valós vektor és a B szám. Számoljuk meg, hogy a vektornak
hány eleme kisebb B/N-nél!
3.150 *
Egy vektor elemei a (P, Q) intervallumba esnek. Adott K és M számok
esetén hány olyan (A(I), A(I+K)) pár van a vektorban, amelyre
ABS(A(I)-A(I+K)) < (Q-P)/M!
3.151
Adott az A(N) valós számokból álló vektor. Adjuk meg a P és Z változókban
a vektor pozitív, illetve nulla értékű elemeinek számát!
input file
3.152
Állapítsuk meg, hány negatív, nulla, illetve pozitív értékű elem van az
A(N) vektorban!
input file
3.153
Határozzuk meg az S karaktersorozatban a magánhangzók számát!
3.154 *
Számoljuk meg, hogy az A(M, N) mátrixnak hány olyan sora van, ami csak
egyetlen nullától különböző elemet tartalmaz!
3.155
Az A(N) vektor egy évfolyam vizsgajegyeit tartalmazza. Számoljuk meg,
hogy az 1, 2, 3, 4 és 5-ös jegyekből külön-külön hány db van!
input file
3.156 *
Határozzuk meg, hány olyan, legfeljebb ötjegyű természetes szám van,
aminek első két jegyéből alkotott szám osztója az eredeti számnak!
3.157 *
Adott a síkon középpontja koordinátáival és sugarával két kör, valamint N
db pont koordinátáival. Állapítsuk meg, hogy a pontok közül hány esik a
körök metszetébe!
3.158
Állapítsuk meg, hány olyan érték van a növekvően rendezett A(N) vektorban,
ami legalább K-szor előfordul!
input file
3.159 *
Számoljuk meg az R karaktersorozatban azokat a hárombetűs jelsorozatokat,
amelyek közvetlenül egy '%' jel után állnak, és tartalmaznak 'A' betűt!
3.160 **
Határozzuk meg az N természetes szám különböző prímosztóinak számát!
3.161
Az S sorozatban levő szövegben az 'Á' betűt úgy jelöljük, hogy 'AA'-t
írunk. Számoljuk meg, hogy a szövegben hány 'A' betű van, ha az 'Á'
betűnek számító 'AA'- at nem számoljuk!
3.162 *
Keressünk az A(N) vektorban egy olyan elemet, ami pontosan K-szor fordul
elő!
input file
3.163 *
Adottak az A(N), B(M) vektorok és a K szám. Számoljuk meg, hány olyan
K-val osztható elem van A(N)-ben, aminek indexe megtalálható B(M)-ben!
3.164 *
Állapítsuk meg, hogy az A(N) vektorban hány elem van nagyság szerint a
helyén (növekvő sorrendet tekintve)!
3.165 *
Az A(M,N) mátrix egy évfolyam vizsgaeredményeit tartalmazza.
1. Állapítsuk meg, hányan buktak meg!
2. Állapítsuk meg a kitűnő tanulók számát!
3.166 *
Állapítsuk meg, hogy a növekvően rendezett A(N), B(M) vektoroknak hány
olyan közös elemük van, ami mindkettőben csak egyszer fordul elő!
3.167
Állapítsuk meg, hogy egy sorozatnak hány egymástól különböző eleme van!
3.168 **
Állapítsuk meg, hogy az A(N) és B(M) vektoroknak hány olyan eleme van,
amelyik mindkettőben többször is előfordul!
3.169 *
Határozzuk meg egy sorozat azon elemeinek számát, amelyek nagyobbak a
tőlük balra, illetve jobbra lévő K db elemnél (feltéve, hogy ezek
léteznek)!
3.170 *
Állapítsuk meg, hogy az R karaktersorozatban az 'ADAT' szó hányszor
szerepel!
3.171 *
Adjuk meg egy sorozat azon elemeinek számát, amelyek a következő K
elemben legalább egyszer megismétlődnek!
3.172 *
Állapítsuk meg egy magyar nyelvű mondatban a rövid és a hoszszú szótagok
számát!
3.173 *
Határozzuk meg a P természetes szám összes nem prím osztóinak számát!
3.174 *
Számoljuk meg, hány prímszám van az A(N) vektorban!
input file
3.175 **
Adott az A(N) vektor. Számoljuk meg, hogy a vektorban hány olyan számpár
van, amelyek relatív prímek!
input file
3.176 *
Adott az A(N) vektor, amelynek elemei a (P, Q) intervallumba esnek, és az
M szám. Számoljuk meg, hogy az (I*(Q-P)/M+P; (I+1)*(Q-P)/M+P)
intervallumokba (I=0, 1...M-1) rendre hány vektorbeli elem esik!
3.177
Adott az R és az S karaktersorozat. 'Fektessük' R-et egymás után S-re
ahányszor csak lehet, és számoljuk meg, hány helyen egyeznek az egymás
fölötti betűk!
3.178 **
Az R sorozat az első N természetes szám egy permutációját tartalmazza.
Állapítsuk meg a sorozatban az inverziók számát (az 1, ..., N sorrend
eléréséhez hány csere szükséges)!
3.179 *
Számoljuk meg, hogy egy négyzetes mátrix sorainak maximális elemei közül
hány van a fődiagonális fölött!
3.180 *
Adott a síkon középpontjának koordinatáival és sugarával egy kör. Adjuk
meg a körbe eső egész koordinátájú pontok számát!
3.181
Állapítsuk meg, hogy egy adott szósorozatban hány 'TT' betűre végződő szó
van!
3.182 *
Adottak a (P, Q) intervallumon az F és G folytonos függvények. Számoljuk
meg, hány egész koordinátájú pont esik a függvénygörbék közé!
3.183 **
Számoljuk meg, hogy egy négyzetes mátrixnak hány olyan, a fődiagonálissal
párhuzamos átlója van, amely tartalmaz negatív elemet!
3.184 *
Keressünk az R sorozatban egy olyan részsorozatot, amelyben a K érték
pontosan K-szor fordul elő!
3.185
Az A(N) vektor az első N természetes szám permutációját tartalmazza.
Adjuk meg a vektor olyan számpárjainak számát, amire I<J és A(I)<A(J)!
3.186 *
Az A(N) vektor számjegyeket tartalmaz. A vektor elejétől indulva
válasszuk le azt a leghosszabb szakaszt, amelyben a számjegyek rendre
növekszenek; ettől a ponttól kezdve egy ugyanilyet, és így tovább!
Határozzuk meg az így leválasztható szakaszok számát!
3.187 **
Adott egy háromdimenziós csillagtérkép, amelyben a csillagokat
koordinátáikkal adjuk meg. Csillagsűrűsödéseknek nevezzük azokat a
legbővebb csoportokat, amelyekben bármely két csillag távolsága kevesebb
egy T értéknél, és a csillagok száma legalább N. Határozzuk meg
térképpontokon a csillagsűrűsödések számát!
3.188
Adott az A(N) vektor. Tekintsünk el a vektorban levő nulla értékű
elemektől, és számoljuk meg, hány olyan index van, ahol negatív elem után
pozitív vagy pozitív után negatív következik!
3.189 *
Az R sorozat egy szöveget tartalmaz. Állapítsuk meg, hány olyan szó van a
sorozatban, amely tartalmaz P betűt!
3.190 **
Állapítsuk meg, hogy az R szósorozatban hány magas-, mély-, illetve
vegyes hangrendű szó van!
3.191
Állapítsuk meg, hogy hány olyan szó van az R szósorozatban, aminek utolsó
betűje megegyezik a következő szó első betűjével!
3.192
Az R sorozat egy szöveget tartalmaz, amelyben a szavakat vesszők
választják el. Állapítsuk meg, hány olyan szó van a sorozatban, ami
ugyanazzal a betűvel kezdődik, mint az első szó!
3.193 *
Adott az A(N) vektor. Számoljuk meg, hány pozitív érték van a vektor azon
elemei között, amelynek indexe prímszám!
3.194 *
Szavakat vesszővel elválasztva olvasunk be. Állapítsuk meg, hány olyan
szó van közöttük, amiben az 'F' betű legalább kétszer szerepel!
3.195 *
Adjuk meg egy sorozat azon elemei számát, amelyek többször előfordulnak!
3.196 *
Adott két szósorozat, névsor szerint rendezve. Számoljuk meg, hogy hány
közös szavuk van!
3.197
Dobókockával 100-szor dobtunk. Számoljuk meg, hogy hányszor dobtunk páros
számot!
3.198
Adott egy nagy család minden tagjának születési dátuma a nap
megnevezésével. Számoljuk meg, hogy a rokonok közül hányan születtek
áprilisban, pénteken!
3.199
Egy szénhidrogén szerkezetét az atomok kötéseivel adjuk meg. Számoljuk
meg, hogy hány hidrogénatom van benne! Például így nézhet ki a
kötésmátrix az etán molekulára, ha az atomokat balról jobbra (s ezen
belül felülről lefelé) beszámozzuk:
H H 0 0 1 0 0 0 0 0
! ! 0 0 1 0 0 0 0 0
H - C - C - H 1 1 0 1 0 1 0 0
! ! 0 0 1 0 0 0 0 0
H H 0 0 0 0 0 1 0 0
0 0 1 0 1 0 1 1
0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0
3.200
5 szám közül válasszuk ki a legnagyobbat és a legkisebbet!
3.201 *
Dobókockával 100-szor dobunk. Melyik számot dobtuk a legtöbbször?
3.202
Határozzuk meg egy N elemű sorozat legkisebb pozitív elemét!
3.203 *
Határozzuk meg egy N elemű sorozat legnagyobb negatív elemét, ha a
sorozatnak van negatív eleme, különben keressük meg a legkisebb
pozitívat!
3.204
Határozzuk meg az N elemű sorozat legnagyobb abszolútértékű elemének
előjelét!
3.205
Adott egy N elemű sorozat és egy P szám. Határozzuk meg a sorozat P-nél
kisebb legnagyobb elemét, ha van ilyen!
3.206 *
Adott egy N elemű sorozat és egy P szám. Határozzuk meg a sorozat P-nél
kisebb legnagyobb és P-nél nagyobb legkisebb ele- mét, ha ilyenek
léteznek!
3.207
Határozzuk meg az N elemű sorozatnak azt az elemét, amelynek a szomszédai
átlagától való eltérése a legnagyobb!
3.208
Keressük meg az N elemű sorozatban a maximális összegű szomszédos
elempárt!
3.209
Adjuk meg az N elemű sorozatnak azt a legnagyobb elemét, amely nagyobb az
előtte lévő elemnél, de kisebb az őt követőnél!
3.210 *
Adott egy N elemű, egész értékekből álló sorozat. Határozzuk meg azt a
legnagyobb elemét - ha van - amely N-nel osztva 1-et ad maradékul!
3.211 *
Határozzuk meg az N elemű A(N) sorozat és az M elemű B(M) sorozat
legnagyobb közös elemét!
3.212 **
Állapítsuk meg, hogy egy egészekből álló N elemű sorozatban melyik elem
fordul elő legtöbbször!
3.213 *
Adott egy csupa különböző elemeket tartalmazó N elemű sorozat. Határozzuk
meg a sorozatnak azt az elemét, amit a legtöbb nála nagyobb elem előz
meg!
3.214 *
Adjuk meg az N elemű sorozat minden K hosszúságú szakasza maximális
elemei közül a legkisebbet!
3.215
Egy N szóból álló szövegben keressük meg az ABC-sorrendben legelső és
legutolsó szót!
3.216
Határozzuk meg egy N elemű sorozat második legnagyobb értékét!
3.217
Egy N szóból álló szövegben keressük meg a leghosszabb szót!
3.218 *
Egy N szóból álló szövegben keressük meg a legtöbb szótagból álló szót.
(Egy szó annyi szótagból áll, ahány magánhangzó van benne.)
3.219
Egy több mondatból álló szövegben keressük meg a leghosszabb mondatot!
3.220 *
Egy több mondatból álló szövegben keressük ki mondatonként a leghosszabb
szavakat!
3.221
Ismerjük egy osztály tanulóinak átlagát. Állapítsuk meg a legjobb tanuló
átlagát! Határozzuk meg, hogy a többiek menynyivel maradnak le mögötte!
3.222
Állapítsuk meg, hogy mekkora az osztály legalacsonyabb tagja! Mennyivel
magasabbak nála a többiek?
3.223
Ismerjük egy osztály névsorát. Állapítsuk meg, kinek van leghosszabb
vezetékneve! Határozzuk meg azt is, hogy kinek van leghosszabb
keresztneve!
3.224
Egy bankban a napi betétek mennyisége N napon keresztül rendre X(1),
X(2), .., X(N) Ft, a napi kivétek Y(1), Y(2), .., Y(N) Ft. Melyik nap
volt legnagyobb a tiszta bevétel és mennyi?
3.225
Egy folyó folyási irányára merőlegesen H méterenként megmértük a folyó
mélységét. Állapítsuk meg, hol a legmeredekebb a meder? Mekkora ez a
meredekség?
3.226
A rádió reggeli időjárásjelentése alapján állapítsuk meg, hogy az ország
melyik városában van a leghidegebb!
3.227
Adjuk meg a nyár legmelegebb vasárnapját!
3.228
Ismerjük N gyerek születési idejét. Iskolaköteles az, aki X év június 30.
előtt született. Adjuk meg a legfiatalabb iskolaköteles gyereket, s a nem
iskolakötelesek közül a legidősebbet! Hány nap eltérés van köztük?
3.229
Egy futóversenyt S méter hosszú távon rendeztek meg. Az egyes versenyzők
átlagsebessége V(1), V(2), ..., V(N) m/s. Határozzuk meg a győztest!
Történt-e rekordjavítás, ha az eddigi rekord T sec volt?
3.230
Egy tájékozódási futóversenyen ismerjük az indulási és érkezési időket.
Állapítsuk meg, ki a győztes!
3.231
Egy céllövőversenyen N résztvevő indul. Mindenki háromszor próbálkozik. A
három kísérlet átlaga alapján állapítsuk meg a győztest és eredményét!
3.232 *
Egy magasugróversenyen N résztvevő indul. Mindenki háromszor próbálkozik.
A legjobb ugrások alapján állapítsuk meg a győztest és eredményét!
3.233 *
Egy magasugróversenyen N résztvevő indul. Mindenki minden magasságon
háromszor próbálkozhat, s ha a három között van ér- vényes ugrás, mehet a
következő magasságra. Határozzuk meg a verseny győztesét és eredményét!
3.234 *
Egy műkorcsolyázó teljesítményét N bíró pontozza. Összpontszámát úgy
számolják ki, hogy elhagyva a legnagyobb és a legkisebb pontszámot, a
maradék pontok átlagát képezik. Határozzuk meg a korcsolyázó
teljesítményét!
3.235 *
Az előző feladat pontozási rendszere alapján határozzuk meg egy
műkorcsolyaverseny győztesét és eredményét!
3.236 *
Ismerjük egy futballcsapat N mérkőzésének eredményét. Jelentse R(1),
R(2), .., R(N) a rúgott gólok, K(1), K(2), .., K(N) a kapott gólok
számát! Állapítsuk meg, hogy melyik meccsen győztek a legfényesebben, s
melyiken kaptak ki a legcsúfabbul! Határozzuk meg bajnoki pontjaik számát
is! (Két pont jár a győztes mérkőzésért, egy a döntetlenért és nulla a
vereségért.)
3.237 *
Egy 6-tól 19-ig nyitva tartó áruház kisegítő munkaerőt keres. A kisegítő
munkaidejét úgy akarják megállapítani, hogy abba beleessen a 'csúcsidő',
vagyis az a félóra, amikor legtöbben vannak az üzletben (ha esetleg több
ilyen van, akkor az utolsót tekintjük). Ezért felmérést végeznek, s
megszámolják, há- nyan lépnek be, illetve ki az üzletből. Az adatokat
félóránként rögzítik. Készítsünk programot annak megállapítására, hogy
mikor (hanyadik félórában) vannak legtöbben az üzletben, s hányan!
3.238 *
Határozzuk meg az előző feladat kisegítő munkásának munkaidejét úgy, hogy
az a 'legerősebb' négy óra legyen, vagyis az a négy óra, amikor legtöbben
vannak az üzletben!
3.239 *
Adott a síkon sugarával N db koncentrikus kör. Állapítsuk meg, hogy
melyik két kör által alkotott gyűrű területe a legnagyobb!
3.240
Egy H hosszúságú, kör keresztmetszetű rúd felszínét egymás után -
rétegesen - N-1 különböző anyaggal vonjuk be. Az A(N) sorozatban
feltüntettük a rúd csupasz, majd az egyes borítások után várt átmérőjét.
Számítsuk ki, hogy a rúd bevonásához az egyes anyagokból mennyire van
szükség, és melyik anyagból kell a legtöbb!
3.241
Adott a síkon N db pont. Keressük meg az origótól legtávolabb eső pontot!
3.242 *
Ismerjük egy konvex sokszög csúcspontjainak koordinátáit olyan sorrendben,
ahogy a kerületen egymás után elhelyezkednek. Határozzuk meg a sokszög
leghosszabb átlóját!
3.243
Adott N város (X(1), Y(1)), ..., (X(N), Y(N)) koordinátákkal, továbbá egy,
a (P1, P2) koordinátájú helyre telepítendő rádióadó. Mekkora legyen az
adó hatósugara, ha azt akarjuk, hogy minden városban fogható legyen az
adás?
3.244 *
Adott N város (X(1); Y(1)), ..., (X(N), Y(N)) koordinátákkal. Melyik
városba telepítsük az R sugarú rádióadót, ha azt szeretnénk, hogy az
adást minél több városban lehessen fogni?
3.245 **
Adott N város (X(1), Y(1)), ..., (X(N), Y(N)) koordinátákkal. Melyik
városba telepítsünk rádióadót, ha az a cél, hogy minden városban tudják
fogni az adást, és a lehető legkisebb legyen az adó hatósugara?
3.246 **
N építkezéshez egy betonkeverőt használunk. Melyik építkezéshez
telepítsük a betonkeverőt, ha azt akarjuk, hogy a legkisebb legyen a
szállítási költség, azaz melyik az az építkezés, amelynek a többitől való
távolságai összege a legkisebb? Mekkora a szállítási költség, ha a
szállítási egységár K Ft kilométerenként? (minden építkezéshez azonos
mennyiségű beton kell.)
3.247 **
Egy csintalan asszony N-1 elintézendő dolgot bíz mafla férjére. Az
ügyeket az (X(I), Y(I)) (I=2, ..., N) helyeken lehet elintézni. Az
(X(1), Y(1)) helyen lakó asszony azt szeretné, ha férje minél tovább
távol maradna. Ezért úgy akarja összeállítani az elintézendő dolgok
sorrendjét, hogy a férjnek először az otthontól legtávolabb levő helyre
kelljen elmennie, innen a még nem érintett legtávolabbi helyre stb.
Segítsünk az asszonynak a sorrend összeállításában! Állapítsuk meg azt is,
mekkora utat kell megtennie a szegény férjnek!
3.248
Adott az A(N, M) mátrix. Határozzuk meg a legnagyobb elemét! Határozzuk
meg az elem indexeit is!
3.249
Határozzuk meg az A(N, M) mátrix soronkénti legkisebb elemeit!
3.250 *
Adott az A(N, M) mátrix. Határozzuk meg azt a mátrixot, amelyet úgy
kapunk, hogy az A minden oszlopából kivonjuk az il- lető oszlop legkisebb
elemét!
3.251
Adott az A(N, N) mátrix. Határozzuk meg a fődiagonális alatti elemek
közül a legnagyobbat!
3.252 *
Adott az A(N, N) mátrix. Határozzuk meg a mátrixnak azt az oszlopát,
amelyben a fődiagonális fölötti elemek összege a legnagyobb!
3.253
Határozzuk meg az A(N, N) mátrix fődiagonálisában lévő elemeinek
maximumát és a mellékátlóban lévő elemeinek minimumát! (A mellékátló az
A(N, 1), A(N-1, 2), ..., A(1, N) elemekből áll.)
3.254 *
Adott az A(N, M) mátrix. Keressük meg a mátrixnak azt az elemét, amely a
legtöbb sorban előfordul!
3.255
Adott az A(N, M) mátrix és a K szám. Határozzuk meg a B(N) logikai vektor
elemeinek értékét, ahol B(I) igaz, ha az A(N, M) I-edik sorának maximális
eleme kisebb K-nál, különben hamis!
3.256 **
Adott az A(N, M) mátrix, amelynek elemei 0-k és 1-esek. Határozzuk meg a
- vízszintesen, függőlegesen vagy átlósan - leghosszabb, csak 1-eseket
tartalmazó szakaszt!
3.257 **
Adott az A(N, M) mátrix. Határozzuk meg a mátrixnak egy legnagyobb
részmátrixát, amely nem tartalmaz 0 értékű elemet!
3.258 *
Ismerjük egy osztály tagjainak tantárgyankénti osztályzatát. A(I, J)
jelenti az I-edik tanuló J-edik tárgyból szerzett jegyét. Állapítsuk meg,
hogy
1. tantárgyanként ki a legjobb;
2. melyik diák melyik tárgyból a legjobb;
3. ki a legjobb átlagú tanuló!
3.259
Állapítsuk meg, hogy egy N résztvevőjű öttusaversenyen ki a legjobb az
egyes sportágakban, és ki az összetett bajnok! Hány pontja van a
bajnoknak?
3.260 *
Egy szellemi vetélkedőn N résztvevő indul. K kérdésre kell válaszolniuk.
Jelentse A(I, J) az I-edik résztvevő J-edik válaszát, B(J) pedig a helyes
választ. Állapítsuk meg a győztest!
3.261 **
Képzeletbeli rácsot fektetünk egy hegyvidékre. A rácspontokban megmérjük
a felszín tengerszínt fölötti magasságát. Hatá- rozzuk meg azt a két
szomszédos rácspontot, amelyeknél az összekötő út a legmeredekebb!
3.262 **
A Vadása tóra egy négyzethálót fektetünk, s minden rácspontban megmérjük
a víz mélységét. Feltételezzük, hogy a parton minden mérés eredménye 0, a
vízmélység pedig mindenhol nagyobb, mint 0. A négyzetháló szélső
rácspontjai szárazföld fölött vannak. Határozzuk meg a leggyorsabban
mélyülő partmenti helyet!
3.263
Egy bankszámlaszámra egymás után érkeznek a befizetések (előre nem tudjuk,
hány befizetés). Állapítsuk meg, honnan jött a legnagyobb befizetés!
Mekkora volt az átlagos befizetés?
3.264 *
K darab bankszámlára egymás után érkeznek a befizetések (előre nem tudjuk,
hány befizetés). Állapítsuk meg, hogy az egyes számlaszámokra honnan
jött a legnagyobb befizetés! Határozzuk meg, hogy melyik számlaszámra
érkező befizetések átlaga a legnagyobb!
3.265
Egy könyvtári nyilvántartásban a következőket tároljuk: könyv szerzője,
címe, példányszáma, a kikölcsönzött példányszám. Adjuk meg azokat a
könyveket, amelyekből 2 vagy annál kevesebb van a könyvtárban!
3.266
Adott N ember neve, személyi száma és lakóhelye. Adjuk meg a tanköteles
emberek adatait!
3.267 *
Adott N ember neve, személyi száma és lakóhelye. Válogassuk ki a 'szűz'
csillagképben születetteket (akik augusztus 24. és szeptember 23. között
születtek)!
3.268
Adott N ember neve, személyi száma és lakóhelye. Adjuk meg a nem
Budapesten élő férfiak adatait!
3.269 *
Tökéletesnek nevezzük azokat a természetes számokat, amelyeknél a nála
kisebb osztói összege az adott szám. Határozzuk meg a tökéletes számokat
2-től N-ig!
3.270
Adott egy A(N) vektor. Elemei közül a negatívok helyére írjunk 0-t!
3.271
Adott N ember neve és az utolsó három évben általuk felhasznált valuta
személyenként. Adjuk meg azon embereket, akiknek elfogyott a
valutakeretük! (19 000 Ft)
3.272 *
Adott az A(N) egész számokból álló vektor. Elemei közül válogassuk ki a
prímeket!
3.273 *
Adott egy szósorozat. Válogassuk ki a magas hangrendű szavakat!
3.274
Adott egy természetes számokat tartalmazó vektor. Elemei közül válogassuk
ki azokat, amelyek relatív prímek a 12-höz!
3.275 *
Adott egy kosárlabda mérkőzés jegyzőkönyve (játékosok neve, dobott
kosarak pontértéke alkalmanként). Adjuk meg azon játékosok nevét, akik
dobtak hárompontos kosarat! A jegyzőkönyv adatainak tárolása a feladathoz
tartozik.
3.276
Ismerjük egy egyetem valamely szakára jelentkezettek névsorát, a
középiskolából hozott, valamint a felvételin szerzett pontszámát. Adott a
felvételhez szükséges pontszám. Adjuk meg a felvételin megfelelt tanulók
nevét! (A felvételin az elérhető 60 pontból legalább 30-at el kell érni a
pályázónak!)
3.277
11 nevet kell kötött sorrendben egy-egy rekordban elhelyeznünk, de a
megfelelő rekordokban csak a megadott számú karak- ternek van hely. A 11
név és a rendelkezésre álló karakterhelyek száma: Szűcs(13); Góczán(11);
Dobi(8); Kovács(10); Bodrogi(14); Farkas(7); Bencze(9); Bencze(6);
Földesi(12); Gáll(15); Bérczes(5). Adjuk meg azokat a neveket, amelyek
nem férnek el!
3.278
Adottak egy futóverseny eredményei, valamint az első osztályú szinthatár.
Kik értek el első osztályú eredményt?
3.279
Ismerjük egy osztály órarendjét. Milyen napokon van matematikaóra?
3.280
N ismerősünk telefonszámának ismeretében adjuk meg a Miskolc környékén
lakókat!
3.281 *
Készítsünk programot, amely N televíziós adó műsorának ismeretében
megadja, hogy melyiken van adás J. nap X-Y óra kö- zött!
3.282
A BKV utasszámlálást végzett. Ismerjük a felmérés adatait. Zsúfolt az a
busz, ahol a férőhelyek legalább 80%-a foglalt. Üres, ha 20%-nál kisebb a
kihasználtság. Készítsünk programot a zsúfolt és az üres buszok
kiválogatására!
3.283
Adottak egy labdarúgó bajnokság fordulójának eredményei. Válogassuk ki a
2 pontot szerzett csapatokat!
3.284
Ismerjük egy étterem étlapját (levesek, készételek, frissensültek,
saláták stb.) Válogassuk ki az X forintnál olcsóbb frissensülteket!
3.285 *
Egy biológiai felmérést végeztünk, amelyben meghatároztuk a környékünkön
élő élőlények táplálékláncát (ki mit, kit eszik). Adjuk meg a
növényevőket!
3.286
Egy lemezeladási statisztika alapján adjuk meg az aranylemezeseket!
3.287 **
Az országhatár és a városok, falvak helyét egy mátrixban tároljuk. (Az
országhatárt alkotó határpontok elég sűrűn he- lyezkednek el.) Határsávon
a határpontok 10 kilométeres sugarú környezeteinek egyesítését értjük.
Válasszuk ki a határ- sávba eső településeket!
3.288 **
Írjunk függvényt, amely konstansként tartalmazza minden napra, hogy azon
milyen névnap van, s a függvény egy adott névre adja meg, hogy az év
hányadik napjain vannak a névnapjai! A megoldást két változatban
készítsük el:
- minden napon csak egyetlen névnap van,
- vannak napok, amikor több névnap is van, ekkor ezek egymástól
vesszővel vannak elválasztva.
3.289
A Z sorozat egy dolgozat eredményadatait tartalmazza. Egy elem egy tanuló
nevét és a 7 feladatra kapott pontszámait (1-10) tartalmazza. Gyűjtsük ki
az X sorozatba a 60 pontnál többet elért tanulók nevét, az Y sorozatba
pedig azoknak a feladatoknak a sorszámát, amire a tanulók átlagosan
legalább 8 pontot kaptak!
3.290
Egy 15 főből álló zsűri egy vállalat termékeit vizsgálja, és ennek
alapján minden zsűritag 1-10 ponttal értékeli a termékeket. Adott a Z
sorozatban az értékelés eredménye. Egy elem a termék azonosítóját és a 15
pontszámot tartalmazza. Adjuk meg az X sorozatban azoknak a termékeknek
az adatait, amelyek a kiváló árut jelentő 120 pontot elérték, és adjuk
meg a legszigorúbb zsűritag sorszámát!
3.291
Az X sorozat konyhafelszerelési cikkek havi eladási adatait tartalmazza.
Egy eleme a cikkszámból és az eladott mennyiségből áll. A sorozat
cikkszám szerint növekvően rendezett. Egy cikkszámhoz több eladási adat
is tartozhat. Állítsuk elő az X sorozatból a Z sorozatot úgy, hogy az egy
cikkre vonatkozó adatokat összevonjuk, a mennyiségeket összeadjuk!
3.292
N napig mértük, naponta K alkalommal a hőmérsékletet.
1. Adjuk meg azokat a napokat, amelyeken belül a legnagyobb volt a hő-
mérsékletváltozás!
2. Adjuk meg azokat a napokat, amelyeken a legnagyobb volt az eltérés a
teljes időszak átlaghőmérsékletétől!
3. Adjuk meg a teljes időszak átlagától leginkább eltérő átlagú napokat!
4. Adjuk meg a teljes időszak átlaga alatti napokat!
5. Döntsük el, volt-e olyan nap, amikor a hőmérséklet az előző napitól 5
Celsius foknál jobban eltért!
6. Adjuk meg, hány mérésnél volt rossz a műszer! (Rossz volt a műszer
akkor, ha a mért érték adott D értéknél jobban eltért a napi átlag-
tól.)
7. Határozzunk meg egy olyan egy hetes (7 nap) időszakot, amikor az át-
laghőmérséklet a legnagyobb volt!
input
3.293
Öt percenként megmértük egy kazán hőmérsékletét. Néhány mérés azonban a
műszer kikapcsolása miatt kimaradt, ekkor a mért érték 0. A kikapcsolás
időtartama valahányszor 5 perc.
1. Pótoljuk a hiányzó méréseket úgy, hogy azt feltételezzük, az ilyen
szakaszokon a hőmérséklet lineárisan változott! (Kezdetben és a végén
jó volt a mérés.)
2. Állapítsuk meg, hogy a kikapcsolások azonos működési idő után követ-
keztek-e be!
3. Határozzuk meg azon szakaszok számát, ahol a hőmérséklet monoton
nőtt!
4. Határozzuk meg azt a leghosszabb szakaszt, ahol a hőmérséklet monoton
nőtt!
5. Határozzuk meg az X percnél hosszabb bekapcsolt szakaszok számát!
6. Határozzuk meg a kikapcsolt szakaszok számát!
7. Határozzuk meg a működő szakaszok számát!
8. Határozzuk meg a leghosszabb kikapcsolt szakasz hosszát percben!
9. Határozzuk meg a leghosszabb müködő szakasz hosszát percben!
10. Határozzuk meg a kikapcsolt szakaszok átlagos hosszát percben!
11. Határozzuk meg a működő szakaszok átlagos hosszát percben!
12. Határozzuk meg a legrövidebb kikapcsolt szakasz hosszát percben!
13. Határozzuk meg a legrövidebb müködő szakasz hosszát percben!
14. Adjuk meg működő szakaszonként a szakasz átlaghőmérsékletét!
input
3.294 *
Adott egy Budapest és Fonyód közötti vasúti menetrend.
1. Adjuk meg az olyan vonatokat, amelyek Budapestről indulnak és minden
állomáson megállnak!
2. Adjuk meg az olyan vonatokat, amelyek Budapestről indulnak és Siófok
a végállomásuk!
3. Döntsük el, van-e olyan vonat, amely Székesfehérvárról indul!
4. Adjuk meg azt a vonatot, amellyel Budapestről legkorábban lehet Sió-
fokra érni!
5. Döntsük el, hogy ugyanaz a vonat ér-e legkorábban Budapestről Székes-
fehérvárra, Siófokra és Fonyódra!
6. Adjuk meg azt a vonatot, amellyel a legkésőbb kell indulni Budapest-
ről ahhoz, hogy még 9 óra előtt Fonyódra érjünk!
7. Adjuk meg azt a vonatot, amellyel Budapestről legpontosabban lehet 9
órára Siófokra érni!
8. Adjuk meg azt a vonatot, amely Budapestről 9-re Fonyódra érők közül a
leggyorsabb!
9. Adjuk meg azt a vonatot, amellyel a legkésőbb kell Budapestről indul-
ni, hogy még 9 óra előtt Fonyódra érjünk, de az utat átszállással is
megtehetjük!
10. Számoljuk meg, hány vonat megy Budapestről Siófokra!
11. Számoljuk meg, hány olyan vonat van, amely Székesfehérvárról indul,
Fonyódig megy és megáll közben Siófokon!
12. Adjuk meg azt a vonatot, amely leglassabban ér le Budapestről Sió-
fokra!
13. Adjunk meg egy olyan vonatot, amely Budapestről indul és 9-re Fonyód-
ra ér!
14. Adjuk meg az összes olyan vonatot, amely Budapestről indul és 9-re
Siófokra ér!
15. Adjuk meg azt a várost, ahol a legtöbb vonat megáll!
16. Ellenőrizzük, hogy helyes-e a menetrend! (Minden vonatnak legalább
két helyet kell érintenie és az indulás előtt nem érkezhet meg.)
input
3.295 *
Egy N résztvevőjű kutya-szépségversenyen M különböző szempont szerint
pontoznak, s az eredményt a KUTYA(N, M) mátrix tartalmazza. Minden
szempont alapján maximum MAX(I) pontot adhatnak (a pontszámok nem negatív
egész számok lehetnek, 1<=I<=M). A versenyből automatikusan kiesik az a
kutya, amelyik valamely kategóriában nem éri el a kategóriánként megadott
alsó ponthatárt (ALSO(I)).
1. Adjuk meg az automatikusan kieső kutyák sorszámait, vagy jelezzük, ha
nincs ilyen kutya!
2. Döntsük el, van-e olyan kutya, amelyik minden kategóriában győztes!
3. Döntsük el, van-e olyan kategória, ahol holtverseny
alakult ki a győztesek között!
4. Döntsük el, van-e olyan kutya, amelyik valamelyik szempont szerint
tökéletes!
5. Döntsük el, van-e olyan kutya, amelyik minden kategóriában kiesett!
6. Adjuk meg a kategóriagyőzteseket! (Ha egy kutya több kategóriában is
győzött, akkor is csak egyszer szerepeljen a listában!)
7. Adjuk meg azokat a kutyákat, amelyek több kategóriában is győztek!
8. Döntsük el, van-e olyan kutya, amelyik abszolút győztes lett, de min-
den kategóriában volt nála jobb! (Abszolút győztes az a kutya, ame-
lyik összpontszáma a legnagyobb.)
9. Adjuk meg azokat a kutyákat, amelyek egyik kategóriában sem voltak
sem győztesek, sem utolsók!
10. Adjuk meg azokat a kutyákat amelyek valamilyen szempont szerint győz-
tesek voltak, más szempont szerint pedig kiestek!
11. Adjuk meg azokat a kutyákat, amelyek valamilyen szempont szerint tö-
kéletesek voltak, de más szempont szerint nem nyertek!
12. Adjuk meg azokat a kutyákat, amelyek ha nyertek valamilyen kategóri-
ában, akkor csak holtversenyben voltak elsők!
13. Adjuk meg azokat a kutyákat, amelyek egy kategóriában sem nyertek,
de az alsó pontszámot minden kategóriában elérték!
14. Döntsük el, van-e olyan kutya, amely több kategóriában is győztes!
15. Döntsük el, létezik-e olyan A és B kutya, hogy A minden kategóriában
jobb B-nél!
16. Adjuk meg azokat a kategóriákat, amelyekben nem volt kieső kutya!
17. Adjuk meg azokat a kategóriákat, amelyekben legalább 2 kutya ért el
maximális pontot!
18. Adjuk meg azokat a kategóriákat, amelyekben legalább K kutya maradt
versenyben a kiesések után!
19. Adjuk meg azokat a kategóriákat, amelyekben holtversenyt kellett hir-
detni!
20. Adjuk meg azokat a kategóriákat, amelyekben volt tökéletes kutya!
input
3.296 *
Adott N szülő-gyermek kapcsolat az X(N, 2) mátrixban. (Pl.: ha az 1.
ember szülője a 2.-nak, a 2. pedig a 3.-nak, akkor N=2, és a mátrix a
következőképpen néz ki:
1 2
2 3
1. Adjuk meg egy adott sorszámú ember gyerekeit!
2. Adjuk meg egy adott sorszámú ember szüleit!
3. Adjuk meg egy adott sorszámú ember testvéreit!
4. Adjuk meg egy adott sorszámú ember unokáit!
5. Adjuk meg egy adott sorszámú ember nagyszüleit!
6. Adjuk meg két adott sorszámú ember közös gyerekeit!
7. Adjuk meg két adott sorszámú ember nem közös gyerekeit!
8. Adjuk meg egy adott sorszámú emberhez azokat, akikkel közös gyereke
van!
9. Adjuk meg egy adott sorszámú ember testvérei szüleit!
10. Döntsük el, hogy egy adott sorszámú embernek van-e testvére!
11. Döntsük el, hogy két adott sorszámú ember testvér-e!
12. Adjuk meg egy adott sorszámú ember összes ősét!
13. Adjuk meg egy adott sorszámú ember összes leszármazottját!
14. Adjuk meg egy adott sorszámú ember összes rokonát!
15. Adjuk meg egy adott sorszámú ember unokatestvéreit!
16. Adjuk meg egy adott sorszámú ember házastársának szüleit!
17. Döntsük el, hogy két adott sorszámú ember rokona-e egymásnak!
18. Adjuk meg két adott sorszámú ember egy közös ősét!
19. Adjuk meg két adott sorszámú ember egy közös leszármazottját!
20. Adjuk meg azon legnagyobb csoport létszámát, amelyben senki sem roko-
na senkinek!
21. Döntsük el, hogy egy adott sorszámú embernek van-e olyan őse, aki
több leszármazási ágon is őse!
22. Adjunk meg egy adott sorszámú emberhez egy olyan másikat, akivel van
közös gyereke!
23. Adjuk meg két adott sorszámú ember közös leszármazottjait!
24. Adjuk meg egy adott sorszámú ember egyik szülőjét!
25. Adjuk meg azt az embert, akinek a legtöbb gyereke van!
26. Adjuk meg azt az embert, akinek a legtöbb testvére van!
27. Adjunk meg egy olyan embert, akinek csak 'valódi' testvérei vannak!
28. Döntsük el, hogy egy adott sorszámú embernek vannak-e féltestvérei!
29. Adjunk meg egy olyan embert, akinek nincs gyereke!
30. Adjuk meg az összes olyan embert, akinek nem ismerjük a szüleit!
input
rajz
3.297 **
Egy egyenes vonal mentén K kilométerenként megmértük a felszín
tengerszint feletti magasságát. Összesen N mérést végez- tünk. Az első és
az utolsó mérést kontinens felett végeztük. Elképzelésünk szerint ott van
tenger, ahol a mérés értéke=0, szárazföld esetén a mért érték 0.
(Sziget: ...0+++++0... ,
tenger: ...+0000000+... ,
kontinens: ++++++0... vagy ...0++++++ )
0.1 Jártunk-e tenger felett?
0.2 Végig szárazföld felett jártunk-e?
0.3 Adjuk meg a méréssorozat átlagát!
0.4 Adjuk meg az indulási százatföld magasságának átlagát!
0.5 Adjuk meg csak a szárazföldek (kontinens, sziget) magasságának átlagát!
0.6 Adjuk meg a tenger kezdetét!
0.7 Adjuk meg a legmagasabb csúcsot!
0.8 Adjuk meg a legkisebb szárazföldön mért magasságot.
0.9 Adjuk meg a tengerszakaszok össz. hosszát.
0.10 Adjuk meg a 100 méternél kisebb szárazföldi szakaszok össz. hosszát.
1. Döntsük el, hogy a mérés során jártunk-e szigeten!
2. Mondjuk meg a szigetek számát!
3. Adjuk meg azt a szigetet, ahol a legmagasabb csúcs van!
(Az a pont csúcs, amely két szomszédjánál legalább X
méterrel magasabb.)
4. Adjuk meg a legszélesebb sziget helyét!
5. Adjuk meg az M méternél nagyobb átlagmagasságú szigeteket!
6. Állapítsuk meg, hogy a szigeteken mért legnagyobb magasságú pont
csúcs volt-e!
7. Határozzuk meg azt a tengerszakaszt, ahol két sziget a legközelebb
van egymáshoz!
8. Határozzuk meg azt a szigetet, amely két szomszédos
pontján mért magasság különbsége a legnagyobb!
9. Határozzuk meg a szigetek kezdeteit és végeit!
10. Határozzuk meg azt a szigetet, amelynek a legalacsonyabb a partja!
11. Határozzuk meg azt a szigetet, amelyen a legszélesebb
fennsík található!
(Fennsík: minden pontja legalább F méter magas és a
szintkülönbség legfeljebb S méter.)
12. Határozzuk meg a legszélesebb fennsíkú szigeten a fennsík két szélét!
13. Határozzuk meg azt a legmagasabb csúcsot, amelyik szárazföldön
található!
14. Határozzunk meg egy olyan szigetet, ahol nincs csúcs!
15. Határozzuk meg azt a szigetet, ahol a legmélyebb völgy található!
(Az a pont tekinthető völgynek, amely két szomszédjánál legalább V
méterrel alacsonyabb.)
16. Döntsük el, melyik kontinenshez van legközelebb sziget!
17. Határozzuk meg a tengerszakaszok átlagos hosszát!
18. Döntsük el, hogy a legmagasabb csúcs szárazföldön vagy szigeten
van-e!
19. Határozzuk meg azon szigetek átlagos magasságát, amelyek minden
pontja alacsonyabb 100 méternél!
20. Határozzuk meg a szárazföldön levő hegycsúcsok átlagos
magasságát!
21. Állapítsuk meg, hogy az út során a szigetek szélessége
egyre kisebb lett-e!
22. Állapítsuk meg, hogy van-e két egyforma szélességű sziget!
23. Határozzuk meg azt a szigetet, amely legközelebb van az
óceán közepéhez!
24. Állapítsuk meg, hogy a tengerpartok jobb-, vagy baloldali meredeksége
a nagyobb!
25. Állapítsuk meg, hogy az út során a szigetek átlagmagassága
növekszik-e!
26. Határozzuk meg azt a szigetet, amely legtávolabb van a
mellette lévő szigetektől!
Input
3.298 **
A Balaton fölé egy négyzethálót fektettünk (B(N, M)), s a négyzetháló
minden rácspontjában megmértük a hőmérsékletet. Ha egy rácspont a parton
volt, akkor ott 0 értéket mértünk, a vízben pedig >0-át. A 'déli' és az
'északi' partot az ábrán 'x'-szel jelölt pontok választják el egymástól
(a mért adatok ezekben a pontok- ban is 0 értékűek).
000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000++000
000000000000000000000000000000000000000000000000000+++000
00000000000000000000000000000000000000000++++++++++++++00
0++++++000000++00000000000000000000000+0++++++++++++++++0
x+++++++++++++++0000000000+0+++++++++++0++++++++++++++++x
0++++++++++++++++++++++++++++++++++++++00+++++++++++++++0
00++++++++++++++++++++++++++++++++++++++0+++++++++++++++0
000000+++++++++++++++++++++++++++++++++++++++++++++++0000
000000000000++++++++++++++++++++++++++0000000000000000000
000000000000000000000000000000000000000000000000000000000
1. Határozzuk meg a déli part mentén, hol legmelegebb a víz
hőmérséklete!
2. Döntsük el, hogy a Balaton legmelegebb pontja a part mentén
található-e!
3. Döntsük el, hogy a Balaton partmenti átlaghőmérséklete
magasabb-e, mint a Balaton más pontjainak átlaghőmérséklete!
4. Határozzuk meg az x-szel jelölt pontokhoz legközelebbi legmelegebb
pontokat!
5. Döntsük el, hogy a Balaton északi vagy déli partján magasabb-e a
víz átlaghőmérséklete!
6. Határozzuk meg a Balaton partjának hosszát, ha R a rácspontok
távolsága!
7. Határozzuk meg a leghidegebb partmenti pontok helyét!
8. Határozzuk meg a Balaton déli partjához legközelebbi legmelegebb
pont helyét!
9. Határozzuk meg az északi és a déli part legkisebb, illetve legnagyobb
távolságát!
10. Határozzuk meg a Balaton azon pontjait, ahol a leggyorsabban változik
a víz hőmérséklete!
11. Döntsük el, hogy a déli part mentén haladva keletről nyugatra, a víz
hőmérséklete folyamatosan csökken-e! Adjuk meg a legnagyobb monoton
csökkenő szakasz hosszát és végpontjait is!
12. Döntsük el,hogy tetszőleges helyen észak felől déli irányban haladva,
a víz hőmérséklete növekszik-e!
13. Határozzuk meg a partmenti víz legmelegebb pontját!
input
3.299 *
A budapesti metró 2. vonalán forgalomszámlálást végeztünk. Mind az N
állomásra megszámoltuk a felszállók számát (pl.N=6, felszállók száma: 155,
160, 40, 60, 80, 0). Készítsünk programot, amely beolvassa N értékét,
majd az N db felszállószámot, majd megadja:
- Azon szakaszok számát, amelyeken belül egyre több ember
szállt fel a metróra! (A fenti példa esetén 3.)
- Azon állomáspárok sorszámát, amelyek között egyre több
ember szállt fel a metróra! (A fenti példa esetén (1,2),
(3,5), (6,6.)
- Azon szakaszok hosszát, amelyeken egyre több ember szállt
fel a metróra! (A fenti példa esetén 2, 3, 1.)
- A leghosszabb szakasz hosszát, amelyen egyre több ember
szállt fel a metróra! (A fenti példa esetén 3.)
input
3.300 *
N napon keresztül mértük minden délben a Fertő tó vízhőmérsékletét (pl.
N=6, mérések: 23, 23, 21, 21, 21, 20). Készít- sünk programot, amely
beolvassa N értékét, majd az N db. mérési értéket, majd megadja:
- Azon szakaszok számát, amelyeken belül a Fertő tó vízhőmérséklete nem
változott! (A fenti példa esetén 3.)
- Azon méréspárok sorszámát, amelyek között a Fertő tó vízhőmérséklete
nem változott! (A fenti példa esetén (1,2), (3,5), (6,6).)
- Azon szakaszok hosszát, amelyeken belül a Fertő tó vízhőmérséklete nem
változott ! (A fenti példa esetén 2, 3, 1.)
- A leghosszabb szakasz hosszát, amelyen belül a Fertő tó vízhőmérséklete
nem változott! (A fenti példa esetén 3.)
input
3.301 *
Egy vonat menetrendjében N+1 állomás szerepel. Ha a vonat megáll az I.
állomáson, akkor a hozzá tartozó érkezési (és vele azonos indulási) időt
órában adjuk meg (pl. 12.75 óra jelenti a háromnegyed 1-et). Ha az adott
állomáson nem áll meg, akkor a megfelelő szám -1 lesz. ( Pl. N=6, idők:
9.75, 9.90, -1, -1, 10.30, -1, 10.50). Készítsünk programot, amely beolvas-
sa N értékét, majd az N+1 db időt, majd megadja:
- Azon szakaszok számát, amelyeken belül a vonat nem állt meg! (A fenti
példa esetén 2.)
- A vonat menetidőit azon állomáspárok között,ahol a vonat megállt! (A
fenti példa esetén 0.25, 0.40, 0.20.)
- Azon szakaszok állomásszámát, amelyeken belül a vonat nem állt meg! (A
fenti példa esetén 2, 1.)
- A leghosszabb szakasz idejét, amikor a vonat nem állt meg! (A fenti
példa esetén 0.4 óra.)
input
3.302 *
Egy lövészversenyen a versenyzők egymás után lőnek. Ismerjük N versenyző
eredményét (Pl. N=6, eredmények: 594, 596, 582, 599, 590, 590).
Készítsünk programot, amely beolvassa N értékét, majd az N db eredményt,
majd megadja:
- Minden versenyzőre, hogy az addig szereplők közül hányan értek el nála
jobb eredményt! (A fenti példa esetén 0, 0, 2, 0, 3, 3.)
- Azokat a versenyzőket, akik a verseny valamelyik időszakában álltak az
első helyen! (A fenti példa esetén 1, 2, 4.)
- Azokat a versenyzőket, akik a verseny valamelyik időszakában álltak az
utolsó helyen! (A fenti példa esetén 1, 3.)
- A verseny győztesét! (A fenti példa esetén 4.)
input
3.303 *
A karácsonyi vásárban N helyen árulnak fenyőfát. Az egyes áru sok csak
egyfajta fenyőt árulnak. Készítsünk programot, amely beolvassa, hogy melyik
árus milyen fenyőt árul, s annak méterét mennyiért, majd megadja:
- melyik árusnál lehet legolcsóbban vásárolni
- az árusok hányféle fenyőt árulnak
- melyik fajta fenyőt hány árus árulja
- az egyes fajta fenyők hol a legolcsóbbak.
3.304 *
Egy élelmiszerdiszkontban nyilvántartást vezetnek a teavásárlásról.
Minden vásárlásnál feljegyzik, hogy milyen fajta teából milyen
mennyiséget vettek. Készítsünk programot, amely beolvas N ilyen adatot
(tea neve és mennyisége), majd megadja:
- A legnagyobb mennyiségű vásárlás sorszámát.
- A diszkontban hányféle teát lehet venni.
- A legnagyobb mennyiségben fogyott teát.
- Azt a teafajtát, amiből a legkevesebb vevő vásárolt.
3.305
Egy iskola tanulmányi versenyt rendezett T tárgyból, a helyezettek
névsorai rendelkezésünkre állnak. Tárgyanként az első 5 helyezett számára
kirándulást szerveznek. Állítsuk össze a résztvevők névsorát!
Matematika
Történelem
Földrajz
3.306 *
Egy iskola tanulmányi versenyt rendezett T tárgyból, a helyezettek
névsorai rendelkezésünkre állnak. Minden tárgyból azonos számú díjazott
számára kirándulást szerveznek. Írjunk algoritmust annak meghatározására,
hogy mennyi legyen a tantárgyanként díjazottak száma, ha a kirándulásra
összesen legfeljebb K személy mehet!
Matematika
Történelem
Földrajz
eredmény
3.307
A H halmazba azok az emberek tartoznak, akiknek hazai gyártmányú, a K
halmazba azok, akiknek külföldi gyártmányú autójuk van. Határozzuk meg az
autótulajdonosok A halmazát! (Elképzelhető, hogy valakinek kétféle autója
is van.)
H
K
3.308
Adottak az X, Y, Z halmazok. H jelöli az X, Y, Z közül legalább egy
halmazban szereplő elemek halmazát. Írjunk algorit- must a H halmaz
előállítására!
X
Y
Z
3.309
Adott egy-egy számhalmaz. Írjunk algoritmust a két halmaz prím tulajdonságú
elemeiből álló részhalmazok uniójának meghatározására!
egyik
másik
3.310 *
Ismert N áruház árukínálata. Nem minden árut lehet mindegyik áruházban
kapni. Van-e közöttük olyan, ahol minden árut megvehetünk?
input
3.311
Ismert egy öttusaverseny öt számának eredménye. Írjunk algoritmust, amely
megadja a legalább egy számban győztesek név- sorát!
input
3.312 *
Ismert egy öttusaverseny öt számának eredménye. Írjunk algoritmust, amely
megadja, hogy kik végeztek legalább két szám- ban az első 6 között!
input
3.313
Egy maratoni futóversenyen feljegyeztük a célba érkezők nemzetiségét.
Adjuk meg azokat az országokat, amelyek képviselői végigfutották a távot!
input
3.314**
Televíziónkon K adó adásait tudjuk fogni, ismerjük mindegyikük
adásidejét. Készítsünk algoritmust, amely meghatározza, hogy mikor
fogható (valamilyen) műsor a készüléken!
input
3.315
Egy lóversenyen ugyanazoknak a lovaknak két fordulóban kell helytállniuk.
Adjuk meg azokat a lovakat, akik legalább az egyik fordulóban célba
értek!
Egyik
Másik
3.316
Tudjuk, hogy idén kik szerepeltek a magyar fociválogatottban az egyes
mérkőzéseken. Állítsuk össze az ez évben válogatottak névsorát!
1
2
3
4
5
3.317 *
Egy kihívásos egyéni versenyen (ahol mindenki maga választja meg -
természetesen az ellenféllel egyetértésben -, hogy kivel mérkőzik) ismert
minden induló eredménylistája. Van-e olyan a versenyzők között, aki a
mezőny összes többi tagjával mérkőzött?
input
3.318
Az új adórendszer lehetővé teszi bizonyos kedvezmények (alkalmazotti,
nyugdíjas, többgyermekes) igénybevételét. Minden kedvezményhez ismerjük
az arra jogosultak halmazát. Készítsünk olyan programot, amely ezek
alapján meghatározza a (valamilyen) kedvezményben részesülőket!
1
2
3
4
3.319
Egy áruház N árucikkel foglalkozik, ezek mindegyikének ismeri a
gyártóját. Egy árucikket több gyártó is termelhet, egy gyártó többféle
árut is gyárthat. Készítsünk olyan nyilvántartást, amely az áruházzal
kapcsolatban lévő gyártók mindegyikét (és csak ezeket) tartalmazza!
3.320
Ismert a FORMA-1 világbajnokság 10 2016. évi futamának beérkezési sorrendje.
Az input fájlban egymás után következnek a futamok. A futam a beérkezettek számval
kezdődik, majd a beérkezettek beérkezési sorrendben következnek az alábbi, tabulátorokkal
elválasztott adatokkal megadva: versenyző, csapat, megtett kör, pont
Olvassa be az input fájlt egy listákat (10 db) tartalmazó tömbbe!
Majd a feladatokat ezen listákat tartalmazó tömb felhasználásával oldja meg!
Forma-1
1) Határozzuk meg, hogy kik azok a versenyzők, akik legalább egy fordulóban beérkeztek!
(Minden név csak egyszer szerepeljen.)
2) Határozzuk meg, hogy kik azok a versenyzők, akik minden fordulóban beérkeztek!
(Minden név csak egyszer szerepeljen.)
3) Határozzuk meg, hogy kik azok a versenyzők, akik legalább egy fordulóban dobogós helyezést
értek el! (Minden név csak egyszer szerepeljen.)
4) Határozzuk meg, hogy kik azok a versenyzők, akik minden fordulóban dobogós helyezést
értek el! (Minden név csak egyszer szerepeljen.)
5) Határozzuk meg, hogy melyek azok a csapatok, akiknek legalább egy fordulóban beérkezett egy versenyzője!
(Minden csapat csak egyszer szerepeljen.)
6) Határozzuk meg, hogy melyek azok a csapatok, akiknek minden fordulóban beérkezett egy versenyzője!
(Minden csapat csak egyszer szerepeljen.)
7) Határozzuk meg, hogy melyek azok a csapatok, akiknek legalább egy fordulóban dobogós volt egy versenyzője!
(Minden csapat csak egyszer szerepeljen.)
8) Határozzuk meg, hogy melyek azok a csapatok, akiknek minden fordulóban dobogós volt egy versenyzője!
(Minden csapat csak egyszer szerepeljen.)
9) Határozzuk meg versenyzönként a 10 forduló alatt megtett körök számát!
Rendezzük körök száma alapján csökkenő sorrendbe!
10) Határozzuk meg versenyzönként a 10 forduló alatt szerzett pontok számát!
Rendezzük pontok száma alapján csökkenő sorrendbe!
11) Határozzuk meg csapatonként a 10 forduló alatt megtett körök számát!
Rendezzük körök száma alapján csökkenő sorrendbe!
12) Határozzuk meg csapatonként a 10 forduló alatt szerzett pontok számát!
Rendezzük pontok száma alapján csökkenő sorrendbe!
3.321 *
Egy étterem szakácsa az összes általa készített ételhez megadta, hogy
melyikhez milyen alapanyagból, mennyit használt fel. Adjuk meg, hogy az
étteremben összesen miből mennyi fogyott!
3.322 **
Minden Centrum-áruház cikkszám szerint nyilvántartja, hogy melyik áruból
mennyit adott el. Készítsünk ezek alapján az egész Centrum-hálózatra
érvényes eladási statisztikát!
input
3.323 *
Minden halfajtáról tudjuk, hogy mikor esik tilalom alá a horgászata.
Adjuk meg azt az időszakot, amikor bármilyen halat szabad fogni!
input (halfaj db, majd halfajonkénti tilalom hópatól hónapig)
3.324 **
Készítsük el az intervallumhalmaz adatszerkezet műveleteit (ez olyan
halmaz, amelynek elemei számintervallumok): két intervallumhalmaz unióját
(azokat az intervallumokat, amelyek benne vannak valamelyik halmazban,
vagy pedig azok összeolvasztásából keletkeznek)! Készítsünk egy eljárást,
amely be- olvas intervallumokat, majd intervallumhalmazt készít belőle
(vigyázat: az átfedő intervallumokat a halmazban össze kell vonni)!
input
3.325 **
Multihalmaznak nevezzük azt az adatszerkezetet, amelyben minden egyes
halmazelemhez tároljuk azt a darabszámot is, amilyen multiplicitással
szerepel a halmazban. Például: [(piros, 3), (fehér, 1), (zöld, 2)] olyan
halmazt jelöl, amelyben a piros háromszor, a fehér egyszer, a zöld pedig
kétszer szerepel. Készítsünk eljárásokat, amelyek megadják két multihalmaz
- unióját (olyan multihalmaz, amely az elemek unióját tartalmazza a na-
gyobbik elemszámmal), valamint
- összegét (olyan multihalmaz, amely a két halmaz elemeinek uniójából
áll, az elemszámok pedig a megfelelő elemszámok összegei)!
input
3.326
Egy iskola tanulmányi versenyt rendezett 2 tárgyból, a helyezettek
névsorai rendelkezésünkre állnak. Kirándulást szerveznek mindazoknak,
akik mindkét tárgyból az első 20 hely valamelyikén végeztek. Írjunk
algoritmust a résztvevők névsorának összeállítására!
Egyik
Másik
3.327 *
Egy iskola tanulmányi versenyt rendezett T tárgyból, a helyezettek
névsorai rendelkezésünkre állnak. Kirándulást szerveznek mindazoknak,
akik legalább két tárgyból az első H hely valamelyikén végeztek. Írjunk
algoritmust a résztvevők névsorának összeállítására!
Matematika
Történelem
Földrajz
3.328
Adott egy-egy számhalmaz. Írjunk algoritmust a két halmaz prím tulajdonságú
elemeiből álló részhalmazok metszetének meghatározására!
egyik
másik
3.329
Adottak az X, Y, Z halmazok. Írjunk programot, amely előállítja a
metszetüket!
X
Y
Z
3.330
Adott az X és az Y halmaz. H jelöli az X-ben szereplő, de Y-ban nem
szereplő elemek halmazát. Írjunk algoritmust a H halmaz előállítására!
X
Y
3.331
Adottak az X, Y, Z halmazok. H jelöli az X, Y, Z közül pontosan egy
halmazban szereplő elemek halmazát. Írjunk algoritmust a H halmaz
előállítására!
X
Y
Z
3.332 *
Adottak az X, Y, Z halmazok. H jelöli az X, Y, Z közül pontosan két
halmazban szereplő elemek halmazát. Írjunk algoritmust a H halmaz
előállítására!
X
Y
Z
3.333
Adottak az X, Y, Z halmazok. A H halmazba azok az elemek kerülnek,
amelyek X, Y, Z közül mindhárom halmazban, és azok, amelyek csak egy
halmazban szerepelnek. Írjunk algoritmust a H halmaz előállítására!
X
Y
Z
3.334
Ismerjük 3 étterem étlapjait (név és ár). Olvassa be az étlapokat egy-egy listába,
és a listák segítségével válaszoljon a kérdésekre!
Étterem 1
Étterem 2
Étterem 3
1) Írjuk ki azokat az ételeket, amelyek az első és második étteremben is kaphatók!
2) Írjuk ki azokat az ételeket, amelyek a második és harmadik étteremben is kaphatók!
3) Írjuk ki azokat az ételeket, amelyek az első és harmadik étteremben is kaphatók!
4) Írjuk ki azokat az ételeket, amelyek az első vagy a második étteremben kaphatók!
5) Írjuk ki azokat az ételeket, amelyek a második vagy a harmadik étteremben kaphatók!
6) Írjuk ki azokat az ételeket, amelyek az első vagy a harmadik étteremben kaphatók!
7) Írjuk ki azokat az ételeket, amelyek mindegyik étteremben kaphatók!
8) Írjuk ki azokat az ételeket, amelyek valamelyik étteremben kaphatók!
9) Írjuk ki azokat az ételeket, amelyek csak az első étteremben kaphatók!
10) Írjuk ki azokat az ételeket, amelyek csak a második étteremben kaphatók!
11) Írjuk ki azokat az ételeket, amelyek csak a harmadik étteremben kaphatók!
12) Írja ki éttermenként a legolcsóbb ételt!
13) Írja ki ételenként a legolcsóbb árat, és az éttermet, ahol ilyen áron ehető!
3.335 *
Ismert egy öttusaverseny öt számának eredménye. Írjunk algoritmust, amely
megadja, hogy kik voltak azok, akik minden számban az első hat hely
valamelyikén végeztek!
input
3.336
Televíziónkon K adó adásait tudjuk fogni; ismerjük mindegyikük
adásidejét. Készítsünk algoritmust, amely meghatározza, hogy mikor nincs
egyik csatornán sem adás!
input
3.337
Televíziónkon K adó adásait tudjuk fogni; ismerjük mindegyikük
adásidejét. Írjunk algoritmust, amely meghatározza, hogy mikor van
egyszerre az összes csatornán adás!
input
3.338 *
Ismerjük az NB I-es focicsapatok felállítását az összes idei bajnoki
mérkőzésen. Kik azok a játékosok a bajnokságban, akik minden fordulóban
játszottak?
3.339
Ismerjük az NB I-es focicsapatok felállítását az összes idei bajnoki
mérkőzésen. Van-e olyan játékos a bajnokságban, aki év közben igazolt át
más csapatba, s ha igen, akkor kik ezek?
3.340
Az új adórendszer lehetővé teszi bizonyos kedvezmények (alkalmazotti,
nyugdíjas, többgyermekes) igénybevételét. Minden kedvezményhez megadták
az arra jogosultak halmazát. Készítsünk olyan programot, amely ezek
alapján meghatározza, hogy kik részesülnek egynél több jogcímen
kedvezményben!
3.341
Ismerjük az összes adófizető nevét, továbbá minden kedvezményhez megadták
az arra jogosultak halmazát. Készítsünk olyan programot, amely ezek
alapján meghatározza, hogy kik azok, akik semmilyen kedvezményben nem
részesülnek!
3.342
Egy lóversenyen ugyanazoknak a lovaknak két fordulóban kell helytállniuk.
Adjuk meg azokat a lovakat, akik mindkét fordulóban kiestek!
Egyik
Másik
3.343
Egy lóversenyen ugyanazoknak a lovaknak két fordulóban kell helytállniuk.
Adjuk meg azokat a lovakat, akik mindkét fordulóban célba értek!
Egyik
Másik
3.344
Ismert a FORMA-1 világbajnokság 9 idei futamának beérkezési sorrendje.
Határozzuk meg ezek alapján, hogy kik azok, akik minden fordulóban
dobogós helyezést értek el!
3.345
Ismert a FORMA-1 világbajnokság 9 idei futamának beérkezési sorrendje,
amely azt is tartalmazza, hogy kik nem értek célba az egyes futamokban.
Adjuk meg azoknak a névsorát, akik minden futamban célba értek!
3.346
Ismerjük két szerző műveinek listáját. Írjunk algoritmust, amely
meghatározza, hogy vannak-e közös könyveik, s ha igen, melyek azok!
3.347 *
Minden halfajtáról tudjuk, hogy mikor esik tilalom alá a horgászata.
Adjuk meg azt az időszakot, amikor nem szabad semmilyen halat fogni!
input (halfaj db, majd halfajonkénti tilalom hópatól hónapig)
3.348 *
Télen, illetve nyáron madármegfigyeléseket végzünk. Ezek eredménye
alapján adjuk meg az állandóan itt lakó, illetve a költöző madarakat!
Tél
Nyár
3.349 **
Készítsük el az intervallumhalmaz adatszerkezet műveleteit (ez olyan
halmaz, amelynek elemei számintervallumok): két intervallumhalmaz
metszetét (azokat az intervallumokat, amelyeket részintervallumként
mindkét halmazban tartalmaz intervallum)! Készítsünk egy eljárást, amely
beolvas intervallumokat, majd intervallumhalmazt készít belőle (vigyázat:
az átfedő intervallumokat a halmazban össze kell vonni)!
input
3.350 **
Multihalmaznak nevezzük azt az adatszerkezetet, amelyben minden egyes
halmazelemhez tároljuk azt a darabszámot is, amilyen multiplicitással
szerepel a halmazban. Például: [(piros, 3), (fehér, 1), (zöld, 2)] olyan
halmazt jelöl, amelyben a piros háromszor, a fehér egyszer, a zöld pedig
kétszer szerepel. Készítsünk eljárásokat, amelyek megadják két
multihalmaz
- metszetét (olyan multihalmaz, amely az elemek metszetét tartalmazza a
kisebbik elemszámmal), valamint
- különbségét (olyan multihalmaz, amely az első halmaz elemeiből elhagy
annyit, amennyi belőlük a második halmazban volt)!
input
3.351 **
Duplahalmaznak nevezzük azt az adatszerkezetet, amelynek elemei párok.
Például: [ (fehér, egér), (szürke, egér), (szürke, nyúl) ]. Készítsünk
eljárást, amely megadja egy duplahalmaz első elemre vett projekcióját
(azaz a párok első elemeiből álló halmazt - minden elem egyszer
szerepelhet benne).
input
3.352
Adott a számítógép tárában egy N és egy M elemszámú vektor, mindkettő
növekvő sorrendben rendezve. Írjunk olyan algoritmust, amely az ebben a
két vektorban tárolt elemek mindegyikét egy új vektorba teszi, ugyancsak
növekvő sorrendben!
3.353 **
Adott a számítógép tárában egy N+M elemszámú vektor, amelynek első N,
illetve az ezt követő M elemű részére külön-külön érvényes, hogy elemeik
növekvő sorrendben vannak. A tárban már nincs hely újabb N+M adatnak.
Írjunk olyan algoritmust, amely az egész vektort növekvően rendezi!
3.354 *
Ismerjük két rádióadássorozat adásidőit, mindkettőt az adás kezdete
szerint rendezve:
az első I. adása A(I,1)-től A(I,2)-ig, (I=1,...,N),
a második J. adása B(J,1)-től B(J,2)-ig (J=1,...,M)
tartott. Írjunk algoritmust annak eldöntésére, hogy a két adássorozatot
adhatta-e ugyanaz az adó (biztosan nem adhatta, ha volt olyan időpont,
amikor mindkét adás egyszerre szólt)!
3.355
Egy nemzetközi sakkversenyre N ország küldte el versenyzőinek
élő-pontszám szerint (fogyóan) rangsorolt listáját (+ a pontszámokat).
Készítsük el az egész mezőny élő-pontok szerint rendezett listáját!
3.356
Adott egy gimnázium három IV. osztályának névsora. Készítsük el az összes
végzős névsorát!
A osztály
B osztály
C osztály
3.357
Ismert Magyarország I. osztályú focibajnokságának összes eddigi
góllövőlistája. Készítsük el az abszolut listát!
3.358
Ismert egy úszóverseny 5 időelőfutamának eredménye. Rakjuk ennek alapján
sorrendbe az összes versenyzőt!
1. előfutam
2. előfutam
3. előfutam
4. előfutam
5. előfutam
3.359
Egy országos tanulmányi versenyt megyénként bonyolítanak le. Az egyes
megyék eredménylistái (pontszám szerint csökkenő sorrendben) tartalmazzák
a versenyzők nevét és teljesítményét. Állítsuk össze ezek alapján az
országos listát!
3.360 *
Egy iskola tanulói névsora tartalmazza születési adataikat. Rakjuk
születési sorrendbe őket!
3.361
Ismert a lakásigénylők listája. Válasszuk szét őket aszerint, hogy 3-nál
kevesebb, illetve legalább 3 gyermek van a családjukban!
3.362
Ismert az új autót vásárlók listája. Válogassuk szét őket aszerint, hogy
milyen típust vásároltak!
3.363 *
Írjunk programot, amely egy rendezőpályaudvar munkáját segíti úgy, hogy
az odaérkező vagonokat célállomásuk szerint szétválogatja, s ennek
alapján összeállítja az egyes szerelvényeket!
3.364
Egy országos szállítási vállalatnál szükség van a küldemények
megrendelési hely szerinti szétválogatására. Készítsünk egy ezt
megvalósító programot!
3.365
Adott egy sorozat. Írjunk olyan algoritmust, amely a sorozatot úgy
rendezi, hogy az összes 0 értékű elem a sorozat végére kerüljön!
3.366 *
Ismert N áruház árukészlete, továbbá adott egy beszerzési lista. Osszuk 3
csoportba az áruházakat aszerint, hogy ott a beszerzési listán szereplő
összes árut meg tudjuk vásárolni (1. csoport), néhányat igen, de az
összeset nem kaphatjuk meg (2. csoport), illetve a listából semmit sem
kaphatunk meg (3. csoport)!
3.367
Egy vállalatnál a betöltendő állások mindegyikénél azt is feltüntették,
hogy a kérdéses állás betöltéséhez milyen szakképesítés szükséges. Egy
adott képzettségű jelentkező esetén válasszuk szét az állásokat aszerint,
hogy az illető betöltheti-e vagy sem!
3.368
Egy középiskola minden negyedikesének ismertek az érettségi tárgyai. Egy
tárgyat szabadon választhatnak. Készítsük el minden szabadon választható
tárgyhoz az abból érettségizők névsorát!
3.369 *
Az egyetemi felvételinél adott az a ponthatár, amit a jelölteknek a
megfeleléshez teljesíteniük kell. Párhuzamosan N bizottság vizsgáztat,
s mindegyikük elkészíti a nála vizsgázottak névsorát, feltüntetve rajta
az iskolából hozott és a felvételin szerzett pontok számát. Készítsünk
ezekből két listát! Az egyik tartalmazza a megfelelteket, a másik pedig a
meg nem felelteket! (Ne feledkezzünk meg arról, hogy aki a vizsgán 30
pontnál kevesebbet ér el, az iskolából hozott pontjai számától
függetlenül nem felelt meg!)
3.370 *
Ismert azoknak a névsora és pontszámaik, akiket nem vettek föl az egyetem
egy adott szakjára. Közülük mindazoknak, akiknek a felvételin szerzett
pontszáma eléri az 50-et, illetve azoknak, akik elérték a szakra előírt
minimális pontszámot, lehetőségük van a fellebbezésre. Válasszuk szét a
névsor alapján a fellebbezésre jogosultakat és az arra nem jogosultakat!
3.371 **
Adott egy iskola tanulóinak névsora, a tanulók személyi számaival.
Válogassuk szét a hétfőn, a kedden, ... születetteket!
3.372
Ismert egy iskola tanulóinak névsora a tanulók személyi számaival.
Válasszuk szét a lányokat és a fiúkat!
3.373
Ismertek egy öttusaverseny számonkénti eredményei. Válasszuk szét a
versenyzőket aszerint, hogy hány számban értek el dobogós helyezést!
3.374
Adott N nap és ezek napi középhőmérséklete. Írjunk algoritmust, amely a
napokat úgy rendezi, hogy először a fagypont alatti, majd a 0
hőmérsékletű, végül a fagypont feletti napok következzenek!
3.375
Egy válogatóversenyen 12 mp-ben határozták meg a 100 m-es síkfutás
szintidejét. Írjunk algoritmust, amely a résztvevők névsorát úgy rendezi,
hogy az elejére kerüljenek azok, akik a szintet teljesítették!
3.376
Egy könyvtári nyilvántartás minden könyvről a következőket tartalmazza:
szerző, cím, kiadási év. A 20 évnél régebbi könyveket nem lehet kivinni a
könyvtárból, a 40 évnél régebbieket pedig még helyben sem lehet olvasni.
Írjunk algoritmust, mely a könyveket úgy rendezi, hogy először a
szabadon kölcsönözhető, majd a csak helyben olvasható, végül az
egyáltalán nem olvasható könyvek következzenek!
3.377 *
Egy pontverseny 100 résztvevője közül I. díjat kap mindenki, aki az
elérhető pontok legalább 90%-át eléri; II. díjat kapnak azok, akik
legalább 80%-ot teljesítettek, de nem érték el a 90%-ot, III. díjat pedig
azok, akiknek teljesítménye legalább 70%, de kevesebb 80%-nál. A tanulók
eredményeit egy névsor tartalmazza. Készítsük el az I., a II., illetve a
III. díjasok és a nem díjazottak névsorát!
3.378 *
Egy pontverseny 100 résztvevője közül I. díjat kap a legjobb 10 versenyző,
II. díjat a 11.-20., III. díjat pedig a 21.-30. helyezett. A tanulók
eredményeit egy névsor tartalmazza. Készítsük el az I., a II., illetve a
III. díjasok és a nem díjazottak névsorát!
3.379
Egy kieséses sakk-villámtornára 53 versenyző nevezett, adott névsoruk és
Élő-pontjuk. A versenyszabályok szerint a legjobb 11 versenyző erőnyerő,
azaz játék nélkül jut tovább a 2. fordulóba, a többi 42 természetesen az
első fordulóban kezd. Válasszuk szét az erőnyerők és a többiek
csoportját!
3.380 *
Egy kihívásos ökölvívóversenyen ismert minden induló eredménylistája.
Írjunk programot, amely három részre választja szét a mezőnyt: az első
csoportba azokat teszi, akik mérkőzéseik nagyobb részét megnyerték, a
másik csoportba kerülnek azok, akik azonos számú mérkőzést nyertek,
illetve vesztettek, míg a harmadik csoportba azok, akik több mérkőzést
vesztettek el, mint ahányat megnyertek!
3.381 **
Egy kihívásos ökölvívóversenyen (ahol nincs döntetlen) ismert minden
induló eredménylistája. Azt mondjuk, hogy az A versenyző erősebb a B-nél,
ha A több mérkőzést nyert B ellen, mint ahányat elveszített, míg ha B
nyert többször A ellen, úgy ő az erősebb (vigyázzunk: ha két versenyző
nem mérkőzött egymással, vagy egymás ellen azonos számú mérkőzést nyertek,
akkor egyik sem erősebb a másiknál!). Írjunk programot, amely három
részre választja szét a mezőnyt: az első csoportba azokat teszi, akik
ellenfeleik nagyobb részénél erősebbek, a másik csoportba kerülnek azok,
akik ugyanannyi ellenfelüknél bizonyultak erősebbnek, mint ahánynál
gyengébbnek, míg a harmadik csoportba azok, akik több ellenfelüknél
gyengébbek, mint ahánynál erősebbek!
3.382
Az új adórendszer lehetővé teszi bizonyos kedvezmények (alkalmazotti,
nyugdíjas, többgyermekes stb.) igénybevételét. Ismert az adófizetők
névsora, amely mindenkinél feltünteti, hogy mely kedvezmény(ek)re
jogosult az illető. Minden kedvezményhez készítsük el az arra jogosultak
listáját!
3.383
Ismert az adófizetők névsora, amely az adóalapot is tartalmazza.
Válogassuk szét az adófizetőket adósávok szerint!
1. adósáv: 0 - 47 999 Ft
2. adósáv: 48 000 - 69 999 Ft
3. adósáv: 70 000 - 89 999 Ft
4. adósáv: 90 000 - 119 999 Ft
5. adósáv: 120 000 - 149 999 Ft
6. adósáv: 150 000 - 179 999 Ft
7. adósáv: 180 000 - 239 999 Ft
8. adósáv: 240 000 - 359 999 Ft
9. adósáv: 360 000 - 599 999 Ft
10. adósáv: 600 000 - 799 999 Ft
11. adósáv: 800 000 Ft felett
3.384
Egy egyetemi felvételinél adott a bejutási ponthatár. Két felvételi
bizottság vizsgáztat, s mindegyik megadja a náluk vizsgázott tanulók
nevét és pontszámát. Készítsünk algoritmust, amely ezek alapján megadja a
felvett, illetve az elutasított tanulók neveit!
3.385
Egy vállalkozó hús- és zöldségboltot is üzemeltet. Mindkettőhöz ismerjük
a szállítók nevét, valamint az általuk szállított áru értékét (minden
szállító csak egyszer szerepelhet). Készítsünk algoritmust, amely a
szállítókat két csoportra válogatja: a 100.000 Ft-nál nagyobb, illetve
kisebb értékű árut szállítókra.
3.386
Rendezzük az N elemű A sorozat elemeit növekvő sorrendbe a közvetlen
kiválasztás módszerével!
3.387 *
Hány összehasonlítási művelet szükséges egy N elemű adathalmaznak a
buborékos módszerrel történő rendezéséhez? Lehetne-e valamilyen egyszerű
fogással legalább bizonyos esetekben csökkenteni az összehasonlítások
számát anélkül, hogy magán az eljáráson lényegesen változtatnánk?
A buborékos rendezés algoritmusa:
Eljárás:
Ciklus I=2-től N-ig
Ciklus J=N-től I-ig -1-esével
Ha A(J-1)>A(J) akkor A:=A(J-1)
A(J-1):=A(J)
A(J):=A
Elágazás vége
Ciklus vége
Ciklus vége
Eljárás vége.
3.388
Csoportosítsuk az N elemű A sorozat K legkisebb elemét az első K
pozícióra
1. a közvetlen kiválasztás módszerével,
2. minimumkiválasztással
3. buborékos rendezéssel!
3.389
Rendezzük az N elemű A sorozat elemeit növekvő sorrendbe az egyszerű
beillesztéses módszerrel!
3.390 *
Rendezzük az N elemű A sorozat elemeit növekvő sorrendbe a
Shell-módszerrel!
3.391 *
Rendezzük az A sorozat elemeit növekvő sorrendbe a Quicksort módszerrel!
3.392
Toljuk el ciklikusan jobbra M hellyel az A(N) vektor elemeit!
3.393
Az A sorozat az elemek abszolút értéke szerint rendezett. Rendezzük A
elemeit növekvő sorrendbe!
3.394
Adjuk meg az A sorozat elemeinek indexeit az S sorozatban olyan
sorrendben, ami szerint növekvően rendezettek!
3.395
A növekvően rendezett A sorozat K. elemét változtassuk P-re, majd
rendezzük újra a sorozatot!
3.396
Rendezzük át az A(N) vektor elemeit úgy, hogy elöl álljanak az eredetileg
páratlan indexű elemek, indexeik növekvő, utánuk az eredetileg páros
indexűek, indexeik csökkenő sorrendjében!
3.397
Adott a növekvően rendezett A sorozat. Rendezzük az elemeket növekvő
sorrendbe abszolút értékük szerint!
3.398 *
Az A sorozatban levő pozitív elemeket rendezzük növekvő sorrendbe úgy,
hogy csak a pozitívakat mozgatjuk, a többi elem a helyén marad!
3.399
Magánkönyvtárunkat a következő katalógusadatok szerint tartjuk nyilván:
szerző, cím, kiadó, kiadási évszám. Készítsünk algoritmust, amelyben
kívánság szerint cím, szerző, kiadó vagy a kiadási évszám növekvő
sorrendjébe rendezzük a könyveket!
input
3.399-A
Magánkönyvtárunkat a következő katalógusadatok szerint tartjuk nyilván:
szerző, cím, kiadó, kiadási évszám. Készítsünk algoritmust, amelyben
kiadó, azon belül, szerző, azon belül cím szerint növekvő
sorrendjébe rendezzük a könyveket!
input
3.400 *
Adott N ember neve és személyi száma. Írjunk algoritmust, amelyben
kívánság szerint nem, név vagy kor szerint rendezzük az adatokat!
3.401 *
Kutatófúrásokból a következő adatok származnak: fúrólyuk sorszáma,
mélység, ércmennyiség. Az egy fúrólyukból származó adataink mélység
szerint rendezettek. Rendezzük sorba a fúrólyuk sorszáma szerint is!
3.402 *
Adott N db páros szám, melynek első számjegye 1, 2, 3 vagy 4. Az egyező
első jegyű számok egymás után helyezkednek el. Rendezzük növekvő
sorrendbe az adott számokat!
3.403 *
Orgonasíp elrendezésnek hívjuk a következő rendezettséget: a középső
helyre kerüljön a legnagyobb elem, tőle balra a következő, tőlük jobbra a
következő, tőlük balra a következő, ... Készítsünk algoritmust, amely N
számot a fenti módszerrel rendez!
3.404 *
Inverz orgonasíp elrendezésnek hívjuk a következő rendezettséget: a
legnagyobb elem a sorozat elején található, a következő a sorozat végén,
a következő az első után, a következő az utolsó előtt, ... stb.
Készítsünk algoritmust, amely egy N elemű sorozatot a fenti módon rendez!
3.405 *
Összehasonlítva leszámoló rendezésnek nevezzük a következő módszert: a
rendezendő A vektor minden elemére meghatározzuk, hogy hány nála kisebb
elem van a vektorban. Minden elem végső helyét a nála kisebb elemek száma
határozza meg. Készítsük el a fenti rendezés algoritmusát!
3.406 **
Rendezzük az A sorozat elemeit növekvő sorrendbe az ún. közvetlen
összefésülés módszerével!
3.407
Adott egy N elemű, e századi születésű emberek adatait tartalmazó,
személyi számokból álló rendezett sorozat. Rendezzük a sorozat elemeit az
életkor szerint!
3.408 *
Adott egy N elemű, személyi számokból álló rendezett sorozat. Rendezzük a
sorozat elemeit az életkor szerint!
3.409
Adott a B(N) vektor és az A(M, N) mátrix. A B(N) vektor az 1-N számok egy
permutációját tartalmazza. Helyezzük át a mátrix sorait abba a sorrendbe,
amilyenben a B(N) vektorban az 1-N számok vannak.
3.410 *
Rendezzük növekvő sorrendbe az A(M, N) mátrix sorait az első oszlop
értékei szerint! Próbáljuk a feladatot megoldani a sorok tényleges
felcserélése nélkül!
3.411 *
Rendezzük az A(N, N) mátrix sorait olyan sorrendbe, hogy a fődiagonális-
beli elemek sorról-sorra nagyobbak legyenek!
3.412 **
Rendezzük az A(M, N) mátrix elemeit úgy, hogy A(I, J)<=A(K, L) legyen, ha
I<=K és J<=L!
3.413 **
Rendezzük az A(M, N) mátrix sorait lexikografikusan növekvő sorrendbe!
(Az I. sor megelőzi a J. sort, ha van olyan K index, hogy A(I, K)=2, egész) elemű pozitív egész számokat tartalmazó
sorozat. Rendezzük csökkenő sorrendbe a sorozat azon elemeit egy másik
vektorba, melyek szomszédjaik átlagánál kisebbek
( A(I) < (A(I-1)+A(I+1)) / 2 ) !
3.424 *
Adott az A(N), N (N>=2, egész) elemű számsorozat. Rendezzük növekvő
sorrendbe a sorozat elemeinek és a sorozat minimális értékű elemének
különbségeit ( A(I)-MIN ) egy másik vektorba!
3.425 *
Adott az A(N), N (N>=2, egész) elemű, egészekből álló számsorozat.
Rendezzük növekvő sorrendbe a sorozat azon elemeit egy másik vektorba,
melyeknek legalább két valódi osztójuk van (az 1 és maga a szám nem
valódi osztó)!
3.426 *
Adott az A(N), N (N>=2, egész) elemű, egészekből álló számsorozat.
Rendezzük növekvő sorrendbe a sorozat azon különböző elemeit, amelyek
számjegyeinek összege 10!
3.427 **
Egy iskolában egyéni és összetett tanulmányi versenyt tartottak. A
versenyekben összesen N tanuló vett részt. A versenyek száma M.
Rendelkezésre áll versenyenként a tanulók neve és elért pontszáma.
Összetett versenyben csak azon tanulók eredményét értékelik, akik az
összes egyéni versenyen indultak és elérték a versenyenként adott
minimális pontszámot ( MIN(M) ).
input leírása:
- első sorban N és M TAB-bal elválasztva
- M sorban tantárgyak nevei és min. pontszám TAB-bal elválasztva
- Majd tanárgyanként (M-szer a tantárgyak sorrendje megegyezik az előző
pontbeli tantárgy sorrenddel).
- tanárgy neve és a versenyzők száma TAB-bal elválasztva
- soronként a tantárgy versenyzőinek a neve és pontszáma TAB-bal elválasztva
0.1 Mennyi a matematika versenyen elért pontszámok átlaga?
0.2 Van-e a matematika versenyen, minimális pontszámot el nem érő versenyző?
0.3 Hányan nem érték el a matematika versenyen a minimális pontszámot?
0.4 Válogassuk ki a "Matematika.txt" fájlba, a matematika versenyen minimális
pontszámot elérő tanulók neveit.
0.5 Mennyi volt a legalacsonyabb pontszám a matematika versenyen.
0.6 Válogassuk ki a "Matematika Győztes.txt" fájlba, a matematika versenyen legtöbb
pontszámot elérő tanulók neveit.
0.7 Van-e olyan tanuló, aki a matematika és az informatika versenyen is elérte
a minimálispontszámot.
0.8 Adja meg azon tanulók számát, akik a matematika és az informatika versenyen
is elérték a minimális pontszámot.
0.9 Válogassuk ki a "MatInf.txt" fájlba, a matematika és az informatika versenyen is
minimális pontszámot elérő tanulók közül azokat, akiknél a két versenyen szerzett
pontszámuk összege a legnagyobb volt.
1. Adjuk meg az egyéni versenyek rangsorát! (MatRangsor.txt, MagyarRangsor.txt, ...)
2. Adjuk meg az összetett versenyben értékelhető tanulók számát!
3. Adjuk meg az összetett versenyben értékelhető tanulók névsorát! (ÖsszetettNévsor.txt)
4. Adjuk meg az összetett verseny rangsorát! (ÖsszetettRangsor.txt)
5. Adjuk meg versenyenként a tanulók névsorát! (V1,txt, V2.txt, V3.txt, V4.txt)
6. Adjuk meg azon tanulók névsorát, akik csak egyetlen versenyen indul-
tak! (CsakEgyInduló.txt)
7. Adjuk meg azon tanulók névsorát, akik valamilyen versenyen indultak!
(ValamilyenVersenyenIndult.txt)
8. Adjuk meg azon tanulók névsorát, akik valamilyen versenyen indultak,
és elérték a versenyenkénti minimális pontszámot! (MinPont.txt)
9. Adjuk meg azon tanulók névsorát, akik valamilyen versenyen indultak,
és nem érték el a versenyenkénti minimális pontszámot!(NemMinPont.txt)
10. Adjuk meg a versenyek győzteseinek a névsorát! (Győztesek.txt)
11. Döntsük el, hogy az összetett verseny győztese minden versenyben
győztes volt-e!
12. Döntsük el, hogy az összetett verseny győztese győzötte valamelyik e-
gyéni versenyben!
13. Döntsük el, hogy volt-e valamelyik versenyben holtverseny hirdetve!
14. Döntsük el, hogy az összetett verseny győztese holtversenyben győ-
zött-e!
15. Döntsük el, hogy volt-e olyan tanuló, aki minden versenyen indult,
legalább egy versenyen győzött is, de az összetett versenyben nem ér-
tékelhették, mert egy versenyen nem érte el a szükséges pontszámot!
16. Állapítsuk meg, hogy volt-e olyan tanuló, aki minden versenyben, ami-
ben indult, alatta maradt a minimális pontszámnak!
3.428 **
Egy iskolában sportdélutánt szerveznek. A sportoló tanulók nevét
sportáganként tartjuk nyilván. A sportágak: labdarúgás, kézilabda,
kosárlabda, úszás, távolugrás, magasugrás, futás. Az iskola tanulóinak az
adathalmazát is ismerjük az osztály megjelölésével együtt.
1. Állapítsuk meg a sportdélutánon résztvevő tanulók létszámát!
2. Döntsük el, hogy párhuzamosan lebonyolítható-e a labdarúgás, a kézi-
labda és a kosárlabda verseny! (Akadály lehet, ha ugyanaz a tanuló
több csapat tagjaként is szerepel.)
3. Döntsük el, hogy az egyéni és a csapatversenyek lebonyolíthatók-e
párhuzamosan! (Akadály lehet,ha egy tanuló több sportágban is indul.)
4. Adjuk meg a sportdélutánon résztvevő tanulók névsorát!
5. Adjuk meg a csapatversenyeken induló tanulók névsorát!
6. Adjuk meg az egyéni versenyeken induló tanulók névso rát!
7. Adjuk meg a több sportágban is induló tanulók névsorát!
8. Adjuk meg egy olyan tanuló nevét, aki labdarúgásban és futásban is
indul!
9. Döntsük el, hogy az iskola sportoló, vagy nem sportoló létszáma a ma-
gasabb!
10. Döntsük el, hogy az iskola minden tanulója résztvesz-e a sportverse-
nyekben!
11. Adjuk meg az iskola azon tanulóinak a névsorát, akik egyik sportágban
sem indulnak!
12. Adjuk meg a jelentkezések alapján a sportágak népszerűségi sorrend-
jét!
13. Állapítsuk meg, hogy melyik osztályokból nincs egyetlen jelentkező
sem!
14. Adjuk meg az osztályok sorrendjét jelentkezők száma szerint csökkenő
sorrendben!
15. Határozzuk meg, hogy az egyes csapatversenyekben hány csapat vesz
részt, ha egy csapatban csak azonos osztálybeliek szerepelhetnek, de
egy osztály - a jelentkezők számától függően - több csapatot is in-
díthat!
3.429 *
Egy éhes egérnek egy labirintusban elhelyeznek egy darab sajtot. írjunk
programot, amely segít az egérnek megkeresni a sajthoz vezető utat!
input (0: üres, 1: fal, 2: egér, 3: sajt)
3.430 **
Egy éhes egérnek egy labirintusban elhelyeznek egy darab sajtot. írjunk
programot, amely segít az egérnek megkeresni a sajthoz vezető legrövidebb
utat!
3.431 *
Helyezzünk el 8 vezért a sakktáblán úgy, hogy ne üssék egymást!
Módosítsuk a 8 vezér elhelyezés algoritmusát úgy, hogy valamennyi
megoldást megkapjuk!
3.432 *
Helyezzünk el az összes lehetséges módon 8 huszárt a sakktáblán úgy, hogy
ne üssék egymást és egy sorban és oszlopban csak egy huszár legyen!
3.433 *
A sakktábla egy adott mezejéről indulva keressünk egy huszár számára
olyan utat, amely során a huszár minden mezőt egyszer és csak egyszer
érinthet!
3.433-A *
Keressük meg a legnagyobb olyan N jegyű decimális számot, amelyik összes prefixének
osztója a prefix számjegyeinek az összege.
pl.: 3 jegyű szám esetén 902 mivel
9 osztóje 9-nek
9+0 osztója 90-nek
9+0+2 osztója 902-nek.
3.434 **
Tegyük le az összes dominót, ha csak az egyik irányba tehetünk, és a
dominókon az összes lehetséges párosítás előfordul! (0 0, 0 1, ...0 9, 1
1, 1 2, ... 9 9)
3.434-A **
Tegyük le az összes dominót, ha adottak a dominók:
input
input1
input2
3.434-B **
Mohó Marci kedvenc dominós játéka a következő:
Először véletlenszerűen sorba rakja a felhasználható dominókat. A játék célja az,
hogy a lehető leghosszabb illeszkedő sorozatot képezzen a felhasználható dominókból.
A játékszabály szerint minden lépésben a sorbarakot dominó következő elemét veszi
és vagy elveti (félrerakja, de később nem veheti), vagy a már illeszkedő sorozat
jobb végéhez teszi, feltéve, hogy az adott oldalával illeszkedik. Az aktuális dominót
mindkét oldalával próbálja illeszteni.
Az input fájl tartalmazza a már sorba rakot dominókat.
input
3.435 *
Adottak az F(1), ..., F(M) elvégzendő feladatok és az ezek elvégzésére
alkalmas V(1), ..., V(N) vállalatok, amelyek egyszerre D(1), ..., D(N)
feladat elvégzésére képesek. Válasszunk ki minimális számú vállalatot úgy,
hogy ezek együttvéve, egyidőben valamennyi feladatot el tudják végezni!
3.436 **
N ember pályázik M állásra. Mindenki felsorolja azokat az állásokat,
amelyeket elvállalna. Tudjuk, hogy az egyes állásokat ki, mekkora
fizetésért vállalná el.
Az input első sora tartalmazza az állások számát (M), majd M soroban az állások
megnevzése következik. Ezután jön az emberek száma (N), majd N soron keresztül
az emberek neve, és az állások elvállalásáért kért fizetés tabulátorral elválasztva.
Ha egy állást nem vállal el az illető, akkor a fizetésnél -1 szerepel.
input
1. Osszuk szét az állásokat az emberek között!
2. Keressünk olyan megoldást, amely a legjobban megéri a vállalatnak!
3. Keressünk olyan megoldást, amely a vállalatnak a legtöbbe kerül!
4. Módosítsuk a 2. feladatot úgy, hogy a munkavállalók másodállást is vál-
lalhassanak (legfeljebb 2 munkát vállalhat valaki)!
3.437 **
Lefedhető-e egy adott szakasz egyszeresen h(1), h(2), ..., h(n)
hosszúságú kisebb szakaszokkal? Keressük meg a legkevesebb szakasz
felhasználásával elérhető megoldást!
3.438 **
Egy henger alakú, adott hosszúságú rudat a, b, c hosszúságú darabokra
kell feldarabolni. Az 'a' hosszúságú részből A Ft, a b-ből B Ft, a c-ből
C Ft értékű eszkösz készíthető. Készítsük el a legtöbb értéket termelő
feldarabolást, ha hulladék nem maradhat!
3.439 **
Fedjünk le egyszeresen egy négyzetet különböző méretű kisebb
négyzetekkel! Az input első sora tartalmazza a lefedendő "nagy" négyzet oldalának
méretét, utánna következnek a lefedő "kis" négyzetek oldalai.
input
3.440 **
Készítsünk latin négyzetet! (Az n*n-es latin négyzet minden sorában és
minden oszlopában 1-től n-ig kell felsorolni a számokat, azaz minden szám
csak egyszer szerepelhet ugyanabban a sorban, illetve oszlopban.)
3.441 **
Két latin négyzet, A és B, ortogonális, ha a belőlük képzett (A(I, J);
B(I, J)) rendezett párok között nincsenek egyenlők. Bizonyítsuk be, hogy
az alábbi latin négyzethez nincs ortogonális latin négyzet!
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
3.442 **
Tekintsünk egy olyan iskolát, ahol 4 tanár és 4 osztály van napi 4
tanítási órával. Minden tanárnak minden nap minden osztályban 1 órája
van.
1. Készítsünk órarendet!
2. Készítsük el az összes lehetséges órabeosztást!
3.443 **
Az előző feladatban szereplő iskolába egy nap látogatók 4 csoportja
érkezik. Mindegyik csoport szeretné megnézni az összes osztályt és az
összes tanárt is, de egy-egy órára csak egy csoport fér be. Készítsük el
a látogatás beosztását!
3.444 **
Tudjuk, hogy a világ fővárosai közül melyeket köt össze közvetlen
telefonvonal.
1. Írjunk programot, amely eldönti, hogy lehet-e telefonálni Budapestről
(más fővárosokon keresztüli kapcsolással) egy tetszőlegesen kiválasz-
tott fővárosba?
2. Adjuk meg a legkevesebb kapcsolású összeköttetést!
3.445 *
Egy utazási iroda társasutazására N személy jelentkezik. Vannak azonban
olyanok, akik bizonyos okok miatt nem utaznak együtt (azt tudjuk, hogy
kik). Válasszuk ki a legtöbb embert, akik közül bármely kettő hajlandó
együtt utazni!
input
3.446 **
Egy N tagú társaságban tudjuk, hogy kik ismerik egymást. Válasszuk ki a
legtöbb embert úgy, hogy:
1. közülük mindegyik ismerje a másikat,
2. közülük senki ne ismerje a másikat!
input
3.447 **
N dolgot kell bepakolni egy ládába, de ezek között vannak olyan párok,
amelyek bizonyos okok miatt nem férnek össze. Válasszunk ki maximális
számú tárgyat úgy, hogy bármely kettő összeférjen!
3.448 **
Adott N pékség és M kenyérbolt. Tudjuk, hogy naponta melyik pékség mennyi
kenyeret tud sütni és melyik kenyérboltnak mennyire van szüksége. Egy
kenyérbolt csak egy pékségtől rendelhet, de csak azok közül, akikkel
kapcsolatban áll (pl. mindegyik csak a saját vagy azzal szomszédos
kerületben lévőtől). Adjuk meg, hogy ki kitől rendeljen, hogy minden
boltba megfelelő mennyiségű kenyér jusson!
3.449 **
Hosszabb turistaútra indulunk. Hátizsákunkban maximálisan N kg terhet
tudunk cipelni. Adott a magunkkal viendő tárgyak tömege (természetesen
együtt jóval nehezebbek N-nél) és használati értéke (pl. 10 pont a
feltétlenül szükséges, 1 pont a 'ha van még hely, magammal viszem').
Állítsuk úgy össze a hátizsákot, hogy a magunkkal vitt tárgyak együttes
használati értéke a legnagyobb legyen!
3.450 **
A nitroglicerin csak teli kannákban szállítható.
1. El tudunk-e szállítani M mennyiségű anyagot m1, ..., mn térfogatú
kannákban?
2. Ha nem szállítható el, akkor mennyi az a minimális mennyiség, ami
mindenképpen veszendőbe megy?
input
3.451 **
Egy iskolában második idegen nyelvként németet, spanyolt vagy franciát
lehet tanulni. Minden elsős megjelöl két nyelvet (fontossági sorrendben),
amelye(ke)t szívesen tanulna. Németet N, spanyolt S, franciát F tanuló választhat.
1. Készítsünk programot, amely úgy osztja be a diákokat (ha lehet), hogy
mindenki az általa megjelölt nyelvek valamelyikét tanulhassa!
2. Keressük meg azt a megoldást amikor a diákok összeségében a legjobban
járnak! Tehát minden diák kapjon 2 pontot, ha az első helyen megjelölt
nyelvre lett beosztva, 1 pontot, ha a második helyen megjelöltre, és 0
pontot, ha az általa nem megjelölt nyelvre lett beosztva. Adjunk egy olyan
megoldást, amelynél ezen pontok összege maximális.
input
input
3.452 *
N nőt és N férfit házasítsunk össze, ha mindenki felsorolja azokat,
akikkel házasságot kötne!
Az input első sora tartalmazza N értékét, majd N soron át a nők felsorolják
a szimpatikus férfiak indexeit (0-tól kezdve), majd N soron át a férfiak teszik
ugyanezt.
input
3.453 **
Egy házasságközvetítő irodában a számítógépet hívják segítségül M nő és M
férfi összeházasításához. Mindegyik nő sorba teszi az összes férfit és
mindegyik férfi az összes nőt aszerint, hogy milyen szívesen házasodna
össze velük. Ezek alapján a számítógép párosítja össze őket. A házasítást
akkor tekinthetjük jónak, ha nincs olyan nő és férfi, akik egymást jobban
kedvelik (előbbre állnak a választási sorrendben), mint kijelölt
házastársukat.
1. Keressünk egy lehetséges jó megoldást!
2. Keressük meg az összes jó megoldást!
3.454 **
Tudjuk, hogy N város közül melyeket köt össze (nem feltétlenül közvetlen)
légiút. Az utastájékoztatás javítására számítógépes tudakozó állomásokat
vezetnek be. Az utas begépeli az indulási állomást és a célállomást.
Készítsünk programot, amely megadja:
1. a két begépelt állomás közötti legrövidebb útvonalat,
2. a legrövidebb ideig tartó utazás csatlakozásának időrendjét!
3. a legkevesebb átszállással végrehajtott utazást!
3.455 **
Egy pályaválasztási intézet elhatározza, hogy a 8. osztályos tanulók
iskolaválasztásai alapján (minden jelentkezési lapon maximum két iskolát
lehet megjelölni) megpróbál olyan 'beiskolázást' megvalósítani, amelyben
minden tanulót az általa megjelölt valamelyik iskolába fel is vesznek.
(Tudjuk az egyes iskolákba felvehetők számát.) Készítsünk programot,
amely
1. Megad egy lehetséges jó beiskolázást!
2. Kikeresi az összes jó esetet!
3. Figyelembe véve, hogy az egyes iskolák csak bizonyos átlageredmény
felett veszik fel a tanulókat, keres egy jó megoldást, illetve megad-
ja az összes jó megoldást!
3.456 **
Egy mély, keskeny árokban két, libasorban haladó, N-N békából álló
karaván szembetalálkozik. A békák szorosan követik egymást, és kezdetben
a két karaván között pontosan egy békányi szabad hely van. Az a béka,
amelyiket pontosan egy másik béka választ el a szabad helytől, beugorhat
a szabad helyre. Amelyik előtt szabad hely van, az előremehet. Adjuk meg
azt a legrövidebb mozgássorozatot, amellyel a két karaván helyet
cserélhet!
3.457 **
Adott négyzetekkel, amelyeknek összterülete megegyezik egy téglalap
területével, lefedhető-e a téglalap:
1. ha a négyzetek között nincs két egybevágó?
2. ha a négyzetek között vannak egybevágóak?
3.458 **
Készítsünk olyan 0 és 1 elemekből álló NxM-es mátrixot, amelynek minden
sorában I db, minden oszlopában J darab egyes van, ezenkívül bármely két
sorában pontosan K db 1-es áll ugyanazon a helyen!
3.459 **
Egy közvéleménykutató intézet N db cikket szeretne M fogyasztóval
megvizsgáltatni. Mivel mindenkivel minden árut nem tud megnézetni, ezért
az alábbi feltételekkel dolgozik:
- minden terméket azonos számú fogyasztónak kell megvizsgálni,
- minden egyes fogyasztónak azonos számú terméket kell megvizsgálni,
Készítsük el azt a programot, amely elvégzi a termékek beosztását!
3.460 **
Egy teherautó A városból B városba megy. Útja mentén vannak az A(1), ...,
A(K) és B(1), ..., B(K) helyek (nem feltétlenül ilyen sorrendben). Minden
A(I) helyről B(I) helyre kell szállítani valamit, de egyszerre csak egy
dolgot szállíthat.
1. Mely szállításokat vállalja el, hogy a lehető legtöbb kívánságot tel-
jesítse egy fordulóban?
2. Tervezzük meg a teherautó útját úgy, hogy a lehető legtöbb fuvardíjat
kapja meg, ha tudjuk, hogy melyik fuvarért mennyit fizetnek!
3.461 **
Egy táblán az ábrán látható módon 32 mozgatható bábot helyezünk el, a
középső helyet üresen hagyva. A bábokkal úgy lépünk, hogy a közvetlen
vizszintes vagy függőleges szomszédon át egy üres helyre ugrunk. Az
átugrott bábot levesszük. Készítsünk olyan programot, amelynek
segítségével az összes bábut levesszük és az egyetlen fennmaradó a
középső (eredetileg üres) helyre kerüljön!
x x x
x x x
x x x x x x x
x x x O x x x
x x x x x x x
x x x
x x x
3.462 **
Az autóverseny-játékot kockás papíron játsszák. Erre berajzolják egy
kacskaringós autóút két szélét, a rajt-, illetve a célvonalat. A
versenyzők - felváltva - egy négyzet csúcsából egy másik csúcspontba
(rácspontból rácspontba) léphetnek, nem feltétlenül a szomszédosra, de a
pályáról nem mehetnek ki. Az győz, aki előbb ér a rajttól a célig.
1. Készítsük el a játék demonstrációs programját!
2. Keressük meg a legkevesebb (legtöbb) irányváltoztatással járó utat!
3. Módosítsuk úgy a játékszabályt, hogy a lépéshez tartozó sebességvek-
tor (a kiinduló pontból az érkezési pontba mutató vektor) az előző
lépés sebességvektorából vízszintes és függőleges összetevőben is
csak legfeljebb egy egységnyit különbözzön!
3.463 **
Egy nyelv fordítójának feladata, hogy egy beírt mondatot az ún.
startszimbólumból (S) kiindulva felismerjen; azaz adott helyettesítési
szabályok alapján rekonstruálja a mondathoz vezető lépéseket. Jelöljük A,
B, ... nagybetűkkel azokat a szavakat (nemterminális jeleket), amiket
helyettesítenünk kell, x, y, ...kisbetűkkel azokat a szavakat (terminális
jeleket), amelyekből a mondat áll. A mondat csak terminális jelekből
állhat! A helyettesítési szabály jelölésére példa:
S::=A/x
értelmezése: S helyébe A-t (tovább helyettesítendő szó) vagy x-t
helyettesítünk a mondatban.
Egy nyelvben a helyettesítési szabályok az alábbiak:
S::=A/B A::=xA/y B::=xB/z
Készítsünk programot, amely eldönti, hogy az alábbi mondatok értelmesek-e
ebben a nyelvben:
xxxz , zx
xyz, xxyzxyz
xxA, tetszőleges x,y,z-ből álló jelsorozat
z, tetszőleges jelsorozat
3.464 **
Bővítsük az előző feladat ún. terminális jeleit a +, *, (, ), ha, akkor,
különben jelekkel! A helyettesítési szabályok az alábbiak:
S::=A
A::=B / ha A akkor A különben A
B::=C / B+C / +C
C::=D / C*D / *D
D::=x / (A) / -D
Készítsünk programot amely megadja S-ből kiindulva a következő
mondatokhoz vezető lépések sorozatát!
x+x
(x+x)*(+-x)
(x*-+x)
ha x+x akkor x*x különben -x
ha x akkor ha -x akkor x különben x+x különben x*x
ha -x akkor x különben ha x akkor x+x különben x
3.465 **
Egy vállalkozó N Ft-ját különböző nagyságú és különböző jövedelmezőségű
üzletekbe fektetheti be. Hogyan fektesse be a pénzét, hogy a nyeresége a
legnagyobb legyen?
3.466 **
Egy ország helységei közül szomszédosnak nevezzük azokat, amelyeket más
helységek közbeiktatása nélkül közvetlen út köt össze. Adottak a
szomszédok közötti távolságok, és tudjuk, hogy a közöttük levő utat
milyen átlagsebességgel tudjuk megtenni (pl. autópálya 110 km/h, út 60
km/h, hegyiút 40 km/h). Készítsünk programot, amely két kiválasztott
helység között megadja:
1. a legrövidebb utat!
2. a legtöbb (legkevesebb) közbülső helységet érintő utat!
3. a legrövidebb ideig tartó utat!
4. ha adottak az egyes útszakaszok benzinköltségei, akkor a legolcsóbb
utat!
3.467 **
Egy hűtőház a nyári csúcsot számítógép segítségével próbálja
lerövidíteni. Tudjuk, hogy a hűtőház a továbbszállítás előtt mennyi
nyersanyagot tud naponta lefagyasztani, és tudjuk, hogy a környék
falvaiból milyen gyümölcsből, illetve zöldségből naponta kik és mekkora
tételeket képesek szállítani.
1. Határozzuk meg azt a minimális időt,ami alatt a termés feldolgozható!
2. Hogyan oldható meg a feladat, ha bizonyos termékeket csak adott napo-
kon szállítanak!
3.468 **
Egy olimpiai falu építésére versenytárgyalást írnak ki. A feladatot N
részre bontják. A versenyző vállalatoknak ajánlatot kell tenni, hogy mely
részeket, mennyiért és mennyi idő alatt készítik el. Határozzuk meg,
hogy:
1. a jelentkező vállalatokkal elkészíthető-e a beruházás,
2. mikor lesz legolcsóbb az építtetés,
3. kiket kell megbízni, hogy a legrövidebb idő alatt készen legyen a
falu!
4. hogyan szervezhető meg a munka úgy, hogy a lehető legkevesebb céggel
kelljen dolgoztatni!
3.469 **
Négy színes kockát kell elhelyezni egymás mellett úgy, hogy az azonos
síkban levő lapjaik színe különböző legyen!
P=piros K=kék Z=zöld F= fehér
A kockák színezése az alábbi:
P F K Z F P K P
F F Z F
Z Z P P
P K F Z K P K Z
3.470
Adott N db végrehajtandó feladat, amiket M db vállalat között kell
szétosztanunk. Egy vállalat csak bizonyosakat, más másokat tud elvégezni,
de mindenkinek csak egyet adhatunk. Osszuk szét a feladatok közül a
lehető legtöbbet!
3.471 *
Egy teherautó A-ból B-be megy. Az út mentén találhatók az X(I) és Y(I)
(I=1, ..., N) raktárak, ahol minden X(I) raktárból az Y(I) raktárba kell
szállítani egységnyi árut. (X(I) mindig megelőzi Y(I)-t, de a különböző
felvevőhelyek keveredhetnek) A teherautóra egységnyi áru fér. Melyik
szállításokat kell elvállalni, hogy a legtöbb igényt kielégítsük ?
3.472 *
M darab feladóhelyről az A(1), ..., A(M) termékmennyiségeket kívánjuk a
B(1), ..., B(M) rendelési helyre szállítani. A szállítás egységköltsége
az I. helyről a J. helyre C(I, J). Mivel egyfajta termékről van szó, az,
hogy melyik helyről hova szállítunk, közömbös. Adjuk meg, hogy honnan
hova érdemes szállítani, hogy a szállítás összköltsége minimális legyen!
3.473 *
Szögacél rudakból rácsos tartót hegesztünk. Ehhez N darab idomot kell
levágni 5 méter hosszúságú szálakból és ezeknek a daraboknak a hossza
adott az A(N) vektorban. Számítsuk ki minimálisan hány szálra van szükség
és mennyi lesz a hulladék! (Feltesszük, hogy a vágással nem veszítünk
anyagot.)
3.474 *
Egy éhes egérnek egy labirintusban elhelyeznek egy darab sajtot. Írjunk
programot, amely segít az egérnek megkeresni a sajthoz vezető utat!
3.475 *
Egy éhes egérnek egy labirintusban elhelyeznek egy darab sajtot. Írjunk
programot, amely segít az egérnek megkeresni a sajthoz vezető legrövidebb
utat!
3.476 *
Helyezzünk el N db vezért az NxN-es sakktáblán úgy, hogy ne üssék
egymást! Írjunk programot, amely az összes elhelyezést kiírja a
képernyőre!
3.477 *
Helyezzünk el N db huszárt az NxN-es sakktáblán úgy, hogy ne üssék
egymást, továbbá egy sorban, egy oszlopban és a főátlóban is csak egy
huszár lehet! Írjunk programot, amely az összes elhelyezést kiírja a
képernyőre!
3.478 *
A sakktábla egy adott mezejéről indítva keressünk a huszár számára olyan
utat, amely során a huszár minden mezőt pontosan egyszer érint!
3.479 *
Tegyük le az összes dominót úgy, hogy csak az egyik irányba tehetünk, és
a dominókon az összes lehetséges párosítás (0 : 0, 0 : 1, ...., 0 : 9, 1
: 1, ...., 9 : 9) előfordul!
3.480 *
Adottak az F(1), ..., F(M) elvégzendő feladatok és az ezek elvégzésével
megbízható V(1), ..., V(N) vállalatok, amelyek egyszerre legfeljebb D(1),
..., D(N) feladat elvégzésére képesek. Válasszunk ki minimális számú
vállalatot úgy, hogy ezek együttvéve, egyidőben valamennyi feladatot el
tudják végezni!
3.481 *
Adottak az F(1), ..., F(M) elvégzendő feladatok és az ezek elvégzésével
megbízható V(1), ..., V(N) vállalatok. Az egyes vállalatok különböző
költséggel tudják elvégezni az egyes feladatokat. Ezen adatokat
tartalmazza a K(N, M) mátrix. A K(i, j) jelentése: az i. vállalatnak a j.
feladatra vonatkozó "költsége". Mely vállalatokat bízzuk meg az egyes
feladatok elvégzésére úgy, hogy minimális legyen a költség!
3.482 *
Lefedhető-e egy adott hosszúságú szakasz egyszeresen a H(1), ..., H(N)
hosszúságú kisebb szakaszokkal?
3.483 *
Lefedhető-e egy adott hosszúságú szakasz egyszeresen a H(1), ..., H(N)
hosszúságú kisebb szakaszokkal? Ha igen, akkor adjuk meg a legkevesebb
szakasz fölhasználásával elérhető megoldást!
3.484 *
Fedjünk le egyszeresen egy adott méretű négyzetet H(1), ..., H(N)
oldalhosszúságú kisebb négyzetekkel!