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



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

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

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

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

I. FEJEZET BICIKLIHIÁNYBAN

KOMBINATORIKA Permutáció

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?

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

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér

Az iparosodás és az infrastrukturális fejlődés típusai

Villamos gépek tantárgy tételei

Gyakorló feladatok kombinatorikából. 1. Nóri, Robi, Sári, Klári egyszerre érnek a lifthez. Hányféle sorrendben szállhatnak be?

Nyitott mondatok Bennfoglalás maradékkal

Valószínűség-számítás II.

MATEMATIKA C 5. évfolyam 1. modul DOMINÓ

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

10. évfolyam, harmadik epochafüzet

Eseményalgebra, kombinatorika

Valószínűség számítási feladatok és megoldásaik

PRÓBAÉRETTSÉGI VIZSGA

Az új építőipari termelőiár-index részletes módszertani leírása

Eseme nyalgebra e s kombinatorika feladatok, megolda sok

képzetes t. z = a + bj valós t. a = Rez 5.2. Műveletek algebrai alakban megadott komplex számokkal

3. Öt alma és hat narancs 20Ft-tal kerül többe, mint hat alma és öt narancs. Hány forinttal kerül többe egy narancs egy

MATEMATIKA A 11. évfolyam 1. modul: Kombinatorika, valószínűségszámítás

MATEMATIKA PRÓBAÉRETTSÉGI MEGOLDÓKULCS KÖZÉPSZINT

18. Differenciálszámítás

Ingatlanfinanszírozás és befektetés

Sorbanállási modellek

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

10.M ALGEBRA < <

1. Írd fel hatványalakban a következõ szorzatokat!

2. AZ INFORMÁCIÓS TÁRSADALOM ÉRTELMEZÉSI DIFFERENCIÁINAK TERÜLETI KÖVETKEZMÉNYEI

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

7. el adás Becslések és minta elemszámok fejezet Áttekintés

1. Az absztrakt adattípus

Matematika I. 9. előadás

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


Kombinatorika az általános iskolában Ábrahám Gábor, Szeged


Iszkenderun. Mint ringyó, új vendégére vár, felékszerezve hív a Nagy Bazár, parázna módon csábít, integet, hamisat kínál, túl borsos az ár.

1.4 Hányféleképpen rakhatunk sorba 12 könyvet, ha 3 bizonyos könyvet egymás mellé akarunk rakni és

szöveges feladatok (2. osztály) 1. Marika vett 8 kacsát, 7 lovat, 9 tyúkot és 3 szamarat a vásárban. Hány állatott vett összesen?

PÉLDATÁR A SZÁMÍTÓGÉPES TESZTHEZ. Írta Dr. Huzsvai László

2. ÉVFOLYAM. a z é n d i m e n z i ó i SZKC_102_15. A modul szerzõi: Andóné Nagy Katalin, Petik Ágota, ruzsa Ágnes, Korbai Katalin

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

Fazekas nyílt verseny matematikából 8. osztály, speciális kategória

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

23. Kombinatorika, gráfok

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

Rudas 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

A bemutató órák feladatai

Feladatok és megoldások a 11. heti gyakorlathoz

1. Három tanuló reggel az iskola bejáratánál hányféle sorrendben lépheti át a küszöböt?

PYTAGORIÁDA Súťažné úlohy okresného kola maďarský preklad 35. ročník, školský rok 2013/2014 KATEGÓRIA P 3

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

Gyakorló feladatok a Valószín ségszámítás kurzushoz

A PÉNZ IDİÉRTÉKE. Egy jövıbeni pénzösszeg jelenértéke:

1. Melyek azok a kétjegyű számok, amelyek oszthatók számjegyeik

Szá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.


GAZDASÁGI MATEMATIKA 1. ANALÍZIS

A HŐMÉRSÉKLETI SUGÁRZÁS

VALÓSZÍNŰSÉGI JÁTÉKOK. 44. modul

FELADATOK ÉS MEGOLDÁSOK

Kontingencia táblák. Khi-négyzet teszt. A nullhipotézis felállítása. Kapcsolatvizsgálat kategorikus változók között.

ű Ö ű ű Ú Ú ű

Építések, kirakások (geometria és kombinatorika)

Azonos névleges értékű, hitelesített súlyokból alkotott csoportok együttes mérési bizonytalansága

Kombinatorika - kidolgozott típuspéldák

Szent István Tanulmányi Verseny Matematika 3.osztály

KERETTYE TERMÁL KUPA

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA

Kombinatorika. I. típus: Hányféleképpen lehet sorba rendezni n különböző elemet úgy, hogy a sorrend számít? (Ismétlés nélküli permutáció)

AZ ÉPÜLETGÉPÉSZETI RENDSZEREK ENERGIA-HATÉKONYSÁGÁNAK KÉRDÉSEI

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

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

1992. évi verseny, 2. nap. legkisebb d szám, amelyre igaz, hogy bárhogyan veszünk fel öt pontot

3.3 Fogaskerékhajtások

SZKB103_13. Játék közösség önismeret

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


Lerakó 7. modul készítette: köves GaBrIeLLa

A pentominók matematikája Síkbeli és térbeli alakzatok 4. feladatcsomag

ELEMI VALÓSZÍNŰSÉGSZÁMÍTÁS és STATISZTIKAI MÓDSZEREK A FIZIKÁBAN

MATEMATIKA C 7. évfolyam 5. modul KI MARAD A VÉGÉN?

Hosszmérés finomtapintóval 2.


Feladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)

BOLYAI MATEMATIKA CSAPATVERSENY KÖRZETI SZÓBELI FORDULÓ OKTÓBER osztály

148 feladat ) + ( > ) ( ) =?

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ó

Név:. Dátum: a-1

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?

V. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL

Kalkulus I. Első zárthelyi dolgozat szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l n 6n + 8

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.

Sorozatok A.: Sorozatok általában

2 x. Ez pedig nem lehetséges, mert ilyen x racionális szám nincs. Tehát f +g nem veszi fel a 0-t.

Átírás:

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 ugyaolya elemből több is előfordul, akkor az ismétléses permutáció A 667778888 számjegyekből alkotható 9 jegyű számsorok száma: 9!!!! Ha az külöböző elemet em lieárisa, haem ciklikusa helyezzük el, a permutációk száma PL. Hét ember szerete egymás mellett leüli a) egy pado b) egy kerek asztal körül. Háyféleképpe tehetik ezt meg? a )7! 7! B b ) 7 7 KEDVEZŐ = ÖSSZ ROSSZ Függetle eseméyekél a lehetőségek száma összeszorzódik: Kizáró eseméyekél a lehetőségek száma összeadódik: és vagy VARIÁCIÓ V k k! PARASZTI MÓDSZER:... k. - - -k+ Ha ugyaaz az elem több helyre is kiválasztható, akkor az ismétléses variáció V k( i) k PARASZTI MÓDSZER:... k. PL. Tíz ember közt öt külöböző köyvet osztaak ki úgy, hogy mideki legfeljebb egyet kaphat. 0 9876 PL. Egy verseye húsza idulak. a)háyféle dobogós helyezés lehetséges? b)háyféleképpe haszálhatak három külöböző doppigszert? a ) 098 b ) 0 0 0 KOMBINÁCIÓ C k k k k! k! ( ) PL. Tíz ember közt öt egyforma köyvet osztaak ki úgy, hogy mideki legfeljebb egyet kaphat. 0 PL. Egy selejtező mide csapat midegyikkel egyszer játszott/egy találkozó mideki midekivel egyszer fogott kezet. Összese mérkőzés/kézfogás törtét. Háya voltak? ( )

.. Egy buszo összese -e utazak és a hat megálló sorá mide utas leszáll. Háyféleképpe tehetik ezt meg?.. Öt ajádékot szereték kisorsoli 0 gyerek között. Háyféleképpe lehetséges ez, ha a) Egy gyerek csak egyet kaphat és az ajádékok külöbözőek? b) Egy gyerek többet is kaphat és az ajádékok külöbözőek? c) Egy gyerek csak egyet kaphat és az ajádékok egyformák?.. Tíztagú társaság raftigoli idul egy ötszemélyes egy háromszemélyes és egy kétszemélyes csóakkal. a) Háyféleképpe ülhetek a csóakokba, ha a csóakoko belül a helyek között em teszük külöbséget? b) Mi a helyzet akkor, ha két adott ember egy csóakba akar kerüli? c) Mi a helyzet, ha mideképp külö csóakba akarak kerüli?.. Az ötös lottó 90 számból húzak öt darabot. Háy lottószelvéyt kell kitölteük, hogy biztosa megyerjük a lottóötöst? a) Ilyekor yilvá lesz égyes találatuk is. Háy darab lesz vajo? b) Háy hármasuk lesz? c) Háy kettesük? d) Mi a helyzet a hatos lottóval, ahol számból húzak 6 darabot?.. Az,,,,, 6, 7 számjegyekből háy égyjegyű szám alkotható, ha mide számjegyet csak egyszer haszálhatuk föl és a) páros számot szereték? b) páratla számot szereték? c) -gyel osztható számot szereték? d) olya számot szereték, amely két páros és két páratla számjegyet tartalmaz?.6. Az,,,,, 6, 7, 8 számjegyekből égyjegyű számokat készítük. Háyféle külöböző szám alkotható, ha a) Mide számjegyet csak egyszer haszálhatuk föl? b) Egy számjegyet többször is haszálhatuk? c) Mide számjegyet csak egyszer haszálhatuk föl és páros számot szereték? d) Egy számjegyet többször is haszálhatuk és páros számot szereték? e) Mide számjegyet csak egyszer haszálhatuk föl és páratla számot szereték? f) Mide számjegyet csak egyszer haszálhatuk föl és éggyel osztható számot szereték? g) Mide számjegyet csak egyszer haszálhatuk föl és öttel osztható számot szereték? h) Mi a helyzet akkor, ha a 0,,,,,, 6, 7, 8 számjegyekből alkotjuk a számokat?.7. Tíz külöböző szí felhaszálásával háyféle külöböző a) Olya 6 cikkelyből álló eseryő készíthető, ahol mide cikkely más szíű? b) Olya 6 cikkelyből álló eseryő készíthető, ahol a szomszédos cikkelyek em lehetek azoos szíűek? c) Olya 6 cikkelyből álló eseryő készíthető, ahol két bizoyos szíű cikkely em kerülhet egymás mellé? d) Olya 6 cikkelyből álló eseryő készíthető, ahol csak az egyik szí kétszer szerepel, de em szomszédos cikkelye? e) más-más szíű gyögyből álló 0 szemű yaklác készíthető?.8. lapos magyar kártyából húzuk lapot. Háyféleképpe tehetjük ezt meg, ha a húzott lapok közt a) potosa két király lesz? b) két király lesz és egy ász? c) em lesz király? d) legalább egy király lesz? e) két király lesz de ász em? f) két király és legalább egy ász lesz? g) két piros lesz? h) két piros és egy ász lesz? i) két piros és két király lesz?

VARÁZSLATOS VALÓSZÍNŰSÉGSZÁMÍTÁS KLASSZIKUS VALÓSZÍNŰSÉGSZÁMÍTÁSNÁL AZ A ÉS B ESEMÉNYEK VALÓSZÍNŰSÉGE kedvező A kedvező B P ( ÉS P ( összes összes MŰVELETEK ESEMÉNYEKKEL: A B P ( A P ( A A B A P( P( EZ A KÉPLET BÁRMILYEN A ÉS B ESEMÉNYEKRE IGAZ: P( A P( P( P( A HA A ÉS B KIZÁRÓK, AKKOR ( A 0 P( A P( P( P EZÉRT AZ A ÉS B ESEMÉNYEK PONTOSAN AKKOR FÜGGETLENEK, HA P( A P( P(.9. Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy midkét dobás páros, a B eseméy pedig, hogy a dobott potok összege hatál em agyobb..0. Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy legfeljebb az egyik dobás páros, a B eseméy pedig, hogy a dobott potok összege ötél em agyobb... Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy a dobott potok összege legalább tíz, a B eseméy pedig, hogy a dobott potok szorzata páros... Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy a dobott potok összege páros, a B eseméy pedig, hogy a dobások egyike sem agyobb háromál... Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy a dobott potok összege páros, a B eseméy pedig, hogy a dobott potok szorzata páros... Két dobókockát egyszerre földobuk. Legye az A eseméy, hogy va páros dobás, a B eseméy pedig, hogy a dobott potok összege égyél em agyobb.

.. Tudjuk, hogy P ( 0,6 P ( A 0, 8 P ( A 0, P (?.6. a) Tudjuk, hogy A és B eseméyek függetleek, valamit P (? P ( A? P ( P ( A 9 b) Tudjuk, hogy A és B eseméyek kizárók, valamit P (? P ( A? P ( P ( A 9 c) Tudjuk, hogy ( 0, P és ( 0, 7 P. Kizáró-e A és B?.7. Tudjuk, hogy P ( A 0, P ( 0, P ( A 0, 8 P (? P ( A?.8. Egy felmérés sorá kiderült, a megkérdezettek 0%-a éz reggel TV-t, 60%-a éz este és 0% reggel is és este is. Mi a valószíűsége, hogy ha valaki reggel éz, akkor este is?.9. A reggeli hírműsorokat a TV ézők %-a ézi. Ezek 80%-a este is éz hírműsort. Az esti hírműsort a TV ézők 70%-a figyeli. Mi a valószíűsége, hogy egy véletleszerűe kiválasztott TV éző reggel sem és este sem éz hírműsort?.0. Egy fős osztályt két hatfős csapatba osztaak. Mi a valószíűsége, hogy a két legjobb játékos a) azoos csapatba kerül? b) külöböző csapatba kerül?.. Egy 0 fős osztályba 8 fiú és láy jár. Kiosztaak közöttük 0 mozijegyet. a) Mi a valószíűsége, hogy ugyaayi fiú kap mozijegyet, mit aháy láy? b) Mi a valószíűsége, hogy csak láyok kapak? c) Mi a valószíűsége, hogy csak fiúk kapak?.. Egy dobozba va 0 diós és 6 mákos süti. A diósakból, a mákosakból égett. Addig húzuk, amíg diósat vagy égettet em húzuk. Mi a valószíűsége, hogy a húzott sütik közt a) va mákos? b) va diós? c) egy mákos va? d) va égett? e) va mákos és ics égett?.. Egy dobozba va 0 diós és 6 mákos süti. A diósakból, a mákosakból égett. Addig húzuk, amíg diósat vagy égettet em húzuk. Mi a valószíűsége, hogy a húzott sütik közt a) va diós? b) egy mákos va? c) egy égett va? d) ics égett? e) potosa két mákos va? f) va mákos és va égett?.. Mi a valószíűsége, hogy az ötös lottó a legkisebb kihúzott szám a 7?

.. Egy sorsjegy ára 00 forit és mide tízedik sorsjegy yer. 000 forituk va és addig veszük sorsjegyet,amíg em yerük vagy amíg el em fogy a pézük. Adjuk meg a vásárolt sorsjegyek lehetséges számát, és az ezekhez tartozó valószíűségeket..6. Kette lőek céltáblára. Az A találati esélye 0,7 a B találati esélye 0,8. Midkette egy lövést adak le egymástól függetleül. Adjuk meg a 0,, találat valószíűségét..7. Egy pakli lapos magyar kártyából lapot húzuk. Mi a valószíűsége, hogy csak az első és a harmadik lap ász?.8. Egy pakli lapos magyar kártyából lapot húzuk. Mi a valószíűsége, hogy az első és a harmadik lap ász?.9. Egy pakli lapos magyar kártyából lapot húzuk. Mi a valószíűsége, hogy a húzott lapok között ász és király va?.0. Egy pakli lapos magyar kártyából addig húzuk, amíg ászt em húzuk. Mi a valószíűsége, hogy a húzott lapok száma öt?.. A hatos lottó számból húzak ki 6-ot. Mi a valószíűsége, hogy hat egymást követő számot húzak ki?.. Egy dobozba va 0 új és haszált teiszlabda. a) Valaki kivesz egy darabot, játszik vele, majd visszarakja. Utáa mi húzuk egy labdát. Mi a valószíűsége, hogy újat húzuk? b) Mi a valószíűsége, hogy újat húzuk, ha az előttük húzó kettőt vett ki, játszott vele, majd visszarakta? c) Mi a valószíűsége, hogy hármat húzuk és abból egy új, ha előttük valaki kettőt vett ki, játszott vele, majd visszarakta? d) Mi a valószíűsége, hogy hármat húzuk és abból egy új, ha előttük valaki kettőt vett ki, játszott vele, az egyiket elvesztette, de a másikat visszarakta?.. Két telefofülke közül az egyik jó, a másik rossz, és / valószíűséggel elyeli az érmét, de em lehet telefoáli. Bemegyük az egyik fülkébe, bedobjuk az érmét és tuduk telefoáli. Mi a valószíűsége, hogy a jó fülkébe vagyuk?