KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen,
|
|
- Albert Péter
- 7 évvel ezelőtt
- Látták:
Átírás
1 KOMBINATORIKA 1 Készítette: Bordi Istvá Tóth Árpád Gimázium Debrece, boi@tagdebr.suliet.hu
2 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 lehet kiválasztai k elemet úgy, hogy a sorred em számít (kombiáció). 3. elemből háyféleképpe lehet kiválasztai k elemet úgy, hogy a sorred számít (variáció). 2
3 Példák: a) Háyféleképpe tölthető ki egy lottószelvéy? b) Háy értelmes vagy értelmetle szó képezhető a MATEMATIKA szó betűiből? c) Háyféleképpe lehet égy játékos között kiosztai az 52 lapos fracia kártyát? d) Háy háromjegyű szám képezhető az 1, 2, 3, 5 számjegyekből? e) Háyféle módo ülhet le 6 személy egy padra egymás mellé, és háyféleképpe helyezkedhet el egy kerek asztal körül? 3
4 1. PERMUTÁCIÓK 1.1. ISMÉTLÉS NÉLKÜLI ESET DEFINÍCIÓ: külöböző elem egy sorredjét az elem egy permutációjáak evezzük. 4
5 Példa: Legye: a, b, c. Permutációk pl.: b c a, c a b, a c b, stb. Meyi a permutációk száma? Vegyük az {1,2,3} halmazt. A lehetséges permutációk
6 T: számú elem összes permutációiak száma P. P = ( - 1)( - 2) =!!= ( - 1)( - 2) Megjegyzés. 1.! = (-1)! ezért a feti képlet így is írható: P = P -1 (rekurzív képlet). 2. Defiíció szerit 0! = 1, és 1!=1. Példa. Írjuk le 4 elem lehetséges permutációit. abcd bacd cabd dabc abdc badc cadb dacb acbd bcad cbad dbac acdb bcda cbda dbca adbc bdac cdab dcab adcb bdca cdba dcba 6
7 MEGJEGYZÉS 1. Az övekedésével az! agyo erőse övekszik. Például 10!= Az! közelítésére a Stirlig formulát haszálhatjuk:! 2e 1 2 7
8 1.2. ISMÉTLÉSES ESET DEFINÍCIÓ: Ismétléses permutáció, em feltétle külöböző elem egy sorredjét az elem ismétléses permutációjáak evezzük. 8
9 T: elem ismétléses permutációiak száma: P k, k2,..., k! k! k!... k! 1 2 ( k 1 k 2... k 1 r Példa. Az 1, 1, 2, 3 elemek eseté: P 4! 2! r ;2 r ). 12. Példa. A MATEMATIKA szó betűiből alkotott összes ismétléses permutációk száma: 10! !2!2! 9
10 2. VARIÁCIÓK 2.1. ISMÉTLÉS NÉLKÜLI ESET DEFINÍCIÓ: Az külöböző elem közül kiválasztott k külöböző elem ( k) egy sorredjét az elem k-ad osztályú ismétlés élküli variációjáak evezzük. 10
11 2.1. ISMÉTLÉS NÉLKÜLI ESET T: Az ismétlés élküli variációk száma V k, V k! ( k)! k-1 k (-1)-féleképpe -féleképpe 1... k 1 11
12 Példa: Háy háromjegyű szám képezhető az 1,2,3,4,5 számjegyekből, ha ugyaaz a számjegy mide számba csak egyszer fordul elő? Megoldás: V 5! 2! ! 2! 5;3 60. Példa: Egy 30 fős csoportból háyféleképpe állíthatuk össze elökből, alelökből, titkárból és péztárosból álló vezetőséget? Megoldás: V 30 ; 4 = =
13 PÉLDA Egy 30 fős csoportból háyféleképpe állíthatuk össze elökből, alelökből, titkárból és péztárosból álló vezetőséget? Megoldás: V 30 ; 4 = =
14 DEFINÍCIÓ: Az külöböző elemből kiválasztott k, em feltétle külöböző elem egy sorredjét az elem k-ad osztályú ismétléses variációjáak evezzük. T: Az elem k-ad osztályú ismétléses variációiak a száma:, i k V k. 14
15 Példa: Írjuk fel az 1, 2, 3, 4 elemek másodosztályú ismétléses variációit! Megoldás: Példa: Háy totószelvéyt kell kitölteük (külöböző módo) ahhoz, hogy biztosa legye köztük 13 találatos? Megoldás: Ismétléses variációról va szó tehát i V ;
16 3. KOMBINÁCIÓK 3.1. ISMÉTLÉS NÉLKÜLI ESET DEFINÍCIÓ: Az külöböző elemből kiválasztott k elemet az elem k-ad osztályú ismétlés élküli kombiációjáak evezzük. T: Az ismétlés élküli kombiációk száma:! ( 1) ( k 1) C ; k k k! k! k! Megjegyzés: 1 0 Példa: Háyféleképpe lehet kitöltei egy lottószelvéyt? 16
17 Megoldás: ISMÉTLÉSES ESET DEFINÍCIÓ: Az külöböző elem közül kiválasztott k, em feltétle külöböző elemet az elem k-ad osztályú ismétléses kombiációjáak evezzük. T: Az elem k-ad osztályú ismétléses kombiációi száma: C i ; k k 1 k Példa: 7 elemből háy olya hármas csoport yerhető, ahol az elemek sorredjére em kell tekitettel lei, és ugyaazt az elemet egy csoportba akár 3-szor is fel lehet tüteti? 17
18 Megoldás: C i 7;3 84. Példa: 4 pézérmét dobuk fel egyszerre. Háyféle eset lehetséges a fej, írás kombiációkra? Megoldás:
19 4. A BINOMIÁLIS TÉTEL ÉS A PASCAL-HÁ- ROMSZÖG a b a 0 a 1 b a k ab 1 k b k0 a k biomiális együttható; Biomiális tétel Ezekből az alábbi Pascal háromszöget kapjuk. b k b 19
20
21 Tulajdoságok: 1. Szélső elemek: 2. Szimmetria: 0 k 1 k 3. Összeg tulajdoság: k k 1 k Az -edik sor elemeiek összege: (1 1) k0 k 2 21
22 22
Pl.: 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észletesebbenA próbafelvételi eredményei: (Minden feladat 5 pontos volt...)
A csoport: A próbafelvételi eredményei: (Minden feladat pontos volt...) Minta feladatsor (A) matematikából 014. december 1. (Feladat számolásra) Határozd meg a ; b és c értékét! a = ( 1 3 + 1 6) : 1 6
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é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é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észletesebbenCsercsik Dávid ITK PPKE. Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 5. ea 1 / 40
Játékelmélet és hálózati alkalmazásai 5. ea Csercsik Dávid ITK PPKE Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 5. ea 1 / 40 1 CSC Core 2 Kitüntetett értékek CFF kooperatív játékokban
RészletesebbenKombinatorika jegyzet és feladatgyűjtemény
Kombinatorika jegyzet és feladatgyűjtemény Király Balázs, Tóth László Pécsi Tudományegyetem 2011 2 Lektor: Kátai Imre egyetemi tanár, az MTA rendes tagja Tartalomjegyzék Előszó 5 I. Jegyzet 7 I.1. Permutációk,
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 2017. ősz 1. Diszkrét matematika 1. 1. 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 Tanszék
RészletesebbenFibonacci nyulai. 2. A második hónap végén születik 1 új pár, így most már 2 pár van
1 A Fiboacci- számok Leoardo di Pisa, ismertebb evé Fiboacci (1170-1250? olasz kereskedő és matematikus. Üzleti útjai lehetősége yílt megismerkedi az arab és hidu matematikával. Fiboacci legikább arról
RészletesebbenNyugat-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észletesebbenDefiní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észletesebbenMATEMATIKA ÉRETTSÉGI május 4. EMELT SZINT I.
MATEMATIKA ÉRETTSÉGI 00. május. EMELT SZINT I. ) Adott f és g függvény. f : D f \ k ; k x tgx ctgx sin x a) Igazolja, hogy az így definiált f függvény konstans! ( pont) g : D 7;7 x x 6 x g b) Számítsa
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é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é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 7. 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észletesebbenDiszkré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é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é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észletesebbenMatematika 9. megoldások
Barnáné Lukács Erika Darabánt Emese Matematika 9. megoldások Szakiskolák részére School Kiadó Nyíregyháza 2010 1 2 Gondolkodtató feladatok Fejtörôk, szöveges feladatok, logikai játékok Feladatok (Tankönyv:
RészletesebbenMATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Matematika emelt szint 091 ÉRETTSÉGI VIZSGA 010. május. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivalók Formai előírások:
RészletesebbenKOMBINATORIKA MATEMATIKA SEGÉDANYAG A TANÍTÓKÉPZÉSHEZ
KOMBINATORIKA MATEMATIKA SEGÉDANYAG A TANÍTÓKÉPZÉSHEZ C. Neményi Eszter 2015. ELTE TANÍTÓ- ÉS ÓVÓKÉPZŐ KAR SZERKESZTŐ: Radnai Gyuláné Dr. Szendrei Julianna LEKTOROK: Wéber Anikó vezető tanító és a Matematika
RészletesebbenKombinatorika avagy hányféleképp? Piros, fehér zöld színekből hány ország számára tudunk különböző zászlókat készíteni?
Kombinatorika avagy hányféleképp? Piros, fehér zöld színekből hány ország számára tudunk különböző zászlókat készíteni? Kombinatorika avagy hányféleképp? Zsuzsi babájának négyféle színes blúza és kétféle
Részletesebben7! (7 2)! = 7! 5! = 7 6 5! 5 = = ből 4 elem A lehetőségek száma megegyezik az 5 elem negyedosztályú variációjának számával:
Kombinatorika Variáció - megoldások 1. Hány kétjegyű szám képezhető a 2, 3, 5, 6, 7, 8, 9 számjegyekből. ha minden számjegyet csak egyszer használhatunk fel? A lehetőségek száma annyi, mint amennyi 7 elem
RészletesebbenDr. 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észletesebbenEGY Ú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észletesebbenKombinatorika (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla
Kombiatoria (017 február 8 Bogya Norbert, Kátai-Urbá Kamilla 1 Kombiatoriai alapfeladato A ombiatoriai alapfeladato léyege az, hogy bizoyos elemeet sorba redezü, vagy éháyat iválasztu belőlü, és esetleg
Részletesebbenæ A GYAKORLAT (* feladatok nem kötelezőek)
æ A3 6-7. GYAKORLAT (* feladatok nem kötelezőek) 1. Az 1,2,4,5,7 számkártyák mindegyikének felhasználásával hány különböző 5- jegyű szám készíthető? 2. A 0,2,4,5,7 számkártyák mindegyikének felhasználásával
RészletesebbenBró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é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é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észletesebbenKombinatorika. 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ó)
Kombinatorika Az első n pozitív egész szám szorzatát n faktoriálisnak nevezzük és n! jellel jelöljük: n! := 1 2 3 4... (n 1) n 0! := 1 1! := 1 I. típus: Hányféleképpen lehet sorba rendezni n különböző
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észletesebbenK 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észletesebbenKombinatorika - kidolgozott típuspéldák
Kombinatorika - kidolgozott típuspéldák az összes dolgot sorba rakjuk minden dolog különböző ismétlés nélküli permutáció Hányféleképpen lehet sorba rakni n különböző dolgot? P=1 2... (n-1) n=n! például:
RészletesebbenBiomatematika 2 Orvosi biometria
Biomatematika 2 Orvosi biometria 2017.02.13. Populáció és minta jellemző adatai Hibaszámítás Valószínűség 1 Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza)
Részletesebben24. tétel. Kombinatorika. A grá fok.
2009/2010 1 Huszk@ Jenő 24. tétel. Kombinatorika. A grá fok. 1.Kombinatorika A kombinatorika a véges halmazokkal foglalkozik. Olyan problémákat vizsgál, amelyek függetlenek a halmazok elemeinek mibenlététől.
Részletesebbenæ A GYAKORLAT (* feladatok nem kötelezőek)
æ A3 6-7. GYAKORLAT (* feladatok nem kötelezőek) 1. Az 1,2,4,5,7 számkártyák mindegyikének felhasználásával hány különböző 5- jegyű szám készíthető? 2. A 0,2,4,5,7 számkártyák mindegyikének felhasználásával
RészletesebbenKombinatorika. Permutáció
Kombinatorika Permutáció 1. Adva van az 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegy. Hány különböző 9-jegyű szám állítható elő ezekkel a számjegyekkel, ha a számjegyek nem ismétlődhetnek? Mi van akkor, ha a szám
RészletesebbenTananyag: 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észletesebbenGeometriai példatár 3.
Nyugat-magyarországi Egyetem Geoinformatikai Kara Baboss Csaba Szabó Gábor Geometriai példatár 3. GEM3 modul Projektív geometria SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői jogról szóló 1999.
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észletesebben[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é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észletesebbenFANTASZTIKUS 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észletesebbenKombinatorika 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észletesebbenTanmenet a kombinatorika témaköréhez. Fogalmi háló, összefüggések:
Tanmenet a kombinatorika témaköréhez Átlagos képességű 9. Osztály számára, 4 osztályos gimnáziumban. (Heti 3 óra) Megjegyzés: A kombinatorika, mint önálló egység nem szerepel tanmenetben. 9. Osztályban
Részletesebben3.4. gyakorlat. Matematika B1X február 1819.
3.4. gyakorlat Matematika B1X 2003. február 1819. 1. A harmadik el adás (II. 17.) 1.1. Számosság Egyel számosságú halmazok. Véges, megszámlálhatóa végtele és kotiuum számosságú halmazok. Hatváyhalmaz számossága
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észletesebbenFELADATOK 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észletesebbenARCHIMEDES MATEMATIKA VERSENY
Koszinusztétel Tétel: Bármely háromszögben az egyik oldal négyzetét megkapjuk, ha a másik két oldal négyzetének összegéből kivonjuk e két oldal és az általuk közbezárt szög koszinuszának kétszeres szorzatát.
RészletesebbenKombinatorika. 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.. Kombinatorikai alapfeladatok A kombinatorikai alapfeladatok lényege az, hogy bizonyos elemeket sorba rendezünk, vagy néhányat
Részletesebbensemelyik kivett golyót nem tesszük vissza később az urnába. Hányféle színsorrendben tehetjük ezt meg?
VIII. KOMBINATORIKA VIII.1. Kombinatorikai alapfeladatok 1. Példa. Egy urnában egy piros golyó P, egy fehér golyó F és egy zöld golyó Z van. Egymás után kihúzzuk a három golyót, semelyik kivett golyót
Részletesebben24. Kombinatorika, a valószínűségszámítás elemei
4. Kombiatoria, a valószíűségszámítás elemei Kombiatoria A véges halmazoal foglalozó tudomáyterület. Idő hiáyába csa a evezetes összeszámolásoal foglalozu. a) Sorbaállításo (ermutáció) alafeladat: ülöböző
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 6. 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észletesebbenKombinatorika 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é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észletesebbenAdatszerkezetek II. 10. előadás
Adatszerkezetek II. 10. előadás Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik
RészletesebbenKombinatorika Megoldások
Kombinatorika Megoldások Kombinatorika - megoldások 1) Egy nagyvárosban a helyi járatokon olyan buszjegyet kellett érvényesíteni, amelyen egy 3 3-as négyzetben 1-9-ig szerepelnek a számok. (lásd 1. ábra)
Részletesebben2) Egy háromszög két oldalának hossza 9 és 14 cm. A 14 cm hosszú oldallal szemközti szög 42. Adja meg a háromszög hiányzó adatait!
Szinusztétel 1) Egy háromszög két oldalának hossza 3 és 5 cm. Az 5 cm hosszú oldallal szemközti szög 70. Adja ) Egy háromszög két oldalának hossza 9 és 14 cm. A 14 cm hosszú oldallal szemközti szög 4.
Részletesebben1. 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észletesebbenNÉMETH LÁSZLÓ VÁROSI MATEMATIKA VERSENY 2013 HÓDMEZŐVÁSÁRHELY OSZTÁLY ÁPRILIS 8.
. feladat: Eg 5 fős osztálba va fiú és 4 lá. z iskolai bálo (fiú-lá) pár fog tácoli. Háféleképpe tehetik ezt meg? párok sorredje em számít, viszot az, hog ki kivel tácol, az már ige. (0 pot) Válasszuk
RészletesebbenMatematika tanmenet 11. évfolyam (középszintű csoport)
Matematika tanmenet 11. évfolyam (középszintű csoport) Műveltségi terület: MATEMATIKA Iskola, osztályok: Vetési Albert Gimnázium, 11.A, 11.B, 11.D (alap) Tantárgy: MATEMATIKA Heti óraszám: 4 óra Készítették:
RészletesebbenPermutá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(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é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észletesebbenEötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli beugró kérdések. Készítette: Szántó Ádám Tavaszi félév
Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis 1. Írásbeli beugró kérdések Készítette: Szátó Ádám 2011. Tavaszi félév 1. Írja le a Dedekid-axiómát! Legyeek A R, B R. Ekkor ha a A és b B : a b, akkor
RészletesebbenJá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észletesebbenKlasszikus valószínűségi mező megoldás
Klasszikus valószínűségi mező megoldás Ha egy Kísérletnek csak véges sok kimenetele lehet, és az egyes kimeneteleknek, vagyis az elemi eseményeknek azonos a valószínűségük, akkor a kísérelttel kapcsolatos
RészletesebbenDöntéselmélet, döntéshozatal lehetséges útjai
Dötéselmélet, dötéshoztl lehetséges útji AOK - Rezides képzés Király Gyul Az operációkuttás rövid Mérföldkövek törtéete II. világháború ltt strtégii és tktiki ktoi műveletek (operációk) tudomáyos kuttási
RészletesebbenMatematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév
Matematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév 1. Kombinatorikus módszer ismétlés nélküli ismétléses permutáció k 1!k 2!...k r! n futó beérkezésének sorrendje n golyót ennyiféleképpen
RészletesebbenKombinatorikai algoritmusok. (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Kombinatorika
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Kombinatorika 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
Részletesebben8. GYAKORLÓ FELADATSOR MEGOLDÁSA. (b) amelyiknek mindegyik számjegye különböző, valamint a második számjegy a 2-es?
8. GYAKORLÓ FELADATSOR MEGOLDÁSA 1. Az 1, 2,,,, 6 számjegyekből hány hatjegyű számot alkothatunk, (a) amelyiknek mindegyik számjegye különböző? (b) amelyiknek mindegyik számjegye különböző, valamint a
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Kombinatorika
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Kombinatorika 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
Részletesebben3. MINTAFELADATSOR EMELT SZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Oktatáskutató és Fejlesztő Itézet TÁMOP-3.1.1-11/1-01-0001 XXI. századi közoktatás (fejlesztés, koordiáció) II. szakasz MATEMATIKA 3. MINTAFELADATSOR EMELT SZINT 015 JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Oktatáskutató
RészletesebbenKombinatorikai algoritmusok
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
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é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észletesebbenTanmenet a évf. fakultációs csoport MATEMATIKA tantárgyának tanításához
ciklus óra óra anyaga, tartalma 1 1. Év eleji szervezési feladatok, bemutatkozás Hatvány, gyök, logaritmus (40 óra) 2. Ismétlés: hatványozás 3. Ismétlés: gyökvonás 4. Értelmezési tartomány vizsgálata 2
RészletesebbenLineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1
Lieáris kódok Defiíció. Legye SF q. Ekkor S az F q test feletti vektortér. K lieáris kód, ha K az S k-dimeziós altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor.
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észletesebbenVALÓSZÍNŰSÉGSZÁMÍTÁS. MSc. Órai Feladatok
VALÓSZÍNŰSÉGSZÁMÍTÁS MSc Órai Feladatok 1. Feladat (Diszkrét eloszlás) Ketten kosárlabdáznak. Az A játékos 0,4 a B játékos 0,3 valószínűséggel dob kosarat. A dobást A kezdi és felváltva dobnak egymás után.
RészletesebbenGyakorló 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észletesebbenmateksoft.hu ( ) 2 x 10 y 14 Nevezetes azonosságok: Hatványozás azonosságai Azonos kitevőjű hatványok: + 9 ( 2x 3y) 2 4x 2 12xy + 9y 2
Nevezetes zoosságok: mteksoft.hu ( + ) + + ( x + ) x + 6 x + 9 ( x + y) 4x + 1xy + 9y ( ) + ( x ) x 6 x + 9 ( x y) 4x 1xy + 9y ( + + c) + + c + + c + c ( x + y + ) x + y + 4 + xy + 4x + 4y Htváyozás zoossági
RészletesebbenMatematika 11. évfolyam
Matematika 11. évfolyam Tanmenet Másodfokúra visszavezethető magasabb rendű egyenletek, másodfokú egyenletrendszerek 1. Másodfokú egyenletek (ismétlés) 2. Másodfokú egyenletrendszerek (behelyettesítő módszer)
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észletesebbenKombinatorika és Gráfelmélet
Kombiatorika és Gráfelmélet Ez az előadásvázlat remélhetőe segíti a vizsgára való felkészülést, de em pótolja az előadást. Vizsgá lehetek olya kérdések, amelyekről ez a jegyzet em szól. Nyíregyháza, 2008.
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é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észletesebbenAzaz 56 7 = 49 darab 8 jegyű szám készíthető a megadott számjegyekből.
1 Kombináció, variáció, permutáció 1. Hányféleképpen rakhatunk be 6 levelet 1 rekeszbe, ha a levelek között nem teszünk különbséget és egy rekeszbe maximum egy levelet teszünk? Mivel egy rekeszbe legfeljebb
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Egyszerűsítsd a következő törteket! 77! 3! 74! n! (n )! (n )! (n 1)! Bontsuk fel a faktoriálist a számlálóban és nevezőben is, majd egyszerűsítsünk: 77! 3! 74! = 1 74 75 76 77 1 3 1 74 =
Részletesebben1. 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észletesebbenMatematikai 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észletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rekurzió TÁMOP-4.2.3.-12/1/KONV 1. A faktoriális függvény A rekurzió, mint eszköz felbukkan specifikációs, algoritmikus, implementációs
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észletesebben5. INDEXELÉS. Összeáll. dr. Pálvölgyi Mihály. BDF KIT, 2006-07. tanév, 1. félév
5. INDEXELÉS Összeáll. dr. Pálvölgyi Mihály. BDF KIT, 2006-07. tanév, 1. félév TARTALOMJEGYZÉK 5. 1. AZ INDEX FOGALMA, TIPIZÁLÁSA 5.2. AZ INDEXEK RÉSZLETES TIPIZÁLÁSA 5.3. A KULCSSZÓINDEX FOGALMA, TÖRTÉNETE,
RészletesebbenKombinatorika A A B C A C A C B
. Egy ló, egy tehén, egy cica, egy nyúl és egy kakas megkéri a révészt, hogy vigye át őket a túlsó partra. Hányféle sorrendben szállíthatja át őket a révész, ha egyszerre vagy egy nagy testű állatot, vagy
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észletesebbenAGRÁ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