KOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára. Szita formula J = S \R,
|
|
- Gábor Faragó
- 5 évvel ezelőtt
- Látták:
Átírás
1 KOMBINATORIKA ELŐADÁS osztatla matematkataár hallgatók számára Szta formula Előadó: Hajal Péter Bevezető példák 1. Feladat. Háy olya sorbaállítása va a {a,b,c,d,e} halmazak, amelybe a és b em kerül egymás mellé? Az összes sorbaállítás halmaza legye S, az összes sorbaállítás száma 5! = 120. Ezek között vaak olyaok, amelybe a és b em kerül egymás mellé (ezeket kell megszámoluk, ezeket jókak evezzük, halmazukat J-vel jelöljük) és vaak olyaok, amelybe a és b egymás mellé kerül (ezeket em kell megszámoluk, ezeket rosszakak evezzük, halmazukat R-rel jelöljük). Nylvá J és R dszjuktak, együtt kadják S md a 120 elemét. Azaz J = S \R, J = S \R = S R = 120 R. J elemszáma helyett R elemszámáak meghatározása s megoldja a problémát. Ez köyebb feladat: a és b kétféleképpe kerülhet egymásmellé: a-t követ b (ezek a sorredek alkossák az R 1 halmazt), vagy b-t követ a (ezek a sorredek alkossák az R 2 halmazt). R 1 elemszáma 4! = 24, hsze ab, c, d és e betűsorokat kell sorbarak. Hasolóa R 2 = 24. R 1 és R 2 dszjuktak, így az összeadás alapelv alapjá R = R 1 + R 2 = = 48. Tehát J = = 72. Más esetbe s a találkozuk olya feladattal, ahol rossz eseteket kell kzáruk az összeszámlálásból. Néha azoba em olya egyszerű a helyzet mt előbb. 2. Feladat. Háy olya sorbaállítása va a {a,b,c,d,e} halmazak, amelybe sem a és b, sem b és c em kerül egymás mellé? Legye R ab, R bc azo sorbaállítások halmaza, amelyekbe a és b, lletve b és c egymás mellé kerül. Tudjuk, hogy R ab = 24 és hasolóa R bc = 24. Most azoba R ab ésr bc emdszjukt kszámításáálazösszessorbaállításszámából a dabce sorbaállítás 1 hozzájárulását kétszer s levotuk (md R ab, md R bc -hez s hozzátartozk). Korrgáluk kell. A metszet elemeek számát hozzá kell aduk a korább számhoz, hogy eredőbe csak kesse eze sorbaállítások hozzájárulása. Az R ab R bc eleme potosa azok a sorbaállítások, ahol az a, b és c betűk egy abc vagy egy cba blokkot alkotak. Így számuk 3!+3! = 12. A válasz = 84. A fet megoldás a képlet alapjá adta meg a választ. S (A B) = S ( A + B )+ A B Szta formula-1
2 3. Feladat. Egy osztály 30 taulója közül 12 szeret a matematkát, 14 a fzkát és 13 a kémát. Öt tauló a matematkát és a fzkát s, hét a fzkát és a kémát s, égy pedg a matematkát és a kémát s szeret. Hárma vaak, akk mdhárom tárgyat szeretk. Háya em szeretk egyket sem a három tárgy közül? A feladat egy köyű gyakorló feladat. Eek elleére két megoldását s vázoljuk. I. módszer. Adott több halmaz: S, az osztály taulóak halmaza; M, F és K a matematkát, a fzkát, lletve a kémát szerető taulók halmaza. A feladat S \(M F K) értékét kérdez. M F és M F K elemszáma smert. Ebből (M F)\(M F K) = M F K elemszáma kszámolható. (K a K halmaz S halmazra vett komplemeterét jelöl, azazk = S\K.) Hasolóa kapjuk M F K és M F K elemszámat. Az eljárásukat folytatva kszámolhatjuk M F K, M F K és M F K elemszámat. Végül ezekből adódk a kérdezett szám, M F K elemszáma. Valójába az osztályt és három részhalmazát tartalmazó Ve-dagram összes tartomáyára meghatároztuk az elemszámát. A meghatározás egy alkalmas sorredbe végzett felgögyölítés eljárás. A kérdésre adott szám az utolsó érték lesz (az összes korábba kszámolt/em s kérdezett értékre támaszkodva). II. módszer. Az előző módszer jelöléset megtartjuk. Most a következőképpe okoskoduk: Kszámíthatjuk S ( M + F + K ) értékét. Azoba ezzel alábecsültük a kívát számot, többet votuk k S -ből, mt kellee. Ez abból eredt, hogy bzoyos gyerekek, például F K eleme, S -hez 1-gyel hozzájárulak (míg a válaszhoz em járulak hozzá), módosításuk azoba kétszer s kvota 1-es hozzájárulásukat. Ezt a hbát korrgálhatjuk S ( M + F + K )+( M F + M K + F K ) kszámolásával. Azoba még most sem a helyes értéket kaptuk. M F K elemeek hozzájárulása ehhez a számhoz 1 3+3, míg a válaszba em számoljuk őket. Az eek megfelelő módosítás utá már a helyes választ kapjuk: S\(M F K) = S ( M + F + K )+( M F + M K + F K ) M F K. Szta formula-2
3 A feladatba megadott adatok alapjá ez egyszerűe kszámítható. A másodk godolatmeet több azzal, hogy meg s adja azokat a formulát, amely leírja hogya kell az adott számokból kkombál a választ. 2. Szta formula A másodk godolatmeetet általáosítjuk. 4. Tétel (Szta formula). S\(A 1 A 2 A ) = S ( A 1 + A A )+ +( A 1 A 2 + A 1 A A 1 A )...+ +( 1) ( A 1 A 2... A + A 1... A 1 A A A ) ( 1) A 1 A 2... A. Érdemes bevezet éháy jelölést: Az S alaphalmaz bzoyos részhalmaza. A 1,A 2,...,A S, A I = I A, ahol I {1,2,...,} A = S, a részhalmazokból képezhető metszethalmazok. σ = A I (σ 0 = S ), I: I = azaz σ az tagú metszetek elemszámaak összege. Eze jelöléseket az egész fejezet sorá haszáljuk. A jelölésekkel a szta formula: S \(A 1 A 2 A ) = σ 0 σ 1 +σ 2 σ 3 + +( 1) σ. Bzoyítás. Az egyelőség bal oldalá lévő kfejezés egy halmaz elemszáma. Azt modhatjuk, hogyazs\(a 1 A ) elemeek 1ahozzájárulása ehhez aszámhoz, míg A 1 A elemeek 0. A jobb oldal értékét s értelmezhetjük úgy, mt egy számot, amely S elemeek hozzájárulásából adódk. Legye F(s) a s S elem hozzájárulása a szta formula jobb oldal számához. Azt fogjuk belát, hogy S mde eleméek a jobb és a bal oldalhoz való hozzájárulása ugyaaz. Az = (s)paraméterjelöljeazt, hogyspotosaháya j halmazbavabee. ( lehetséges értéke: 0,1,2...,). s hozzájárulása A I -hez 1, ha s A I. Ha s A I, akkor s hozzájárulása A I -hez 0. s A I akkoréscsakakkor, haazi dexhalmazeleme azs-ettartalmazódarab halmaz dexe közül kerülek k. Tehát s hozzájárulása σ j -hez ( j). Összefoglalva ( ) ( ) { F(s) = 1 + +( 1) 1, = 0, = 2 0, > 0. Ezzel az állítást gazoltuk. Szta formula-3
4 A fet vázolt godolatmeetet a karaktersztkus függvéy fogalmával még formálsabbá tehetjük. Legye χ X : S {0,1} az X S halmaz karaktersztkus függvéye, azaz { 1, ha s X, χ X (s) = 0, ha s X. Ekkor X = s S χ X(s). Azaz a bal oldal értéke χ S\(A1 A ) karaktersztkus vektor kompoeseek összege. A jobb oldalhoz s hozzáredelhető egy vektor: χ S χ AI + χ AI +( 1) χ AI. I =1 I =2 A baloldal értéke éppe eze vektor kompoeseek összege. A két kompoesösszeg egyelősége helyett azt láttuk be, hogy a két vektor megegyezk. 3. Alkalmazások 3.1. Fxpot élkül permutácók A matematka törtéetéek egy érdekes problémája az elcserélt levelek kérdése. Adott megírt levél és a hozzájuk tartozó megcímzett borítékok. Háyféleképpe helyezhetők el a levelek úgy, hogy egyk levél se kerüljö a borítékába? A problémát Euler és N. Beroull evézhez kötk. Szta formula élkül a kérdés fogós és komoly ötleteket kívá. Szta formulával azoba köye megoldható. Először azoba írjuk át a kérdést a matematka yelvére. Rakjuk sorba a leveleket és a hozzátartozó borítékokat. Azaz az -edk levél helye legye az - edk boríték. A levelek elhelyezésél az -edk levélek választuk egy borítékot, modjuk a j-edket. Az elhelyezést egy {1,2,...,} {1,2,...,} párbaállító leképezés/bjekcó írja le, azaz a {1,2,...,} halmaz egy π permutácója. Az - edk levél a saját borítékába kerül ha π() =. Ekkor azt modjuk, hogy a π permutácó fxpotja. A kérdés tehát az, hogy háy fxpotmetes permutácója va az {1,2,...,} halmazak. I = 5. Következméy. Egy elemű halmaz fxpot élkül permutácóak száma!!+! 2!! 3! +...+( 1)!! = (! ! 1 1 ) 3! +...+( 1) =!! ( 1) 1!! =. e Bzoyítás. Legye S = S, és A = {π S : π() = }. Ekkor =0 A I = {π S : π() = mde I eseté}. Ezalapjá A I = ( I )!. Ígyσ = ( ) ( )! =!/!. Akeresett szám S\ =1 A. Ez a szta formula alapjá felírható. A felírás mdegyk tagját meghatároztuk. A kapott formula a bzoyítadót egyelőségsorozat kezdetét adja. Az utolsó egyelőség belátásához ém aalízsbel smeretek és ötletek szükségesek. Eek gazolását az érdeklődő hallgatókra bízom. Szta formula-4
5 3.2. Szürjektív leképezések Legye N egy elemű halmaz, K egy k elemű halmaz. Háy N K függvéy létezk? Az alapelvek smerete alapjá köyű a válasz: Függvéyértéket kell redelük az értelmezés tartomáy eleméhez egymástól függetleül. Mdegyk értékadás egy dötés, amelyek k kmeetel lehet. A teljes függvéy kalakítására k... k = k lehetőség va. Ezek közül háy jektív va? Ismét smert a válasz: k(k 1)(k 2)...(k +1). A bjektívek függvéyek összeszámlálása a fetekből automatkusa adódk: Csak k = eseté lehetséges bjektív függvéy, ekkor vszot az összes jektív függvéy bjektív s lesz. Azaz a válasz { 0, ha k,!, ha = k. Egy alapkérdés még maradt. Háy szürjektív N K függvéy va? A kérdés jóval ehezebb a fetekél. A szta formula smeretébe azoba köye meghatározható. Jelöljük szürj(, k)-val a feltett kérdés válaszáak értékét. 6. Következméy. szürj(, k) = k ( ) k ( 1) k. =0 Bzoyítás. Legye N és K egy, lletve k elemű halmaz. Legye S = {f: N K}, ésa t = {f S : t f(n)}(t K), azaza t tartalmazzaazokatafüggvéyeket, amelyek em veszk fel a t értéket. Ekkor szürj(,k) = S \ t K A t. Legye L K. Ekkor l L A l = (k L ). Ezek utá a szta formula alkalmazható, és kapjuk, hogy szürj(, k) = k ( ) k ( 1) (k ) = = Euler-féle ϕ függvéy k ( ) k ( 1) k. Defícó. Legye egy poztív egész szám. Legye ϕ() az -él em agyobb -hez relatív prím poztív egészek száma, azaz =0 ϕ() = { [] : (,) = 1}. ϕ egy fotos számelmélet függvéy, amelyet Euler evéhez fűzek. 7. Tétel. Legye = p α 1 1 p α p α k Ekkor ϕ() = k egy poztív egész prímtéyezős felbotása. ) (1 1pk. (1 1p1 )(1 1p2 )... Szta formula-5
6 Bzoyítás. Legye S = [] és A = {k [] : p k} ( = 1,2,...,k). Egyszerű számelmélet, hogy { [] : (,) = 1} = A k =1 A, azaz ϕ() = A k =1 A. Ha az a I = I A metszet elemszámokat k tudjuk számíta, akkor a szta formula képletet ad ϕ()-re. Köyű lát, hogy I A = I p. Ebből ϕ() = =1 p + A jobb oldal p =1 1 <j 1 <j p p j...+( 1) 1 p 1 p j...+( 1) I: I =,I [k] I: I =,I [k] I I p +...+( 1) k k =1 p. 1 p +...+( 1) k k p =1 1. Ez pedg éppe ) ) (1 )(1 1p1 1p2... (1 1pk Nyaklácak szíezése Adott egy yaklác, am szorosa egymás mellett lévő ( 2) darab gyögyből és egy aszmmetrkus díszből áll. A gyögyök szíesek, szíek k szíből kerülek k. A dísz szerepe, hogy mde gyögy azoosítható : a dísztől az óramutató járása szert harmadk gyögy egy jól meghatározott gyögy. Úgy szereték a szíes gyögyöket összefűz, hogy a szomszédosak külöböző szíűek legyeek. A gyögyök szoros egymás mellettsége azt jelet, hogy szomszédság va. Azaz mde gyögyek két szomszédja va. Háy szíes yaklácot tuduk összeállíta? Megjegyezzük, ha a yaklácak csupá az egy harmadá vaak golyók, azaz egy vselőjét ézve lesz egy jobb és egy bal oldal gyögy. Ezek em leszek szomszédosak. Egyetle szoszédság marad el. Ez apró külöbségek tűhet, de a feladat jóval köyebb. Ebbe az esetbe a válasz k(k 1). (Mért?) 8. Tétel. A fet szíezés feladatra lehetőség va. (k 1) +( 1) (k 1) Bzoyítás. A gyögyök legyeek G 1,G 2,...,G, ahol az dexek a yaklácbel sorredet tükrözk. Specálsa G és G 1 szomszédosak. Az dexeket modulo számoljuk. Így G és G +1 a szomszédos gyögyök ( = 1,2,...,, G +1 = G 1 ). Szta formula-6
7 Legye S az összes szíezés halmaza. A ( = 1,2,...) tartalmazza azokat a szíezéseket, amelyekbe G és G +1 azoos szíűek. A felvezetett kérdés S =1 A =? Nylvá S = k. A = k 1 hsze a két szomszédos gyögyhöz egyetle szít kell választa, a több 2 gyögyöt pedg ettől függetleül szíez. Azaz 1 függetle szíezés dötés ad egy A -bel yaklácat. A A j vzsgálata már boyolultabbak tűk. Felmerülhet a két szomszédság egymáshoz vszoyított helyzete szert eseteket külöböztessük meg. Azoba észrevehetjük, hogy egy új szomszédság csak azt modja, hogy eggyel csökke a meghozadó dötések száma. Így j eseté A A j = k 2. Azt godolhatjuk, hogy I A = k I. Majdem gazukva. Ha I = 1, akkor egyetle dötésre redukálódk a szíezés. Ha k 1 szomszédság szíezése s rossz (azoos szíek kerülek oda), akkor mde gyögy ugyaolya szíű, egy dötést kell hozuk, k yaklác lehetséges (a k egyszíű yaklác). I = eseté az összes szomszéd-pár rosszul lesz szíezve. Ugyacsak az egyszíű yaklácok alkotják a megfelelő halmazt, am az első megérzéskét leírt képletek elletmod. A valóság a következő: { k I, ha I < I A = k, ha I =. A szíezések száma: ( k k ) k 2 ( ) ( ) ( ) k ( 1) 1 k+( 1) k. 3 1 Ez ( ) ( ) ( ) ( ) k k 1 + k 2...+( 1) 1 k+( 1) 1+( 1) (k 1). 2 1 A bomáls tétel alapjá ez (k 1) +( 1) (k 1). Talá érdemes tesztelük a képletük. Ha k = 1, akkor cs jó szíezés, azaz a jó szíezések száma 0. Ha k = 2, akkor partása határozza meg a választ. Csak az alteráló szíezés jó. Ha páratla sok gyögyük va, akkor lye cs. Ha páros sok gyögyük va, akkor egyetle egy gyögy szíe a teljes alteráló szíezést leírja. Azaz ekkor két jó szíezésük lesz. Képletük, ezekbe az esetekbe a jó választ adja (ahogy máskor s). Szta formula-7
KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula
KOMBINATORIKA ELŐADÁS osztatlan matematka tanár hallgatók számára Szta formula Előadó: Hajnal Péter 2015. 1. Bevezető példák 1. Feladat. Hány olyan sorbaállítása van a a, b, c, d, e} halmaznak, amelyben
Részletesebben( 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észletesebbenSZÁ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észletesebbenHiba! Nincs ilyen stílusú szöveg a dokumentumban.-86. ábra: A példa-feladat kódolási változatai
közzétéve a szerző egedélyével) Öfüggő szekuder-változó csoport keresése: egy bevezető példa Ez a módszer az állapothalmazo értelmezett partíció-párok elméleté alapul. E helye em lehet céluk az elmélet
RészletesebbenVII. 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(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észletesebben1 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észletesebben2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...
. Függvéysorok. Bevezetés és defiíciók A végtele sorokál taultuk, hogy az + x + x + + x +... végtele összeg x < eseté koverges. A feti végtele összegre úgy is godolhatuk, hogy végtele sok függvéyt aduk
RészletesebbenFeladatok é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észletesebbenTartalomjegyzék. 4.3 Alkalmazás: sorozatgyártású tűgörgő átmérőjének jellemzése
3 4 Tartalomegyzék. BEVEZETÉS 5. A MÉRÉS 8. A mérés mt folyamat, fogalmak 8. Fotosabb mérés- és műszertechka fogalmak 4.3 Mérés hbák 8.3. Mérés hbák csoportosítása eredetük szert 8.3. A hbák megeleítés
RészletesebbenAzonos névleges értékű, hitelesített súlyokból alkotott csoportok együttes mérési bizonytalansága
Azoos évleges értékű, htelesített súlyokból alkotott csoportok együttes mérés bzoytalasága Zeleka Zoltá* Több mérés feladatál alkalmazak súlyokat. Sokszor ezek em egyekét, haem külöböző társításba kombácókba
RészletesebbenHadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
RészletesebbenA Secretary problem. Optimális választás megtalálása.
A Secretary problem. Optmáls választás megtalálása. A Szdbád problémáa va egy szté lasszusa tethető talá természetesebb vszot ehezebb változata. Ez a övetező Secretary problem -a evezett érdés: Egy állásra
RészletesebbenElemek 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észletesebbenEseme nyalgebra e s kombinatorika feladatok, megolda sok
Eseme yalgebra e s kombiatorika feladatok, megolda sok Szűk elméleti áttekitő Kombiatorika quick-guide: - db. elemből db. sorredjeire vagyuk kívácsiak: permutáció - db. elemből m < db. háyféleképp rakható
RészletesebbenSorozatok, határérték fogalma. Függvények határértéke, folytonossága
Sorozatok, határérték fogalma. Függvéyek határértéke, folytoossága 1) Végtele valós számsorozatok Fogalma, megadása Defiíció: A természetes számok halmazá értelmezett a: N R egyváltozós valós függvéyt
Részletesebben? közgazdasági statisztika
... Valószíűségszámítás és a statsztka Valószíűség számítás Matematka statsztka Alkalmazott statsztka? közgazdaság statsztka épesség statsztka orvos statsztka Stb. Példa: vércsoportok Az eloszlás A AB
RészletesebbenKombinatorika. 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? közgazdasági statisztika
Valószíűségszámítás és a statsztka Valószíűség számítás Matematka statsztka Alkalmazott statsztka? közgazdaság statsztka épesség statsztka orvos statsztka Stb. Példa: vércsoportok Az eloszlás A AB B Elem
RészletesebbenEsemé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észletesebben4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!!
4. Test feletti egyhatározatlaú poliomok Klasszikus algebra előadás Waldhauser Tamás 2013 április 11. Eddig a poliomokkal mit formális kifejezésekkel számoltuk, em éltük azzal a lehetőséggel, hogy x helyébe
RészletesebbenDiszkrét Matematika 1. óra Fokszámsorozatok
Dszkrét Matematka. óra 29.9.7. A köetkezı fogalmakat smertek tektük: gráf, egyszerő gráf, hurokél, párhuzamos élek, fa, ághatás operácó. Fokszámsorozatok Def.: G gráf fokszámsorozata fokaak reezett öekı
Részletesebben3. 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észletesebbenBIOMATEMATIKA ELŐADÁS
BIOMATEMATIKA ELŐADÁS 10. A statisztika alapjai Debrecei Egyetem, 2015 Dr. Bérczes Attila, Bertók Csaád A diasor tartalma 1 Bevezetés 2 Statisztikai függvéyek Defiíció, empirikus várható érték Empirikus
Részletesebbeni 0 egyébként ábra. Negyedfokú és ötödfokú Bernstein polinomok a [0,1] intervallumon.
3. Bézer görbék 3.1. A Berste polomok 3.1. Defícó. Legye emegatív egész, tetszőleges egész. A ( ) B (u) = u (1 u) polomot Berste polomak evezzük, ahol ( ) = {!!( )! 0, 0 egyébkét. A defícóból közvetleül
RészletesebbenORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések!
ORVOSI STATISZTIKA Az orvos statsztka helye Életta Aatóma Kéma Lehet kérdés?? Statsztka! Az orvos dötéseket hoz! Mkor jó egy dötés? Meyre helyes egy dötés? Mekkora a tévedés lehetősége? Példa: test hőmérséklet
RészletesebbenLogikai szita (tartalmazás és kizárás elve)
Logikai szita (tartalmazás és kizárás elve) Kombinatorika 5. előadás SZTE Bolyai Intézet Szeged, 2016. március 1. 5. ea. Logikai szita két halmazra 1/4 Középiskolás feladat. Egy 30 fős osztályban a matematikát
RészletesebbenPl.: hányféleképpen lehet egy n elemű halmazból k elemű részhalmazt kiválasztani, n tárgyat hányféleképpen lehet szétosztani k személy között stb.?
Dr. Vicze Szilvia A kombiatorika a véges halmazokkal foglalkozik. A véges halmazokkal kapcsolatba számos olya probléma vethető fel, amely függetle a halmazok elemeitől. Pl.: háyféleképpe lehet egy elemű
RészletesebbenStatisztika. Eloszlásjellemzők
Statsztka Eloszlásjellemzők Statsztka adatok elemzése A sokaság jellemzése középértékekkel A sokaság jellemzéséek szempotja A sokaság jellemzéséek szempotja: A sokaság tpkus értékéek meghatározása. Az
RészletesebbenNevezetes 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észletesebbenIsmérvek közötti kapcsolatok szorosságának vizsgálata. 1. Egy kis ismétlés: mérési skálák (Hunyadi-Vita: Statisztika I. 25-26. o)
Ismérvek között kapcsolatok szorosságáak vzsgálata 1. Egy ks smétlés: mérés skálák (Huyad-Vta: Statsztka I. 5-6. o) A külöböző smérveket, eltérő mérés sztekkel (skálákkal) ellemezhetük. a. évleges (omáls)
RészletesebbenV. Deriválható függvények
Deriválható függvéyek V Deriválható függvéyek 5 A derivált fogalmához vezető feladatok A sebesség értelmezése Legye az M egy egyees voalú egyeletes mozgást végző pot Ez azt jeleti, hogy a mozgás pályája
Részletesebben2. 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észletesebbenVé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észletesebbenMatematika 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észletesebbenA 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észletesebbenKalkulus II., második házi feladat
Uger Tamás Istvá FTDYJ Név: Uger Tamás Istvá Neptu: FTDYJ Web: http://maxwellszehu/~ugert Kalkulus II, második házi feladat pot) Koverges? Abszolút koverges? ) l A feladat teljese yilvávalóa arra kívácsi,
RészletesebbenAlgebra gyakorlat, 3. feladatsor, megoldásvázlatok
Algebra gyakorlat, 3. feladatsor, megoldásvázlatok 1. a) Z(G), mert az egységelem yilvá felcserélhet mide G-beli elemmel. Továbbá Z(G) zárt a szorzásra, mert ha a, b Z(G), akkor tetsz leges g G-re (ab)g
RészletesebbenKomplex 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észletesebbenMatematikai statisztika
Matematka statsztka 8. elıadás http://www.math.elte.hu/~arato/matstat0.htm Kétmtás eset: függetle mták + + + = + ) ( ) ( ) ( Y Y X X Y X m m m t m Ha smert a szórás: (X elemő, σ szórású, Y m elemő, σ szórású),
RészletesebbenInnen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha
. Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,
RészletesebbenDiszkrét matematika II., 3. előadás. Komplex számok
1 Diszkrét matematika II., 3. előadás Komplex számok Dr. Takách Géza NyME FMK Iformatikai Itézet takach@if.yme.hu http://if.yme.hu/ takach/ 2007. február 22. Komplex számok Szereték kibővítei a valós számtestet,
RészletesebbenA tárgy címe: ANALÍZIS 1 A-B-C (2+2). 1. gyakorlat
A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Legye N, x k R k =,, és tegyük fel, hogy vagy x k 0 k =,, vagy pedig x k 0 k =,, Ekkor + x k + x k Speciális Beroulli-egyelőtleség Ha N és
Részletesebben3. 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észletesebben1 n. 8abc (a + b) (b + c) (a + c) 8 27 (a + b + c)3. (1 a) 5 (1 + a)(1 + 2a) n + 1
A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Ha N és h R, akkor + h + h Mikor va itt egyelőség? Léyeges-e a h feltétel? Számtai-mértai közép Bármely N és,, R, k 0 k =,, választással k
Részletesebben1. előadás: Bevezetés. Irodalom. Számonkérés. A valószínűségszámítás és a statisztika tárgya. Cél
Valószíűségszámítás és statsztka előadás fo. BSC/B-C szakosokak 1. előadás szeptember 13. 1. előadás: Bevezetés Irodalom, követelméyek A félév célja Valószíűségszámítás tárgya Törtéet Alapfogalmak Valószíűségek
RészletesebbenALGEBRA. 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észletesebbenKOMBINATORIKA. 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észletesebben1. Írd fel hatványalakban a következõ szorzatokat!
Számok és mûveletek Hatváyozás aaaa a a darab téyezõ a a 0 0 a,ha a 0. Írd fel hatváyalakba a következõ szorzatokat! a) b),,,, c) (0,6) (0,6) d) () () () e) f) g) b b b b b b b b h) (y) (y) (y) (y) (y)
RészletesebbenValószínűségszámítás. Ketskeméty László
Valószíűségszámítás Ketskeméty László Budapest, 996 Tartalomjegyzék I. fejezet VALÓSZÍNŰSÉGSZÁMÍTÁS 3. Kombatorka alapfogalmak 4 Elleőrző kérdések és gyakorló feladatok 6. A valószíűségszámítás alapfogalma
RészletesebbenFONTOSABB 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észletesebbenKé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észletesebbenV. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL
86 Összefoglaló gyaorlato és feladato V GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL 5 Halmazo, relácó, függvéye Bzoyítsd be, hogy ha A és B ét tetszőleges halmaz, aor a) P( A) P( B) P( A B) ; b) P( A) P ( B )
RészletesebbenA pályázat címe: Rugalmas-képlékeny tartószerkezetek topológiai optimalizálásának néhány különleges feladata
6. év OTKA zárójeletés: Vezető kutató:kalszky Sádor OTKA ylvátartás szám T 4993 A pályázat címe: Rugalmas-képlékey tartószerkezetek topológa optmalzálásáak éháy külöleges feladata (Részletes jeletés) Az
Részletesebbenn 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észletesebbenSzámsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik.
Számsorozatok 2015. december 22. 1. Alapfeladatok 1. Feladat: Határozzuk meg az a 2 + 7 5 2 + 4 létezik. sorozat határértékét, ha Megoldás: Mivel egy tört határértéke a kérdés, ezért vizsgáljuk meg el
RészletesebbenA 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észletesebbenMATEMATIKA 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észletesebbenKalkulus gyakorlat - Megoldásvázlatok
Kalkulus gyakorlat - Megoldásvázlatok Fizika BSc I/. gyakorlat. Tétel Newto Leibiz. Ha f folytoos az a, b] itervallumo és F primitív függvéye f-ek, akkor b a f F b F a.. Számítsuk ki az alábbi racioális
RészletesebbenFourier sorok FO 1. Trigonometrikus. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
Fourier sorok FO Trigoometrikus Fourier sorok FO Trigoometrikus redszer Defiíció: trigoometrikus redszer Az {, cos x, si x, cos x, si x, cos 3x, si 3x, } függvéyekből álló (végtele sok függvéyt tartalmazó)
Részletesebben24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje.
24. tétel valószíűségszámítás elemei. valószíűség kiszámításáak kombiatorikus modellje. GYORISÁG ÉS VLÓSZÍŰSÉG meyibe az egyes adatok a sokaságo belüli részaráyát adjuk meg (törtbe vagy százalékba), akkor
Részletesebben1. 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észletesebbenI. Függelék. A valószínűségszámítás alapjai. I.1. Alapfogalamak: A valószínűség fogalma: I.2. Valószínűségi változó.
I. Függelék A valószíűségszámítás alapjai I.1. Alapfogalamak: Véletle jeleség: létrejöttét befolyásoló összes téyezőt em ismerjük. Tömegjeleség: a jeleség adott feltételek mellett akárháyszor megismételhető.
Részletesebben1. előadás: Bevezetés. Számonkérés. Irodalom. Valószínűségszámítás helye a tudományok között. Cél
Valószíűségszámítás 1 előadás mat. BSc alk. mat. szakráyosokak 2016/2017 1. félév Zemplé Adrás zemple@ludes.elte.hu http://zemple.elte.hu/ 1. előadás: Bevezetés Irodalom, követelméyek A félév célja Valószíűségszámítás
RészletesebbenFüggvényhatárérték-számítás
Függvéyhatárérték-számítás I Függvéyek véges helye vett véges határértéke I itervallumo, ha va olya k valós szám, melyre az I itervallumo, ha va olya K valós szám, melyre I itervallumo, ha alulról és felülről
RészletesebbenJárattípusok. Kapcsolatok szerint: Sugaras, ingajárat: Vonaljárat: Körjárat:
JÁRATTERVEZÉS Kapcsolatok szert: Sugaras, gaárat: Járattípusok Voalárat: Körárat: Targocás árattervezés egyszerű modelle Feltételek: az ayagáram determsztkus, a beszállítás és kszállítás dőpot em kötött
RészletesebbenMegállapítható változók elemzése Függetlenségvizsgálat, illeszkedésvizsgálat, homogenitásvizsgálat
Megállapítható változók elemzése Függetleségvzsgálat, lleszkedésvzsgálat, homogetásvzsgálat Ordáls, omáls esetre s alkalmazhatóak a következő χ próbá alapuló vzsgálatok: 1) Függetleségvzsgálat: két valószíűség
RészletesebbenTuzson Zoltán A Sturm-módszer és alkalmazása
Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta
RészletesebbenPá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észletesebbenKvantum párhuzamosság Deutsch algoritmus Deutsch-Jozsa algoritmus
LOGO Kvatum párhuzamosság Deutsch algoritmus Deutsch-Jozsa algoritmus Gyögyösi László BME Villamosméröki és Iormatikai Kar Bevezető Kvatum párhuzamosság Bármilye biáris üggvéyre, ahol { } { } : 0, 0,,
RészletesebbenA peremeloszlások. Valószínőségszámítás elıadás III. alk. matematikus szak. Példa. Valószínőségi vektorváltozók eloszlásfüggvénye.
y Valószíőségszámítás elıaás III. alk. matematkus szak 4. elıaás, szeptember 30 A peremeloszlások (X,Y) eloszlásából (elevezés: együttes eloszlás) következtethetük az egyes változók eloszlására: P(X)P(X,Y0)+P(X,Y)+P(X,Y2)
RészletesebbenFeladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
Részletesebben(d) x 6 3x 2 2 = 0, (e) x + x 2 = 1 x, (f) 2x x 1 = 8, 2(x 1) a 1
. Bevezető. Oldja meg az alábbi egyeleteket: (a cos x + si x + cos x si x = (b π si x = x π 4 x 3π 4 cos x (c cos x + si x = si x (d x 6 3x = 0 (e x + x = x (f x + 5 + x = 8 (g x + + x + + x + x + =..
Részletesebbenbiometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert Hipotézisvizsgálat
Kísérlettervezés - biometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert u-próba Feltétel: egy ormális eloszlású sokaság σ variaciájáak számszerű értéke ismert. Hipotézis: a sokaság µ várható értéke
RészletesebbenINJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK
Megoldott feladatok Ijektivitás és egyéb tulajdoságok 59 ) INJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK Határozd meg azt az f:r R függvéyt, amelyre f ( f ( ) x R és a g:r R g ( = x f ( függvéy
RészletesebbenAZ OPTIMÁLIS MINTANAGYSÁG A KAPCSOLÓDÓ KÖLTSÉGEK ÉS BEVÉTELEK RELÁCIÓJÁBAN
AZ OPTIMÁLIS MINTANAGYSÁG A KAPCSOLÓDÓ KÖLTSÉGEK ÉS BEVÉTELEK RELÁCIÓJÁBAN Molár László Ph.D. hallgató Mskolc Egyetem, Gazdaságelmélet Itézet 1. A MINTANAGYSÁG MEGHATÁROZÁSA EGYSZERŐ VÉLETLEN (EV) MINTA
RészletesebbenXXVI. Erdélyi Magyar Matematikaverseny Zilah, február II.forduló -10. osztály
Miisterul Educaţiei Națioale și Cercetării Știițifice Subiecte petru Etapa aţioală a Cocursului de Matematică al Liceelor Maghiare di Româia XXVI. Erdélyi Magyar Matematikaversey Zilah, 016. február 11
RészletesebbenHajós György Versenyre javasolt feladatok SZIE.YMÉTK 2011
1 Molár-Sáska Gáboré: Hajós György Verseyre javasolt feladatok SZIE.YMÉTK 011 1. Írja fel a számokat 1-tıl 011-ig egymás utá! Határozza meg az így kapott agy szám 0-cal való osztási maradékát!. Az { }
RészletesebbenKombinatorika 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észletesebben10.M ALGEBRA < <
0.M ALGEBRA GYÖKÖS KIFEJEZÉSEK. Mutassuk meg, hogy < + +... + < + + 008 009 + 009 008 5. Mutassuk meg, hogy va olya pozitív egész szám, amelyre 99 < + + +... + < 995. Igazoljuk, hogy bármely pozitív egész
RészletesebbenA szórások vizsgálata. Az F-próba. A döntés. Az F-próba szabadsági fokai
05..04. szórások vizsgálata z F-próba Hogya foguk hozzá? Nullhipotézis: a két szórás azoos, az eltérés véletle (mitavétel). ullhipotézishez tartozik egy ú. F-eloszlás. Szabadsági fokok: számláló: - evező:
RészletesebbenValószínűségszámítás és matematikai statisztika. Ketskeméty László
Valószíűségszámítás és matematka statsztka Ketskeméty László Budapest, 996 Tartalomjegyzék I. fejezet VALÓSZÍNŰSÉGSZÁMÍTÁS 4. Kombatorka alapfogalmak 5 Elleőrző kérdések és gyakorló feladatok 7. A valószíűségszámítás
RészletesebbenA Sturm-módszer és alkalmazása
A turm-módszer és alalmazása Tuzso Zoltá, zéelyudvarhely zámtala szélsőérté probléma megoldása, vagy egyelőtleség bzoyítása agyo gyara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölderféle
RészletesebbenSorozatok 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észletesebbenKitűzött feladatok Injektivitás és egyéb tulajdonságok 69 KITŰZÖTT FELADATOK
Kitűzött feladatok Ijektivitás és egyéb tulajdoságok 69 1. KITŰZÖTT FELADATOK Határozd meg az összes szigorúa mooto f:z Z függvéyt, amely teljesíti az f ( xy) = f ( y), x, y Z összefüggést és létezik k
Részletesebben2.2. Indukció a geometriában
.. Idukció a geometriába... Számítási feladatok... Feladat. Határozzuk meg az R sugarú körbe írt, oldalú szabályos sokszög oldalhosszát! Megoldás eseté a oldalú szabályos sokszög a égyzet; az R sugarú
RészletesebbenA 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észletesebben5. 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észletesebbenMATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Matematika emelt szit 09 ÉRETTSÉGI VIZSGA 0 május 8 MATEMATIA EMELT SZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM Fotos tudivalók Formai előírások: A dolgozatot
Részletesebben2. egy iskola tanulói, a változók: magasságuk cm-ben, súlyuk (tömegük) kilóban; 3. egy iskola tanulói, a változó: tanulmányi átlaguk;
Statisztika Tegyük fel, hogy va egy halmazuk, és tekitsük egy vagy több valószíűségi változót, amelyek a halmaz mide elemé felveszek valamilye értéket. A halmazt populációak vagy sokaságak evezzük. Példák:
RészletesebbenKombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III.
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:
RészletesebbenVI.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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenKalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8
Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,
Részletesebben194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma
94 Műveletek II MŰVELETEK A művelet fogalma Az elmúlt éveke már regeteg művelettel találkoztatok matematikai taulmáyaitok sorá Először a természetes számok összeadásával találkozhattatok, már I első osztálya,
RészletesebbenTartalomjegyzé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észletesebbenRudas Tamás: A hibahatár a becsült mennyiség függvényében a mért pártpreferenciák téves értelmezésének egyik forrása
Rudas Tamás: A hibahatár a becsült meyiség függvéyébe a mért ártrefereciák téves értelmezéséek egyik forrása Megjelet: Agelusz Róbert és Tardos Róbert szerk.: Mérésről mérésre. A választáskutatás módszertai
Részletesebben1. feladatlap megoldása. Analízis II. 1. Vizsgálja meg az alábbi sorokat konvergencia szempontjából! a) n 2 n = 1 1X 1
. feladatlap megoldása Aalízis II.. Vizsgálja meg az alábbi sorokat kovergecia szempotjából! a) X Alkalmazva a gyökkritériumot ("egyszer½usített változatát"): Azaz a sor koverges. b) p a!! p < : X 000
RészletesebbenVÉLETLENÍTETT ALGORITMUSOK. 1.ea.
VÉLETLENÍTETT ALGORITMUSOK 1.ea. 1. Bevezetés - (Mire jók a véletleített algoritmusok, alap techikák) 1.1. Gyorsredezés Vegyük egy ismert példát, a redezések témaköréből, méghozzá a gyorsredezés algoritmusát.
RészletesebbenIntegrálás sokaságokon
Itegrálás sokaságoko I. Riema-itegrál R -e Jorda-mérték haszálható ehhez: A R eseté c(a)=0, ha 0 eseté létezek C 1,,C s kockák hogy A C1 Cs és s i 1 c C i defiíció: D ullmértékű R itegrálási tartomáy,
Részletesebben