Kombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III.

Save this PDF as:
 WORD  PNG  TXT  JPG

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Kombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III."

Átírás

1 ombiatorika A kombiatorikába csak redezett halmazokkal foglalkozuk. Azt modjuk, hogy az A ( a, a,..., a ) halmaz egy redezett halmaz, ha az elemek bármely sorredcseréjére új halmazt kapuk (úgy modjuk: számít a sorred).permutációk ismétlés élkül és ismétléssel (sorredi kérdések) Pl..) Az,, számjegyekbl, ismétlés élkül, háy háromjegy szám írható? F. db. va. A feti példába elállítottuk elem ismétlés élküli permutációit: elemet helyre redeztük úgy, hogy egy elem csak egyszer szerepelhetett. A permutációk számáak megállapítása: -a helyek sorszáma: I. II. III. -ból -bl -bl választok választok választok Tehát a permutációk száma: = P ( permutáció elembl ). Ugyaazt jelöli a! ( faktoriális ) is. Pl..) Az ALOM szó betibl háy égybets, em föltétleül értelmes szót lehet fölíri? (tegyük föl, hogy a betk kártyáko állak, tehát em ismétldhetek.) ALOM L M O ALMO L M O AOLM L M O AOML L M O AMLO L M O AMOL L M O Látható, hogy égy oszlop va, mivel a betl bármelyik állhat az els helye. Hogy a maradék helyre a femaradó bett féle módo lehet elhelyezi, azt már az el feladatba láthattuk. Másképpe godolkodva: I. II. III. IV P! ( db) l ból bl bl választuk Tehát a felsorolt formák: elem ismétlés élküli permutációi (valójába a -bl csak - ot soroltuk föl, a többi csak el va kezdve).

2 . Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. Az elem valamely sorredbe való felsorolása az A halmaz egy ismétlés élküli permutációja. Az A halmaz összes permutációiak a számát P -el jelöljük, és P! ahol!... és 0! Pl..) Az ALMA szó betibl égybets szavakat alkotuk. Háyat lehet? Fel lehet íri mid a -et, de közülük -t ki kell húzi: eyi esetbe kapuk olyat, amit már elleg megkaptuk. Így godolkodhatuk: Vesszük úgy, mitha mid a bet külöböz lee, de az így kapható számot osztai kell!-sal, jele esetbe -vel. Ha rögzítjük két em ismétl bet pozícióját: ALMA, mide esetbe potosa feleayi felírás va, mert A-t A-val felcserélve em kapuk új felírásokat. gésze potosa: ayiszor kevesebb permutáció va, aháyszor az ismétl betk a femaradt helyekre elhelyezhetk leéek, ha azok külöbözk voláak. Amit így felírtuk elem permutációi ( elemet helyre redeztük), amelyek közül kett ismétldött.,,! Jele: P P! Pl..) Adottak a következ számkártyák:. Háy ötjegy szám alkotható ezekbl? Itt az kártyák mide rögzített pozíciója eseté hatszor kevesebb eset va ( P ).,,! 0 Tehát P 0.! Pl..) Az, számjegyekbl háy olya ötjegy szám írható föl, amelybe az -es háromszor, a -es pedig kétszer szerepel?,! 0 P 0!! ( ) (). Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. ek elemeibl olya sorozatokat alkotuk, amelybe az a elem k -szer, az a elem k -ször,, az a elem k -szer fordul el. Az így kapott sorozatokat az elem ismétléses permutációjáak evezzük. zek száma: k, k,..., k! P k! k!... k!

3 Pl..) Adott a mellékelt elredezés. Háyféleképpe olvasható ki A VIZSGA szó, ha csak jobbra vagy lefelé lehet haladi? V I Z S I Z S G Z S G A A V-tl az A-ig haladva lépéslehetség. bbl az elredezést figyelve törtéhet,! jobbra és lefelé. Tehát a lépések száma: P 0!! -A feladat ugyaaz, mitha a j, j, j, l, l betket redezém helyre (jobbra, lefelé ),, tehát valóba P -rl va szó. -Másképpe megoldva (rekurzív számlálással): idexeljük a betket azzal a számmal, amely azt mutatja, hogy az illet bethöz háyféle módo juthatuk. Az utolsó bet (A) idexe megadja az összlehetségek számát: V I Z S Látható, hogy az eredméy így is 0. I Z Z S S G G A 0.Variációk ismétldés élkül és ismétldéssel (kiválasztási és sorredi kérdések) Pl..) Va égy számkártya:. Háy háromjegy szám rakható ki ezekbl? -bl -ból -bl Választuk = (db) db db db db Amit felírtuk elem -ad osztályú variációi, ismétlés élkül. ( elembl helyre választottuk, ismétldés élkül) Jele: V ( db)

4 . Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. zek elemeivel k elem részhalmazokat képezük, amelyekél a sorred is számít. V -val jelöljük az összes ilye halmazok számát, és elemek k-ad osztályú ismétlés k élküli variációjáak hívjuk. A variációk száma: V k ( ) ( )... ( k) k tag Tehát külöböz elem k-ad osztályú variációi: elembl választuk k helyre és mide elem csak egyszer szerepelhet. Az elbbi képletbl levezethet: V k! ( k)! Pl..) A,,, számjegyek felhaszálásával háy háromjegy szám írható fel? (a számjegyek ismétldhetek). -bl -bl -bl Tehát ismétléssel elembl választuk helyre. választok, V i ( db) Itt elem ismétléses variációiról va szó.. Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. zek elemeivel k elem részhalmazokat képezük, amelyekél a sorred is számít,, és egy elem többször is elfordulhat. V ki -val jelöljük az összes ilye halmazok számát, és elemek k-ad osztályú ismétléses variációjáak hívjuk, és k, i k V Az ismétléses variációál elembl választuk k helyre, de a kiválasztott elemek megit szerepelhetek. Pl..) gy yuszika egy öt fokozatú lépcs tetejé áll. Ugrádozik lefelé úgy, hogy bármelyik lépcsfokra ráugorhat, vagy át is ugorhatja. Háyféle ugráskombiációt próbálhat ki, amíg a földre ér? Mide lépcsfokál lehetség közül Választhat: vagy ráugrik, vagy em. Tehát lehetségbl választ helyre:, i V, vagy: I. II. III. IV. (lépcsfok)

5 Pl..) Dobókockával dobuk egymás utá égyszer és az eredméyeket (a dobások számjegyét) egymás mellé írjuk. Így mide égy dobás utá egy-egy égyjegy számot kapuk. Háy esetbe lesz a kapott égyjegy szám -gyel osztható? A -gyel való oszthatóság szabálya alapjá a jó végzdések :,,,,,,,,. Tehát 9 db jó végzdés va. I. II. III. IV. Az els két hely eseté -ból választuk:, i V. ból választuk 9 jó végzödés Tehát Ö = 9 = jó szám va. Pl..) Adott a következ elredezés. Háyféle képpe olvasható ki belle a MAT szó, ha csak jobbra vagy lefele léphetük? M A T lépés va M-tl -ig. Mide esetbe kétféle lehetség A T va. Tehát, i V. T Másképpe megoldva (rekurzív számlálással): Idexeljük a betket azzal a számmal, amely azt mutatja, hogy az illet bethöz háyféle módo juthatuk. M A T T A T Bármelyik -hoz jutuk, az mid jó, tehát a betk idexeit összeadjuk Ö = =.ombiációk ismétlés élkül és ismétléssel (kiválasztási kérdések) Pl.) Az A, B, C, D taulókból tagú csoportokat képezük. Háy ilye csoport va? F. db, éspedig: {A, B, C}; {A,. B, D}; {A, C, D}; {B, C, D}. Az egyszer kiválasztott bett itt em kell átredezi más sorredbe, mit a variációkál, tehát ayiszor kevesebb eset va. z ayi, mit aháyszor a elemet a megadott sorredbe tudtuk vola helyezi, vagyis P -szor kevesebb eset va.. Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. zek elemeivel k elem részhalmazokat képezük, amelyekél a sorred k NM számít. C -val jelöljük az összes ilye halmazok számát, és elemek k-ad osztályú ismétlés élküli kombiációjáak hívjuk.

6 k zek számát C k k V!, vagy jelöli és C k Pk k!( k)! A feladat: elembl k elemet tartalmazó részhalmazokat alkoti. Másképpe: elembl válasszuk ki k darabot úgy, hogy a kiválasztott elemek sorredje em számít. Megjegyzés Pl..) Osszuk szét tauló között egyforma ajádékot úgy, hogy mide gyerek csak - ajádékot kaphat. Háyféle módo lehet? Most a taulókból választuk az ajádékokhoz. Mivel az ajádékok egyformák, a kiválasztott tauló között em kell cserélgeti az ajádékokat, tehát em variációról, haem kombiációról va szó. V C 0 P Pl..) Osszuk szét tauló között egyforma ajádékot úgy, hogy mide gyerek tetszleges számú ajádékot kaphat. Háyféle módo lehet? V -aphatak a taulók - ajádékot (mit az elbb), ezek száma: C 0 P -aphat egy tauló ajádékot és egy tauló -et. Így az taulóból -t választuk. Az így kapott számot megduplázzuk, mert az els kaphat kettt és a második egyet, vagy fordítva. C 0 -aphat egy tauló ajádékot - féle képpe. Tehát összese = eset va. Amit ebbe az esetbe felírtuk, az elem -ad osztályú ismétléses kombiációja voltak. 7 Megfigyelhet, hogy C C7. Értelmezés: Legye A( a, a,..., a ) tetszleges elem redezett halmaz. zek elemeivel k elem részhalmazokat képezük, amelyekél a sorred NM, számít, és egy elem többször is elfordulhat. C ki -val jelöljük az összes ilye halmazok számát, és elemek k-ad osztályú ismétléses kombiációjáak hívjuk, k, i k és C C k Tehát az ismétléses kombiációk számáak kiszámítása visszavezetdik a em ismétléses kombiáció képletére.

7 Pl..) gy urába 0 cédula va -0-ig megszámozva. ihúzuk cédulát úgy, hogy mide húzás utá a kihúzott cédulát visszatesszük. Háy esetbe lesz a kihúzott legkisebb szám agyobb -ál? db olya cédula va, amelye hatál agyobb számok vaak. Tehát elembl kell -ös sorozatokat alkoti, ahol a sorred em számít, vagyis kombiációról va szó. Mivel mide húzás utá visszatevdik a már kihúzott cédula, ezért ismétléses a kombiáció., A válasz tehát: C i C C Megjegyzés: öye memorizálhatjuk faktoriálisok élkül is a következ képleteket: V C,, V ( ), V ( )( ) és így tovább ( ) C, ( )( ) C és így tovább. Newto biomiális képlete Az ( ab), ( ab),..., ( a b) biomok kifejtésére szolgál. lbb B. Pascal adta meg a kifejtésbe az együtthatókat, az úgyevezett Pasca-háromszögbe, amit Newto kombiációk segítségével is megadott. A Newto biomiális képlete a következ: ( ab) a Ca bca b... C ab Cab b vagy rövide: k k k k k k k ( ab) C a b, és az általáos tag képlete: Tk Ca b. Jó tudi, hogy: C k. k C 7

VI.Kombinatorika. Permutációk, variációk, kombinációk

VI.Kombinatorika. Permutációk, variációk, kombinációk VI.ombiatorika. ermutációk, variációk, kombiációk VI..ermutációk ismétlés élkül és ismétléssel (sorredi kérdések) l..) Az,, számjegyekből, ismétlés élkül, háy háromjegyű szám írható? F. 6 db. va. A feti

Részletesebben

KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen,

KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen, KOMBINATORIKA 1 Készítette: Bordi Istvá Tóth Árpád Gimázium Debrece, boi@tagdebr.suliet.hu Kérdések: A KOMBINATORIKA TÁRGYA 1. elemet háyféleképpe lehet egymás mellé tei (permutáció). 2. elemből háyféleképpe

Részletesebben

Eseményalgebra, kombinatorika

Eseményalgebra, kombinatorika Eseméyalgebra, kombiatorika Eseméyalgebra Defiíció. Véletle kísérletek evezük mide olya megfigyelést, melyek több kimeetele lehetséges, és a véletletől függ, (azaz az általuk figyelembevett feltételek

Részletesebben

Kombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula.

Kombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula. Kombiatorika Variáció, permutáció, kombiáció Biomiális tétel, szita formula 1 Kombiatorikai alapfeladatok A kombiatorikai alapfeladatok léyege az, hogy bizoyos elemeket sorba redezük, vagy éháyat kiválasztuk

Részletesebben

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma? Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége

Részletesebben

Véges matematika 1. feladatsor megoldások

Véges matematika 1. feladatsor megoldások Véges matematika 1 feladatsor megoldások 1 Háy olya hosszúságú kockadobás-sorozat va, melybe a csak 1-es és 2-es va; Egymástól függetleül döthetük a külöböző dobások eredméyéről, így a taultak szerit a

Részletesebben

Feladatok és megoldások a 11. heti gyakorlathoz

Feladatok és megoldások a 11. heti gyakorlathoz Feladatok és megoldások a. het gyakorlathoz dszkrét várható érték Építőkar Matematka A. Egy verseye öt ő és öt férf verseyző dul. Tegyük fel, hogy cs két azoos eredméy, és md a 0! sorred egyformá valószíű.

Részletesebben

Kombinatorika. 1. Ismétlés nélküli permutáció

Kombinatorika. 1. Ismétlés nélküli permutáció Kombinatorika A kombinatorika keretén belül tanuljuk: ismétlés nélküli permutációk, ismétléses permutációk, ismétlés nélküli variációk, ismétléses variációk, ismétlés nélküli kombinációk, ismétléses kombinációk.

Részletesebben

Definíció n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük.

Definíció n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük. 9. Kombinatorika 9.1. Permutációk n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük. n elem ismétlés nélküli permutációinak száma: P n = =1 2

Részletesebben

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját

Részletesebben

Elemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek

Elemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek Kombiatorika! = 1 3 1 ejtsd: faktoriális 0! = 1 1! = 1! = 1 = 5! = 1 3 4 5 = 10 stb! 3! = 1 3 4 1 3 4 1 Vigyázat! Pl: 3! 3! = 1 1 Ismétlés élküli permutáció Elemek egy lehetséges sorbaredezése az elemek

Részletesebben

Ismétlés nélküli kombináció

Ismétlés nélküli kombináció Ismétlés nélküli kombináció Hányféleképpen lehet n különböz elembl kiválasztani k elemet úgy, hogy a sorrend nem számít, és minden elemet csak egyszer választhatunk? 0. Egy 1 fs csoportban hányféleképpen

Részletesebben

1. FELADATSOR MEGOLDÁSAI. = 6. Ezek a sorozatok a következők: ab, ac, ba, bc, ca, cb.

1. FELADATSOR MEGOLDÁSAI. = 6. Ezek a sorozatok a következők: ab, ac, ba, bc, ca, cb. 1. FELADATSOR MEGOLDÁSAI Elméleti áttekintés Ismétlés nélküli variáció. Egy n elemű halmazból képezhető k elemű sorozatok száma, ha a sorozatok nem tartalmaznak ismétlődést n! (1 = n (n 1... (n k (n k

Részletesebben

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő

Részletesebben

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l! KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ:

Részletesebben

3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.

3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő. 3. SOROZATOK 3. Sorozatok korlátossága, mootoitása, kovergeciája Defiíció. Egy f : N R függvéyt valós szám)sorozatak evezük. Ha A egy adott halmaz és f : N A, akkor f-et A-beli értékű) sorozatak evezzük.

Részletesebben

1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:

1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük: 1. A KOMPLEX SZÁMTEST A természetes, az egész, a raioális és a valós számok ismeretét feltételezzük: N = f1 ::: :::g Z = f::: 3 0 1 3 :::g p Q = j p q Z és q 6= 0 : q A valós szám értelmezése végtele tizedestörtkét

Részletesebben

EGY ÚJ SZÁMHÁROMSZÖG A

EGY ÚJ SZÁMHÁROMSZÖG A BELVÁROSI ÁLTALÁNOS ISKOLA ÉS GIMNÁZIUM BÉKÉSCSABA EGY ÚJ SZÁMHÁROMSZÖG A KOMBINATORIKÁBAN 0 3 4 5 6 7 8 9 0 0 0 0 3 3 0 4 9 8 6 0 5 44 45 0 0 0 6 65 64 35 40 5 0 7 854 855 94 35 70 0 8 4833 483 740 464

Részletesebben

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu FANTASZTIKUS KOMBINATORIKA Adva va külöböző elem Kiválasztuk k darabot Vesszük az összes elemet és sorba rakjuk A kiválasztás sorredje számít A kiválasztás sorredje em számít PERMUTÁCIÓ P matekig.hu Ha

Részletesebben

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0 Komplex számok 1 Adjuk meg az alábbi komplex számok valós, illetve képzetes részét: a + i b i c z d z i e z 5 i f z 1 A z a + bi komplex szám valós része: Rez a, képzetes része Imz b Ez alapjá a megoldások

Részletesebben

Szerencsejátékok. Elméleti háttér

Szerencsejátékok. Elméleti háttér Szerencsejátékok A következőekben a Szerencsejáték Zrt. által adott játékokat szeretném megvizsgálni. Kiszámolom az egyes lehetőségeknek a valószínűségét, illetve azt, hogy mennyi szelvényt kell ahhoz

Részletesebben

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13 Tartalomjegyzék I Kombiatorika Pemutáció Ismétléses permutáció 8 Variáció 9 Ismétléses variáció Kombiáció Ismétléses kombiáció II Valószíségszámítás M/veletek eseméyek között 6 A valószí/ség fogalma 8

Részletesebben

A figurális számokról (IV.)

A figurális számokról (IV.) A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe

Részletesebben

1. Gyökvonás komplex számból

1. Gyökvonás komplex számból 1. Gyökvoás komplex számból Gyökvoás komplex számból. Ismétlés: Ha r, s > 0 valós, akkor rcos α + i siα) = scos β + i siβ) potosa akkor, ha r = s, és α β a 360 egész számszorosa. Moivre képlete scos β+i

Részletesebben

Feladatok 2. zh-ra. 1. Eseményalgebra április Feladat. Az A és B eseményekr l tudjuk, hogy P (A) = 0, 6, P (B) = 0, 7 és

Feladatok 2. zh-ra. 1. Eseményalgebra április Feladat. Az A és B eseményekr l tudjuk, hogy P (A) = 0, 6, P (B) = 0, 7 és Feladatok 2 zh-ra 205 április 3 Eseményalgebra Feladat Az A és B eseményekr l tudjuk, hogy P (A) = 0, 7, P (B) = 0, 4 és P (A B) = 0, 5 Határozza meg az A B esemény valószín ségét! P (A B) = 0, 2 2 Feladat

Részletesebben

Sorozatok A.: Sorozatok általában

Sorozatok A.: Sorozatok általában 200 /2002..o. Fakt. Bp. Sorozatok A.: Sorozatok általába tam_soroz_a_sorozatok_altalaba.doc Sorozatok A.: Sorozatok általába Ad I. 2) Z/IV//a-e, g-m (CD II/IV/ Próbálj meg róluk miél többet elmodai. 2/a,

Részletesebben

Nyugat-magyarországi Egyetem Geoinformatikai Kara. Prof. Dr. Závoti József. Matematika III. 1. MA3-1 modul. Kombinatorika

Nyugat-magyarországi Egyetem Geoinformatikai Kara. Prof. Dr. Závoti József. Matematika III. 1. MA3-1 modul. Kombinatorika Nyugat-magyarországi Egyetem Geoinformatikai Kara Prof. Dr. Závoti József Matematika III. 1. MA3-1 modul Kombinatorika SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői jogról szóló 1999. évi LXXVI.

Részletesebben

Játék a szavakkal. Ismétléses nélküli kombináció: n különböző elem közül választunk ki k darabot úgy, hogy egy elemet csak egyszer

Játék a szavakkal. Ismétléses nélküli kombináció: n különböző elem közül választunk ki k darabot úgy, hogy egy elemet csak egyszer Játék a szavakkal A következőekben néhány szóképzéssel kapcsolatos feladatot szeretnék bemutatni, melyek során látni fogjuk, hogy egy ábrából hányféleképpen olvashatunk ki egy adott szót, vagy néhány betűből

Részletesebben

Kombinatorika gyakorló feladatok

Kombinatorika gyakorló feladatok Kombinatorika gyakorló feladatok Egyszerűbb gyakorló feladatok 1. Három tanuló reggel az iskola bejáratánál hányféle sorrendben lépheti át a küszöböt? P = 3 2 1 = 6. 3 2. Hány különböző négyjegyű számot

Részletesebben

FONTOSABB MATEMATIKAI JELEK, JELÖLÉSEK

FONTOSABB MATEMATIKAI JELEK, JELÖLÉSEK FONTOSABB MATEMATIKAI JELEK, JELÖLÉSEK. táblázat Szimbólum Jeletése, eve Olvasása Példa N N + Z Q Q * R C 0, { } +, % " $ Œ Ã, Õ» «\ +,, * :,, / = π := < > ª @ ~ Természetes számok halmaza Pozitív egész

Részletesebben

Orosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel

Orosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel Orosz Gyula: Marov-láco 2. orsoláso visszatevéssel Néháy orét feladat segítségével vezetjü be a Marov-láco fogalmát és a hozzáju acsolódó megoldási módszereet, tiius eljárásoat. Ahol lehet, több megoldást

Részletesebben

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov.

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov. Pályázat címe: Új geerációs sorttudomáyi kézés és tartalomfejlesztés, hazai és emzetközi hálózatfejlesztés és társadalmasítás a Szegedi Tudomáyegyeteme Pályázati azoosító: TÁMOP-4...E-5//KONV-05-000 Sortstatisztika

Részletesebben

Gyakorló feladatok II.

Gyakorló feladatok II. Gyakorló feladatok II. Valós sorozatok és sorok Közgazdász szakos hallgatókak a Matematika B című tárgyhoz 2005. október Valós sorozatok elemi tulajdoságai F. Pozitív állítás formájába fogalmazza meg azt,

Részletesebben

2. fejezet. Számsorozatok, számsorok

2. fejezet. Számsorozatok, számsorok . fejezet Számsorozatok, számsorok .. Számsorozatok és számsorok... Számsorozat megadása, határértéke Írjuk fel képlettel az alábbi sorozatok -dik elemét! mooto, korlátos, illetve koverges-e! Vizsgáljuk

Részletesebben

3. Számelmélet. 1-nek pedig pontosan három. Hány pozitív osztója van az n számnak? OKTV 2012/2013; I. kategória, 1. forduló

3. Számelmélet. 1-nek pedig pontosan három. Hány pozitív osztója van az n számnak? OKTV 2012/2013; I. kategória, 1. forduló . Számelmélet I. Feladatok 1. Háy égyzetszám osztója va a 7 5 5 7 számak?. Az pozitív egész számak potosa két pozitív osztója va, az + 1-ek pedig potosa három. Háy pozitív osztója va az + 01 számak? OKTV

Részletesebben

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198. ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az

Részletesebben

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.

Részletesebben

Mőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK

Mőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK Mőbiusz Nemzetözi Meghívásos Matematia Versey Maó, 0. március 6. MEGOLDÁSOK 5 700. Egy gép 5 óra alatt = 000 alatt 000 csavart. 000 csavart észít, így = gép észít el 5 óra 000. 5 + 6 = = 5 + 5 6 5 6 6.

Részletesebben

A Venn-Euler- diagram és a logikai szita

A Venn-Euler- diagram és a logikai szita A Ve-Euler- diagram és a logikai szita Ebbe a részbe a Ve-Euler diagramról, a logikai szitáról, és a két témakör kapcsolatáról íruk, számos jellemző, megoldott feladattal szemléltetve a leírtakat. Az ábrákak

Részletesebben

Nevezetes sorozat-határértékek

Nevezetes sorozat-határértékek Nevezetes sorozat-határértékek. Mide pozitív racioális r szám eseté! / r 0 és! r +. Bizoyítás. Jelöljük p-vel, illetve q-val egy-egy olya pozitív egészt, melyekre p/q r, továbbá legye ε tetszőleges pozitív

Részletesebben

1.1. Alapfeladatok. hogy F 1 = 1, F 2 = 1 és általában F n+2 = F n+1 + F n (mert a jobboldali ág egy szinttel lennebb van, mint a baloldali).

1.1. Alapfeladatok. hogy F 1 = 1, F 2 = 1 és általában F n+2 = F n+1 + F n (mert a jobboldali ág egy szinttel lennebb van, mint a baloldali). 1.1. Alapfeladatok 1.1.1. Megoldás. Jelöljük F n -el az n-ed rendű nagyapák számát. Az ábra alapján látható, hogy F 1 = 1, F = 1 és általában F n+ = F n+1 + F n mert a jobboldali ág egy szinttel lennebb

Részletesebben

FELADATOK a Bevezetés a matematikába I tárgyhoz

FELADATOK a Bevezetés a matematikába I tárgyhoz FELADATOK a Bevezetés a matematiába I tárgyhoz a számítástechia taár főisolai és a programozó matematius szao számára 2004 ovember 4 FIGYELEM: a számtech szaosoa csa a övetező feladato ellee: 2,6,7,8,9-13,16-25,27,31-33

Részletesebben

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet): A umerikus sorozatok fogalma, határértéke (A TÁMOP-4-8//A/KMR-9-8 számú projekt keretébe írt egyetemi jegyzetrészlet): Koverges és diverges sorozatok Defiíció: A természetes számoko értelmezett N R sorozatokak

Részletesebben

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel?

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel? 5. Kombiatorika I. Feladatok. Háyféleképpe olvashatók ki az alábbi ábrákról a PAPRIKAJANCSI, a FELADAT és a MATEMATIKASZAKKÖR szavak, ha midig a bal felső sarokból kell iduluk, és mide lépésük csak jobbra

Részletesebben

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei

Részletesebben

1. Komplex szám rendje

1. Komplex szám rendje 1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,

Részletesebben

n*(n-1)*...*3*2*1 = n!

n*(n-1)*...*3*2*1 = n! Kombiatoria Permutáció: egymástól ülöböző elem egy meghatározott sorredbe való elredezése az elem egy permutációja. Az összes permutáció (ülöböző sorrede) száma: P! 0!: *(-)*...***! Ismétléses permutáció:

Részletesebben

Az egyszerűsítés utáni alak:

Az egyszerűsítés utáni alak: 1. gyszerűsítse a következő törtet, ahol b 6. 2 b 36 b 6 Az egyszerűsítés utáni alak: 2. A 2, 4 és 5 számjegyek mindegyikének felhasználásával elkészítjük az összes, különböző számjegyekből álló háromjegyű

Részletesebben

K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k

K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k. Az 1,, 3,, elemeknek hány permutációja van, amelynek harmadik jegye 1- es? Írjuk fel őket! Annyi ahányféleképpen

Részletesebben

Matematika A4 I. gyakorlat megoldás

Matematika A4 I. gyakorlat megoldás Matematika A I. gyakorlat megoldás 1. Kombinatorikus módszer ismétlés nélküli ismétléses permutáció n! n! k 1!k 2!...k r! n futó beérkezésének sorrendje n golyót ennyiféleképpen állíthatunk sorba, ha k

Részletesebben

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Matematikai játékok Svetoslav Bilchev, Emiliya Velikova 1. rész Matematikai tréfák A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a játékosok

Részletesebben

[Biomatematika 2] Orvosi biometria

[Biomatematika 2] Orvosi biometria [Biomatematika 2] Orvosi biometria 2016.02.15. Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza) alkotja az eseményteret. Esemény: az eseménytér részhalmazai.

Részletesebben

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) Számelméleti függvéyek Számelméleti függvéyek értékeire voatkozó becslések A τ() = d, σ() = d d és φ() (Euler-függvéy)

Részletesebben

1. ábra ábra

1. ábra ábra A kifejtési tétel A kifejtési tétel kimondásához először meg kell ismerkedni az előjeles aldetermináns fogalmával. Ha az n n-es A mátrix i-edik sorának és j-edik oszlopának kereszteződésében az elem áll,

Részletesebben

Kombinatorika elemei. dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék

Kombinatorika elemei. dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék Kombiatorika elemei dr. Szalkai Istvá Pao Egyetem, Veszprém, Matematika Taszék szalkai@almos.ui-pao.hu 2013.10.26. 2 2. fejezet Kombiatorika elemei Véges halmazok, a kombiatorika alapelvei, általáos elemi

Részletesebben

Valószínűségszámítás

Valószínűségszámítás 8. Valószíűségszámítás ESEMÉNYEK 174 Eseméyek formális leírása, műveletek 175 Feladatok 176 A VALÓSZÍNŰSÉG FOGALMA 177 A valószíűség tulajdoságai 178 Mitapéldák 179 Feladatok 181 VALÓSZÍNŰSÉGI VÁLTOZÓK

Részletesebben

Megoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7

Megoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7 A = {1; 3; 5; 7; 9} A B = {3; 5; 7} A/B = {1; 9} Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7 Azonos alapú hatványokat

Részletesebben

VII. A határozatlan esetek kiküszöbölése

VII. A határozatlan esetek kiküszöbölése A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely

Részletesebben

Kombinatorika feladatok

Kombinatorika feladatok Kombiatorika feladatok 1. Tüdérországba csak 2 magáhagzót és 2 mássalhagzót haszálak. A szavakba legalább 1 mássalhagzó és legalább 1 magáhagzó va. Háy külöböző hárombetűs szó létezik Tüdérországba, ha

Részletesebben

Környezet statisztika

Környezet statisztika Környezet statisztika Permutáció, variáció, kombináció k számú golyót n számú urnába helyezve hányféle helykitöltés lehetséges, ha a golyókat helykitöltés Minden urnába akárhány golyó kerülhet (ismétléses)

Részletesebben

Számrendszerek. A római számok írására csak hét jelt használtak. Ezek segítségével, jól meghatározott szabályok szerint képezték a különböz számokat.

Számrendszerek. A római számok írására csak hét jelt használtak. Ezek segítségével, jól meghatározott szabályok szerint képezték a különböz számokat. Számrendszerek A római számok írására csak hét jelt használtak Ezek segítségével, jól meghatározott szabályok szerint képezték a különböz számokat Római számjegyek I V X L C D M E számok értéke 1 5 10

Részletesebben

FPI matek szakkör 8. évf. 4. szakkör órai feladatok megoldásokkal. 4. szakkör, október. 20. Az órai feladatok megoldása

FPI matek szakkör 8. évf. 4. szakkör órai feladatok megoldásokkal. 4. szakkör, október. 20. Az órai feladatok megoldása 4. szakkör, 2004. október. 20. Az órai feladatok megoldása Most csak három önmagában nem nehéz feladatot kapsz, és a feladatot magadnak kell általánosítani, szisztematikusan adatot gyűjteni, általános

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Permutáció (ismétlés nélküli)

Permutáció (ismétlés nélküli) Permutáció (ismétlés nélküli) Mi az az ismétlés nélküli permutáció?... 1. Három tanuló, András, Gábor és Róbert együtt mennek az iskolába. Hányféle sorrendben léphetik át az iskola küszöbét? Írja fel a

Részletesebben

1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény

1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény Palácz Béla - Soft Computig - 11-1. Adatok közelítése 1. Adatok közelítése Bevezetés A természettudomáyos feladatok megoldásához, a vizsgált jeleségek, folyamatok főbb jellemzői közötti összefüggések ismeretére,

Részletesebben

VALÓSZÍNŰSÉG, STATISZTIKA TANÍTÁSA

VALÓSZÍNŰSÉG, STATISZTIKA TANÍTÁSA VALÓSZÍNŰSÉG, STATISZTIKA TANÍTÁSA A VALÓSZÍNŰSÉGI SZEMLÉLET ALAPOZÁSA 1-6. OSZTÁLY A biztos, a lehetetlen és a lehet, de nem biztos események megkülünböztetése Valószínűségi játékok, kísérletek események

Részletesebben

Kétoldali hibás Monte Carlo algoritmus: mindkét válasz esetén hibázhat az algoritmus, de adott alsó korlát a hibázás valószínűségére.

Kétoldali hibás Monte Carlo algoritmus: mindkét válasz esetén hibázhat az algoritmus, de adott alsó korlát a hibázás valószínűségére. Véletleített algoritmusok Tegyük fel, hogy va két doboz (A,B), amely egyike 1000 Ft-ot tartalmaz, a másik üres. 500 Ft-ért választhatuk egy dobozt, amelyek a tartalmát megkapjuk. A feladat megoldására

Részletesebben

Minden feladat teljes megoldása 7 pont

Minden feladat teljes megoldása 7 pont Postacím: 11 Budapest, Pf. 17. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. nap NEGYEDIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ Minden feladat teljes megoldása 7 pont 1. Hat futó: András, Bence, Csaba,

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Feladatok és megoldások a 8. hétre Építőkari Matematika A3

Feladatok és megoldások a 8. hétre Építőkari Matematika A3 Feladatok és megoldások a 8. hétre Építőkari Matematika A3 1. Oldjuk meg a következő differenciálegyenlet rendszert: x + 2y 3x + 4y = 2 sin t 2x + y + 2x y = cos t. (1 2. Oldjuk meg a következő differenciálegyenlet

Részletesebben

Prímszámok a Fibonacci sorozatban

Prímszámok a Fibonacci sorozatban www.titokta.hu D é e s T a m á s matematikus-kriptográfus e-mail: tdeest@freemail.hu Prímszámok a Fiboacci sorozatba A továbbiakba Fiboacci sorozato az alapsorozatot (u,,,3,5,...), Fiboacci számo az alapsorozat

Részletesebben

Feladatok és megoldások az 1. sorozat Építőkari Matematika A3

Feladatok és megoldások az 1. sorozat Építőkari Matematika A3 Feladatok és megoldások az 1. sorozat Építőkari Matematika A3 1. Tegyük fel, hogy A és B egymást kölcsönösen kizáró események, melyekre P{A} = 0.3 és P{B} = 0.. Mi a valószínűsége, hogy (a A vagy B bekövetkezik;

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

A teveszabály és alkalmazásai

A teveszabály és alkalmazásai A teveszabály és alalmazásai Tuzso Zoltá, Széelyudvarhely Godolá-e valai, hogy a matematiáa lehete-e valami öze a tevéhez? Ha em aor a továbbiaba meggyzzü errl, mégpedig arról, hogy a matematiába ige is

Részletesebben

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Első rész Matematikai tréfák Matematikai játékok Svetoslav Bilchev, Emiliya Velikova A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a

Részletesebben

Ismétlés nélküli permutáció

Ismétlés nélküli permutáció Ismétlés nélküli permutáció Hányféleképpen lehet sorba rendezni n különböz elemet úgy, hogy a sorrend számít? (Ezt n elem ismétlés nélküli permutációjának nevezzük.) Például hány féleképpen lehet sorba

Részletesebben

A figurális számokról (II.)

A figurális számokról (II.) A figurális számokról (II.) Tuzso Zoltá, Székelyudvarhely A figurális számok jelölése em egységes, ugyais mide yelve más-más féle képpe jelölik, legtöbb esetbe a megevez szó els betjével. A továbbiakba

Részletesebben

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás,

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, // KURZUS: Matematika II. MODUL: Valószínűség-számítás 16. lecke: Kombinatorika (alapfeladatok) Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, 3.1.

Részletesebben

( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn

( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn Feladatok közepek közötti egyelőtleségekre (megoldások, megoldási ötletek) A továbbiakba szmk=számtai-mértai közép közötti egyelőtleség, szhk=számtaiharmoikus közép közötti egyelőtleség, míg szk= számtai-égyzetes

Részletesebben

24. szakkör (Csoportelméleti alapfogalmak 3.)

24. szakkör (Csoportelméleti alapfogalmak 3.) 24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,

Részletesebben

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk. Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :

Részletesebben

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós Komplex számok el adásvázlat, 008. február 1. Maróti Miklós Eek az el adásak a megértéséhez a következ fogalmakat kell tudi: test, test additív és multiplikatív csoportja, valós számok és tulajdoságaik.

Részletesebben

1.1 Példa. Polinomok és egyenletek. Jaroslav Zhouf. Első rész. Lineáris egyenletek. 1 A lineáris egyenlet definíciója

1.1 Példa. Polinomok és egyenletek. Jaroslav Zhouf. Első rész. Lineáris egyenletek. 1 A lineáris egyenlet definíciója Poliomok és egyeletek Jaroslav Zhouf Első rész Lieáris egyeletek A lieáris egyelet defiíciója A következő formájú egyeleteket: ahol a, b valós számok és a + b 0, a 0, lieáris egyeletek hívjuk, az ismeretle

Részletesebben

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás,

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, // KURZUS: Matematika II. MODUL: Valószínűség-számítás 17. lecke: Kombinatorika (vegyes feladatok) Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, 3.1.

Részletesebben

ELEMI BÁZISTRANSZFORMÁCIÓ LÉPÉSEI 2.NEHEZÍTETT VÁLTOZAT 2.a) Paramétert nem tartalmazó eset

ELEMI BÁZISTRANSZFORMÁCIÓ LÉPÉSEI 2.NEHEZÍTETT VÁLTOZAT 2.a) Paramétert nem tartalmazó eset ELEMI BÁZISTRANSZFORMÁCIÓ LÉPÉSEI 2.NEHEZÍTETT VÁLTOZAT 2.a) Paramétert nem tartalmazó eset A bázistranszformáció nehezített változatában a bázison kívül elhelyezkedő vektorokból amennyit csak lehetséges

Részletesebben

BÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY IV. forduló MEGOLDÁSOK

BÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY IV. forduló MEGOLDÁSOK IV. forduló 1. Hány olyan legfeljebb 5 jegyű, 5-tel nem osztható természetes szám van, amelynek minden jegye prím? Mivel a feladatban számjegyekről van szó, akkor az egyjegyű prímszámokról lehet szó: 2;

Részletesebben

MATEMATIKA ÍRÁSBELI VIZSGA KÖZÉPSZINT% II. ÉRETTSÉGI VIZSGA május 3. MINISZTÉRIUM NEMZETI ERFORRÁS május 3. 8:00. Idtartam: 135 perc

MATEMATIKA ÍRÁSBELI VIZSGA KÖZÉPSZINT% II. ÉRETTSÉGI VIZSGA május 3. MINISZTÉRIUM NEMZETI ERFORRÁS május 3. 8:00. Idtartam: 135 perc a feladat sorszáma maximális elért összesen II./A rész 13. 12 14. 12 15. 12 II./B rész 17 17 m nem választott feladat ÖSSZESEN 70 maximális elért I. rész 30 II. rész 70 Az írásbeli vizsgarész a 100 dátum

Részletesebben

Számlálási feladatok

Számlálási feladatok Számlálási feladatok Ezek olyan feladatok, amelyekben a kérdés az, hogy hány, vagy mennyi, de a választ nem tudjuk spontán módon megadni, csak számolással? ) Ha ma szombat van, milyen nap lesz 200 nap

Részletesebben

AGRÁRMÉRNÖK SZAK Alkalmazott matematika, II. félév Összefoglaló feladatok 2. 4. A síkban 16 db általános helyzetű pont hány egyenest határoz meg?

AGRÁRMÉRNÖK SZAK Alkalmazott matematika, II. félév Összefoglaló feladatok 2. 4. A síkban 16 db általános helyzetű pont hány egyenest határoz meg? KOMBINATORIKA FELADATSOR 1 1. Hányféleképpen rendezhető egy sorba egy óvodás csoport ha 9 lány és 6 fiú van és a lányokat mindig előre akarjuk állítani? 2. Hány 6-jegyű telefonszám van ahol mind 35-tel

Részletesebben

Diszkrét matematika I. legfontosabb tételek/definíciók (II. javított verzió) 2014/2015. I. félév

Diszkrét matematika I. legfontosabb tételek/definíciók (II. javított verzió) 2014/2015. I. félév Diszkrét matematika I. legfotosabb tételek/defiíciók (II. javított verzió) 2014/2015. I. félév 1. Előszó A jegyzet a Diszkrét matematika I. (DE IK PTI, tárgykód: INDK101-K5, Dr. Burai Pál) tatárgy 2014/2015.

Részletesebben

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar Algoritmizálás Horváth Gyula Szegedi Tudomáyegyetem Természettudomáyi és Iformatikai Kar horvath@if.u-szeged.hu. Mohó algoritmusok A mohó stratégia elemi 1. Fogalmazzuk meg az optimalizációs feladatot

Részletesebben

45. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY HARMADIK OSZTÁLY

45. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY HARMADIK OSZTÁLY 45. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló Javítási útmutató HARMADIK OSZTÁLY 1. Marci tolltartójában fekete, piros és kék ceruzák vannak, összesen 20 darab. Hány fekete ceruza van

Részletesebben

Matematika I. 9. előadás

Matematika I. 9. előadás Matematika I. 9. előadás Valós számsorozat kovergeciája +-hez ill. --hez divergáló sorozatok A határérték és a műveletek kapcsolata Valós számsorozatok mootoitása, korlátossága Komplex számsorozatok kovergeciája

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Kombinatorika

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Kombinatorika Kombinatorika Modulok: A kombinatorikai feladatok megoldásához három modult használunk: Permutáció (Sorba rendezés) Kombináció (Kiválasztás) Variáció (Kiválasztás és sorba rendezés) DEFINÍCIÓ: (Ismétlés

Részletesebben

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL x 1-2x 2 6 -x 1-3x 3 = -7 x 1 - x 2-3x 3-2 3x 1-2x 2-2x 3 4 4x 1-2x 2 + x 3 max Alapfogalmak: feltételrendszer (narancs színnel jelölve), célfüggvény

Részletesebben

FELADATOK ÉS MEGOLDÁSOK

FELADATOK ÉS MEGOLDÁSOK 3. osztály A mellékelt ábrán két egymás melletti mező számának összege mindig a közvetlen felettük lévő mezőben szerepel. Fejtsétek meg a hiányzó számokat! 96 23 24 17 A baloldali három mezőbe tartozó

Részletesebben

Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet

Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet Debrecei Egyetem Közgazdaság- és Gazdaságtudomáyi Kar Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz a megoldásra feltétleül ajálott feladatokat jelöli e feladatokat a félév végére megoldottak

Részletesebben

4. A kézfogások száma pont Összesen: 2 pont

4. A kézfogások száma pont Összesen: 2 pont I. 1. A páros számokat tartalmazó részhalmazok: 6 ; 8 ; 6 ; 8. { } { } { }. 5 ( a ) 17 Összesen: t = = a a Összesen: ot kaphat a vizsgázó, ha csak két helyes részhalmazt ír fel. Szintén jár, ha a helyes

Részletesebben

Útvonalak száma, rekurzív számlálással

Útvonalak száma, rekurzív számlálással Útvoala száma, reurzív számlálással Tuzso Zoltá, Széelyudvarhely Napjaiba is gyara találozhatu olya feladatoal, ahol azt ell megszámolu, hogy adott potból, vagy potoból iidulva, adott feltétele mellett

Részletesebben

50. modul 1. melléklet 2. évfolyam tanítói fólia

50. modul 1. melléklet 2. évfolyam tanítói fólia 50. modul 1. melléklet 2. évfolyam tanítói fólia 50. modul 2. melléklet 2. évfolyam tanítói fólia 50. modul 3. melléklet 2. évfolyam tanítói fólia 50. modul 4. melléklet 2. évfolyam tanítói fólia és csoport

Részletesebben