MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA 2007. 8:00 I. Időtartam: 45 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Matematika Kombinatorika alapjai összefoglaló Kombinatorika alapjai összefoglaló Permutációk, variációk, kombinációk száma 1. Permutációk: akkor beszélünk permutációról, ha valahány konkrét elemet sorba rendezünk. Pl. a fogorvosnál várakozók beengedésének 10. -es pótvizsga segédlet: 10. -es pótvizsga segédlet: Főbb tudnivalók: Az írásbeli vizsga 60 perc. Egy, vagy két nagyobb és sok kis feladat várható. Mint az osztályozásból látszik, nem kell minden feladatot megcsinálni a sikeres Érettségi feladatok: Statisztika 1/13 Érettségi feladatok: Statisztika 1/13 2003. Ezt az állítást az alábbi statisztikával Klasszikus valószínűségszámítás Klasszikus valószínűségi mező 1) Egy építőanyag raktárba vasúton és teherautón szállítanak árut. Legyen az A esemény az, amikor egy napon vasúti szállítás van, B esemény jelentse azt, hogy teherautón van Valószínűségszámítás Megoldások Valószínűségszámítás Megoldások Valószínűségszámítás - megoldások 1) Egy rendezvényen 150 tombolajegyet adtak el.
n-elemű halmaz részhalmazainak száma Az n elemű halmaz részhalmazainak száma 2 n. Bizonyítás Milyen sejtésünk lehet: Az üres halmaz részhalmazai: ø 2 0 (=1) Az egyelemű halmaz részhalmazai: ø, {a}, 2 1 (=2) A kételemű halmaz {a}, és {b}, {a; b} 2 2 (=4) A háromelemű halmaz {a}, {b}, {a; b} és {c}, {a;c}, {b; c}, {a; b; c} 2 3 (=8) A négyelemű halmaz {a}, {b}, {a; b}, {c}, {a;c}, {b; c}, {a; b; c} és {d}; {a; d}, {b; d}, {a; b; d}, {c; d}, {a;c; d}, {b; c; d}, {a; b; c; d} 2 4 (=16) A megkettőződés miatt 5-elemű halmaznak 2 5, 6-elemű halmaznak 2 6, stb. azaz n-elemű halmaznak 2 n számú részhalmaza van. A bizonyítás pl. teljes indukció val történik. 1. n = 0 (a vizsgált halmaz az üres halmaz) Egy részhalmaz (az üres halmaz) 2 0 = 1 (jó a képlet) n = 1 (egyelemű halmaz) Kettő részhalmaz (az üres halmaz és az eredeti) 2 1 = 2 (jó a képlet) 2. Indukciós feltevés: n-elemű halmaz részhalmazainak száma 2 n 3. Bizonyítsuk be, hogy ha igaz a tétel n-re, akkor igaz (n+1)-re is. Tekintsük az (n+1)-elemű halmaz egyik elemét: a Az olyan részhalmazok száma, amelyekben nincsen benne a: 2 n (n elemű halmaz részhalmazainak száma) Az olyan részhalmazok száma, amelyekben benne van a: 2 n (a elhagyásával kölcsönösen egyértelmű megfeleltetés létesíthető az előbb leszámolt halmazokkal) Tehát az (n+1)-elemű halmaz részhalmazainak a száma összesen 2 n + 2 n = 2×2 n = 2 n+1.
Az első öt személy válasza: 5, 4, 3, 2, 1. Ábrázoljuk a gráffal a társaság ismerettségi viszonyait! Hány ismerőse van a hatodik személynek a társaságban? b) Rajzoljunk egy olyan hatpontú gráfot, amelyben a pontok fokszáma: 0, 1, 2, 2, 3, 4. c) Egy irodában összesen 11-en dolgoznak. Egy adott napon a 11 ember ennyi kollégájával találkozott: 0, 1, 2, 2, 2, 5, 0, 0, 4, 4, 2. Ábrázoljuk a találkozásoknak egy lehetséges gráfját. Hány találkozás volt összesen? 3. Oldjuk meg a könisbergi-hidak rejtélyét. 4. Létezik-e olyan gráf, amelyben a pontok fokszáma: a) 4, 4, 4, 5, 5, 5, 6, 6 b) 2, 2, 4, 4, 5, 7, 7, 7 c) 3, 3, 4, 4, 5, 7, 7, 7 d) 5, 3, 3, 2, 2, 1, 1, 1 5. a) A városi középiskolás egyéni teniszbajnokság egyik csoportjába hatan kerültek: András, Béla, Csaba, Dani, Ede és Feri. A versenykiírás szerint bármely két fiúnak pontosan egyszer kell játszania egymással. Eddig András már játszott Bélával, Danival és Ferivel. Béla játszott már Edével is. Csaba csak Edével játszott, Dani pedig Andráson kívül csak Ferivel.
Ede és Feri egyaránt két mérkőzésen van túl. Szemléltessük gráffal a lejátszott mérkőzéseket! b) Egy iskola asztali tenisz bajnokságán hat tanuló vesz részt. Mindenki mindenkivel egy mérkőzést játszik. Eddig Andi egy mérkőzést játszott, Barnabás és Csaba kettőt-kettőt, Dani hármat, Enikő és Feri négyet-négyet. Rajzold le az eddig lejátszott mérkőzések egy lehetséges gráfját! Lehetséges-e, hogy Andi az eddig lejátszott egyetlen mérkőzését Barnabással játszotta? 6. Öt különböző számjegyet leírtunk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy vonallal (éllel), ha a különbségük páros szám (de egyik számjegyet sem kötjük össze önmagával). Így egy ötpontú gráfot kapunk. Döntsük el az alábbi állításokról, hogy igazak, vagy hamisak! a) Lehetséges, hogy fagráfot kapunk. b) Lehetséges, hogy nem összefüggő gráfot kapunk. 7. Az ábrán egy 3x3-as kirakós játék (puzzle) sematikus képe látható. A kirakós játékot egy gráffal szemléltethetjük úgy, hogy a gráf csúcsai (A1, A2,..., C3) a puzzle-elemeket jelölik, a gráf két csúcsa között pedig pontosan akkor vezet él, ha a két csúcsnak megfelelő puzzle-elemek közvetlenül (egy oldalban) kapcsolódnak egymáshoz a teljesen kirakott képben.
Csillag Panzió Üdülési csekk elfogadóhely. Igényesen berendezett 14 szobás panziónk, Vác északi részén található, melyhez zárt, kamerás, őrzött parkoló és ingyenes wifi tartozik. A 14 szobából 9 légkondícionált. Kerékpár kölcsönözhető. 2600 Vác Balassagyarmati út 8. Megnézem +36 (27) 316421 Megnézem Megnézem Panzió, vendégház - Panzió Szálláshely Hotel
Kerekestelepi Strandfürdő & Camping, Debrecen Strand és szabadidő központ, Kazincbarcika Naturista Strand és Kemping, Szeged (Kiskundorozsma) DÁVODI GYÓGYFÜRDŐ KFT., Dávod Tisza-parti Strand Ibrány, Ibrány Strandfürdő, Gönc Strand és Termálfürdő, Jászberény
Ajánlatkérés több szállástól egyszerre: Fürdők, gyógyfürdők Nógrád megyében térkép Összesen: 1 oldal, 4 Wellness, Spa: Fürdő, gyógyfürdő Ajánlatkérés egyszerre több olyan szálláshelytől Nógrád megyében, ahol: Széchenyi Pihenő Kártya: 76db Wellness: 9db Különterem: 10db Családbarát szálláshely: 51db Kutya, macska bevihető: 19db Internetcsatlakozás: 23db Gyógyfürdő a közelben: 8db Szauna: 16db Fedett uszoda: 4db Étterem: 27db
Nógrád megyében olyan turisztikai lehetőségek vannak elérhető közelségben, ahol aktívan lehet eltölteni a szabadidőt. Azon települések számára pedig, amelyek turisztikai célpontokkal rendelkeznek, gazdasági lehetőséget is jelent a vendéglátás és a szálláshelyek biztosítása – emelte ki a strandátadón Balla Mihály országgyűlési képviselő.