8. GYAKORLÓ FELADATSOR MEGOLDÁSA. (b) amelyiknek mindegyik számjegye különböző, valamint a második számjegy a 2-es?
|
|
- Márta Gáspár
- 5 évvel ezelőtt
- Látták:
Átírás
1 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 második számjegy a 2-es? (a) A keresett hatjegyű számok az adott hat számjegy ismétlés nélküli permutációi, számuk = 720. Másképpen: Ha a hatjegyű szám mindegyik számjegye különböző, akkor az első számjegye 6-féle lehet, utána a második számjegy -féle, stb. A lehetőségek száma = 720. (b) Mivel a második számjegy a 2-es, a többi öt számjegy az 1,,,, 6 számok ismétlés nélküli permutációja, ezek száma! = 120. Másképpen: Az első számjegy -féle lehet (2-es nem), a második számjegy a 2-es, azután a harmadik számjegy -féle, stb. A lehetőségek száma = (a) Az 1, 2,,,, 6 számjegyekből hány hatjegyű számot alkothatunk? (b) Az 1, 2,,,, 6 számjegyekből hány olyan hatjegyű számot alkothatunk, amelyiknek a második számjegye 2-es? (a) A feladatbeli hatjegyű számok a megadott hat számjegy ismétléses variációi, számuk 6 6 = Másképpen: Mindegyik számjegy 6-féle lehet, ami = 6 6 lehetőséget ad. (b) A második számjegy adott, a többi öt számjegy a hat lehetséges érték bármelyike lehet. Ezek száma 6 = (a) Az 1, 2,,,, 6, 7, 8, 9 számjegyekből hány olyan ötjegyű számot alkothatunk, amelyiknek mindegyik számjegye különböző? (b) Az 1, 2,,,, 6, 7, 8, 9 számjegyekből hány ötjegyű számot alkothatunk? (a) A keresett ötjegyű számok a megadott kilenc számjegy -ödosztályú ismétlés nélküli variációi, számuk = ! (9 )! Másképpen: Az első számjegy 9-féle lehet, a második 8-féle,..., az ötödik -féle. A lehetőségek száma = (b) A feladatbeli ötjegyű számok a megadott kilenc számjegy -ödosztályú ismétléses variációi, melyek száma 9 = Másképpen: Mindegyik számjegy 9-féle lehet, így = 9 ötjegyű számot képezhetünk.. Az 1, 2, számjegyekból hány olyan kilencjegyű számot képezhetünk, amelyikben mindhárom számjegy ugyanannyiszor szerepel? Mindhárom számjegy háromszor fordul elő a feladatbeli kilencjegyű számokban. 9! Ezek az 1, 1, 1, 2, 2, 2,,, elemek ismétléses permutációi, = van belőlük.!!!
2 . Valaki egy 0 napos hónapban napon szeretne vendéglőben ebédelni. Hányféleképpen teheti ezt meg? A 0 napból -t kell kiválasztani, a ( kiválasztás ) sorrendje nem számít, ezért ismétlés 0 nélküli kombinációkról van szó, az eredmény = Egy gazda kutyát és macskát tart. Hányféleképpen mehet ki az ajtón a 9 állat, ha egyszerre csak egy állat megy ki, és kutyát mindig macska, macskát pedig minden esetben kutya követ? Az állatfajták sorrendje egyértelmű, kutya az első, utána felváltva következik macska és kutya. A kutyák sorrendje! = 120-féle lehet, a macskáké! = 2-féle (mindkettő ismétlés nélküli permutáció), a megoldás ezek szorzata:!! = Egy karácsonyfán 0 különböző csomagolású szaloncukor lóg, közülük 20 marcipános és 0 kókuszos. (a) Megrázzuk a fát, mire 10 szaloncukor egyszerre leesik, ugyanannyi marcipános, mint kókuszos. Hányféleképpen történhet ez meg? (b) Egymás után elfogyasztunk 10 szaloncukrot, ugyanannyi marcipánost, mint kókuszost. Hányféleképpen (t)ehetjük meg? ( ) 20 -féle módon eshet le, a 0 kókuszos (a) A 20 marcipános szaloncukor közül egyszerre ( 0 közül egyszerre kókuszosak tetszőleges választása tartozhat, így a megoldás ( )( ) 20 0 = = ) -féle módon. A marcipános szaloncukrok bármely választásához a (b) A marcipános és a kókuszos szaloncukrok ízsorrendje = 22-féle lehet, ami az elfogyasztandó marcipános és kókuszos szaloncukor ismétléses permutációinak száma.!! Mivel a sorrend számít, ismétlés nélküli variációkkal kell számolnunk, amikor az marcipános szaloncukor egymáshoz viszonyított lehetséges sorrendjeinek számát határozzuk meg, és akkor is, amikor a kókuszos szaloncukrok egymás közötti lehetséges sorrendjeiét. 20! A 20 marcipános szaloncukor közül szaloncukor = féle sorrendben következhet, a 0 kókuszos közül -t pedig = féle (20 )! 0! (0 )! sorrendben ehetünk meg. A keresett lehetőségek száma ezek szorzata:!! 20! 1! 0! 2! = 22 ( ) ( ) 8, (Ez az (a) rész eredményének -szorosa, mert akárhogyan is választunk ki egyszerre marcipános és kókuszos szaloncukrot, azokat -féle sorrendben fogyaszthatjuk el.) alkatrész közül 10 selejtes. Kiválasztunk közülük egyszerre 8-t. (a) Hányféle módon tehetjük meg, ha ugyanannyi épet választunk, mint selejtest? (b) Hányféle módon tehetjük meg, ha pontosan 2 selejtest választunk?
3 ( ) 90 (a) épet a 90-ből egyszerre -féleképpen, selejtest a 10 közül pedig választhatunk ki, a megoldás ezek szorzata: ( )( ) = = (b) Az előzőhöz hasonlóan ( 90 6 )( 10 2 ) = , alkatrész közül 10 selejtes. Kiválasztunk közülük egymás után 8-t. (a) Hányféle módon tehetjük meg, ha ugyanannyi épet választunk, mint selejtest? (b) Hányféle módon tehetjük meg, ha pontosan 2 selejtest választunk? ( ) 10 -féleképpen (a) ( ép) és selejtes alkatrész kiválasztásakor a lehetséges ép-selejtes minőségi sorrendek száma 8 = 8!!! = 70. épet a 90-ből egymás után 90! = féleképpen, (90 )! selejtest a 10 közül pedig = = 00-féle módon választhatunk ki. Az (10 )! eredmény ezek szorzata: ( ) 8 90! 8 = 70 ( ) ( ) 2, (Ez a 8.(a) feladat eredményének 8!-szorosa, mert ha egyszerre kiválasztunk ép és selejtes alkatrészt, minden így kiválasztott 8 alkatrészt 8!-féleképpen rendezhetünk sorba.) (b) Az előző gondolatmenetet követve ( ) 8 90! 2 8! = 28 ( ) (10 9) 1, ! (Ez a 8.(b) feladat eredményének 8!-szorosa.) 10. Hány olyan hatjegyű szám van, amelyik különböző számjegyekből áll, melyek fele páros, fele páratlan? ( ) 6 A hatjegyű szám páros számjegyeinek helye = 20-féle lehet, ennek felében az első számjegy páros, felében páratlan (10-10 paritási sorrend). páratlan számjegy van, ebből egy hatjegyű számhoz különbözőt = 60-féleképpen választhatunk. Ha a hatjegyű szám első számjegye páratlan, akkor a páros számjegyek helyére az páros számjegy közül különbözőket = 60-féleképpen találunk. Ha viszont a hatjegyű szám első számjegye páros, az nem lehet nulla (akkor ui. a szám legfeljebb ötjegyű volna). Ilyenkor a páros számjegyeket = 8-féleképpen választhatjuk. Ezért = olyan hatjegyű szám megfelelő, amelyiknek az első számjegye páratlan, és = olyan, amelyiknek az első számjegye páros, tehát összesen szám felel meg a feladat feltételeinek.
4 11. Egy informatikus ahelyett, hogy a DVD-kre ráírná azok tartalmát, mindegyikre egy kettes számrendszerbeli (csak 0 és 1 számjegyekből álló) számot ír. Legalább hány jegyű számokat kell használnia, ha 1000 DVD-t akar katalogizálni? Kettes számrendszerbeli legfeljebb n jegyű számból 2 n darab van, hiszen az n darab számjegy bármelyike 0 vagy 1 lehet (ismétléses variációk). Ha 1000 DVD-t kell katalogizálni, ahhoz olyan n szükséges, melyre 2 n Mivel 2 9 = 16 és 2 10 = 102, ezért legalább tízjegyű kettes számrendszerbeli számokat kell használni. 12. Egy urnában piros, fehér és zöld golyó van. Egyszerre kiválasztunk közülük 6-t. Hányféleképpen tehetjük meg, ha (a) mindhárom színű golyóból azonos számút választunk? (b) egy fehéret sem választunk? (c) csak pirosat és fehéret választunk? (a) A piros golyó közül 2-t ( ( = -féleképpen, az fehér közül 2-t = 10-féleképpen, a zöld közül 2-t ( ( = 6-féleképpen választhatunk, az eredmény ( ( = 10 6 = 180. (b) piros és zöld golyót vagy 2 pirosat és zöldet kell választanunk. E lehetőségek száma ( )( ) ( )( ) + = = 7. 2 (c) piros és fehér golyót, 2 pirosat és fehéret vagy 1 pirosat és fehéret kell választani. Számuk ( )( ) ( )( ) ( )( ) + + = = Egy urnában piros, fehér és zöld golyó van. Egymás után kiválasztunk közülük 6-t. Hányféleképpen tehetjük meg, ha (a) mindhárom színű golyóból azonos számút választunk? (b) egy fehéret sem választunk? (c) csak pirosat és fehéret választunk? (a) A 12.(a) feladat szerint egyszerre 2 piros, 2 fehér és 2 zöld golyót 7-féleképpen választhatunk ki. Az egyszerre kiválasztott 6 golyó színsorrendjeinek száma = 90, így egymás után 2! 2! 2! 7 90 = 60-féleképpen választhatjuk ki a golyókat. (b) piros és zöld golyót egyszerre -féleképpen választhatunk, és ekkor a színsorrendek száma = pirosat és zöldet egyszerre -féle módon választhatunk, és ebben az!! esetben a színsorrendek száma = 1. Ezért a lehetőségek száma = 12. 2!! (c) piros és fehér golyót egyszerre 10-féleképpen választhatunk, ezek színsorrendjeinek száma = pirosat és fehéret egyszerre 1-féleképpen választhatunk, az ilyen!! színsorrendek száma = 1. Végül 1 pirosat és fehéret egyszerre -féle módon 2!! választhatunk, ilyenkor a színsorrendek száma = 6. Az összes lehetőség száma 1!! =.
5 1. Karácsonykor 10 különböző ajándékkal szeretnénk kislányt meglepni. Hányféleképpen oszthatjuk el az ajándékokat, ha Andrea, Bea és Cecília - ajándékot kap? Andrea ajándékát ( ) 10 ) = 210-féleképpen választhatjuk ki, utána Bea ajándékát = 20-féleképpen, a megmaradó ajándékot pedig Cecília kapja. Az eredmény ( 6 ( ) 10 ( ) 6 =! = = 200.!! Másképpen: A 10 különböző ajándékhoz kell hozzárendelnünk -szer Andreát, -szor Beát és szintén -szor Cecíliát. Ez tekinthető egy ismétléses permutációnak, és azok száma!!! = Egy sakkkészlet 16 különböző világos figurát tartalmaz (egy király, egy vezér, két bástya, két futó, két huszár és nyolc gyalog). Hányféleképpen választhatunk ki egymás után ötöt úgy, hogy azok között pontosan gyalog legyen? ( ) -féle lehet a gyalogok és a tisztek sorrendje. Minden ilyen sorrend esetén az első gyalogot 8-féleképpen, a másodikat 7-féleképpen, a harmadikat 6-féleképpen választhatjuk. Hasonlóan az első tisztet 8-féleképpen, a másodikat 7-féleképpen választhatjuk. Az összes lehetőség száma ezek szorzata: ( ) (8 7 6) (8 7) = Egy urnában található golyók közül egyszerre kettőt -féleképpen tudunk kiválasztani. Hány golyót tartalmaz az urna? ( ) n n(n 1) Ha n golyó van az urnában, akkor közülük egyszerre kettőt = -féle 2 2 módon választhatunk ki. n(n 1) 2 = n(n 1) = 110 n = 10.
Kombinatorika - 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é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é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é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é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é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é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é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é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é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é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é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é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észletesebbenIsmé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észletesebbenKö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æ 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észletesebben1. A kísérlet naiv fogalma. melyek közül a kísérlet minden végrehajtásakor pontosan egy következik be.
IX. ESEMÉNYEK, VALÓSZÍNŰSÉG IX.1. Események, a valószínűség bevezetése 1. A kísérlet naiv fogalma. Kísérlet nek nevezzük egy olyan jelenség előidézését vagy megfigyelését, amelynek kimenetelét az általunk
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észletesebbenKlasszikus valószínűségszámítás
Klasszikus valószínűségi mező 1) Egy építőanyag raktárba vasúton és teherautón szállítanak árut. Legyen az A esemény az, amikor egy napon vasúti szállítás van, B esemény jelentse azt, hogy teherautón van
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 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észletesebbenValószínűség számítás
Valószínűség számítás 1. Mennyi annak a valószínűsége, hogy szabályos játékkockával páratlan számot dobunk? 2. Egy dobozban 7 piros és 13 zöld golyó van. Ha találomra kihúzunk egyet közülük, akkor mekkora
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é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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT 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észletesebbenSzerencsejá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észletesebbenKOMBINATORIKA Permutáció
Permutáció 1) Három tanuló, András, Gábor és Miklós együtt megy iskolába. Hányféle sorrendben léphetik át az iskola küszöbét? Írja fel a lehetséges sorrendeket! 2) Hány különböző négyjegyű számot alkothatunk
RészletesebbenSzámelmélet Megoldások
Számelmélet Megoldások 1) Egy számtani sorozat második tagja 17, harmadik tagja 1. a) Mekkora az első 150 tag összege? (5 pont) Kiszámoltuk ebben a sorozatban az első 111 tag összegét: 5 863. b) Igaz-e,
RészletesebbenFeladatok é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é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észletesebbenIsmé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észletesebbenFeladatok é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é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észletesebbenBevezetés a matematikába (2009. ősz) 1. röpdolgozat
Bevezetés a matematikába (2009. ősz) 1. röpdolgozat 1. feladat. Fogalmazza meg a következő ítélet kontrapozícióját: Ha a sorozat csökkenő és alulról korlátos, akkor konvergens. 2. feladat. Vezessük be
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észletesebbenKombinatorika Gyakorlat. Király Balázs
Kombinatorika Gyakorlat Király Balázs 2 Tartalomjegyzék 1. Permutációk 5 2. Variációk 23 3. Kombinációk 37 4. Binomiális tétel, szitaformula 51 5. Összeszámlálási feladatok 67 6. Zárthelyi Dolgozat 73
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é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é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é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(6/1) Valószínűségszámítás
(6/1) Valószínűségszámítás 1) Mekkora annak a valószínűsége, hogy szabályos játékkockával páratlan számot dobunk? 2) Egy dobozban 7 piros és 13 zöld golyó van. Ha találomra kihúzunk egyet közülük, akkor
Részletesebben7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?
7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika
RészletesebbenValószínűségszámítás és statisztika
Valószínűségszámítás és statisztika Programtervező informatikus szak esti képzés Varga László Valószínűségelméleti és Statisztika Tanszék Matematikai Intézet Természettudományi Kar Eötvös Loránd Tudományegyetem
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észletesebbenDiszkrét matematika II. gyakorlat
Diszkrét matematika II. gyakorlat Absztrakt algebra Bogya Norbert Bolyai Intézet 2014. április 23. Bogya Norbert (Bolyai Intézet) Diszkrét matematika II. gyakorlat 2014. április 23. 1 / 23 Tartalom 1 1.
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észletesebbenSzá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é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észletesebbenÖsszegek összege, Bűvös négyzet, Bűvös háromszög és egyebek
Boronkay György Műszaki Középiskola és Gimnázium 2600 Vác, Németh László u. 4-6. : 27-317 - 077 /fax: 27-315 - 093 WEB: http://boronkay.vac.hu e-mail: boronkay@vac.hu Levelező Matematika Szakkör 2017/2018.
RészletesebbenAjánlott szakmai jellegű feladatok
Ajánlott szakmai jellegű feladatok A feladatok szakmai jellegűek, alkalmazásuk mindenképpen a tanulók motiválását szolgálja. Segít abban, hogy a tanulók a tanultak alkalmazhatóságát meglássák. Értsék meg,
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észletesebbenFOLYTATÁS A TÚLOLDALON!
ÖTÖDIK OSZTÁLY 1. Egy négyjegyű számról ezeket tudjuk: (1) van 3 egymást követő számjegye; (2) ezek közül az egyik duplája egy másiknak; (3) a 4 db számjegy összege 10; (4) a 4 db számjegy szorzata 0;
RészletesebbenSzámelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb
Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb 2004_02/4 Tegyél * jelet a táblázat megfelelő rovataiba! Biztosan Lehet hogy, de nem biztos Lehetetlen a) b) c) Négy egymást követő természetes
RészletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. Mennyi a tizenkilencedik prím és a tizenkilencedik összetett szám szorzata? (A) 00 (B) 0 (C) 0 (D) 04 (E) Az előző válaszok egyike sem helyes.. Az 000
Részletesebben44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április mal, így a számjegyeinek összege is osztható 3-mal.
44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló - 2015. április 11. HATODIK OSZTÁLY - Javítási útmutató 1. Melyik a legkisebb 3-mal osztható négyjegyű szám, amelynek minden számjegye különböző,
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é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észletesebbenAz 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észletesebbenElemi matematika szakkör
Elemi matematika szakkör Kolozsvár, 2015. október 5. 1.1. Feladat. Egy pozitív egész számot K tulajdonságúnak nevezünk, ha számjegyei nullától különböznek és nincs két azonos számjegye. Határozd meg az
RészletesebbenDÖNTŐ MEGOLDÁSOK 5. OSZTÁLY
5. OSZTÁLY 1.) A páratlan számjegyek száma 5, közülük 1 db, illetve 3 db lehet a háromjegyű számunkban. Ha mindhárom számjegy páratlan, akkor az 5 lehetőségből választhatunk mindhárom helyiértékre. Így
RészletesebbenKockaKobak Országos Matematikaverseny osztály
KockaKobak Országos Matematikaverseny 9-10. osztály 016. november 4. A feladatsort készítette: RÓKA SÁNDOR Lektorálta: DR. KISS GÉZA Anyanyelvi lektor: ASZÓDINÉ KOVÁCS MÁRIA A válaszlapról másold ide az
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észletesebben5. osztály. tört nem irreducibilis! ezért x y
1. feladat: 5. osztály Anna és Tamás egy 7x10 kisnégyzetből álló tábla csokoládén osztozik. Felváltva törnek vagy egy sort vagy egy oszlopot a táblából, amíg elfogy. Ha Anna vesz először, milyen stratégiája
Részletesebben2. Egy mértani sorozat második tagja 6, harmadik tagja 18. Adja meg a sorozat ötödik tagját!
1. Egy 27 fős osztályban mindenki tesz érettségi vizsgát angolból vagy németből. 23 diák vizsgázik angolból, 12 diák pedig németből. Hány olyan diák van az osztályban, aki angolból és németből is tesz
RészletesebbenKombinatorika alapjai összefoglaló
Kombinatorika alapjai összefoglaló Permutációk, variációk, kombinációk száma 1. Permutációk: akkor beszélünk permutációról, ha valahány konkrét elemet sorba rendezünk. Pl. a fogorvosnál várakozók beengedésének
RészletesebbenA) 7 B) 6 C) 5 D) 4 E) 3
1. Végezd el a következő műveleteket: 246 27 5 12 11 2 150 70 2 A) 520 B) 1370 C) 1810 D) 1910 E) 3010 2. Egy tavacskában két csónak van a mólóhoz kikötve, mindkettő ponyvával lefedve. A nagyobb csónak
RészletesebbenMatematika érettségi emelt 2008 október. x 2 0. nem megoldás. 9 x
Matematika érettségi emelt 8 október ( ) lg( 8) 8 8 nem megoldás lg( 8) 8 9 ] ; [ ] ; [, M {;} Matematika érettségi emelt 8 október 6 I. eset II. eset ;[ ] 5 5 6 ;[ ], [ [; 5 5 6 [ [; 4, {;} M Matematika
RészletesebbenMEGOLDÁSOK Pontszerző Matematikaverseny 2016/2017 tanév 3. forduló
MEGOLDÁSOK Pontszerző Matematikaverseny 2016/2017 tanév 3. forduló 1. feladat Péter egy építőjátékot kapott ajándékba. A játékban piros és kék színű golyók vannak, amelyekhez mágneses pálcikákat rögzítettek.
RészletesebbenBizonyítási módszerek - megoldások. 1. Igazoljuk, hogy menden természetes szám esetén ha. Megoldás: 9 n n = 9k = 3 3k 3 n.
Bizonyítási módszerek - megoldások 1. Igazoljuk, hogy menden természetes szám esetén ha (a) 9 n 3 n (b) 4 n 2 n (c) 21 n 3 n (d) 21 n 7 n (e) 5 n 25 n (f) 4 n 16 n (g) 15 n (3 n 5 n) 9 n n = 9k = 3 3k
RészletesebbenMűveletek mátrixokkal. Kalkulus. 2018/2019 ősz
2018/2019 ősz Elérhetőségek Előadó: (safaro@math.bme.hu) Fogadóóra: hétfő 9-10 (H épület 3. emelet 310-es ajtó) A pontos tárgykövetelmények a www.math.bme.hu/~safaro/kalkulus oldalon találhatóak. A mátrix
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é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észletesebben7. témakör: kombinatorika. Kidolgozott feladatok:
7. témakör: kombinatorika Kidolgozott feladatok:.) A színházba egy fős baráti társaság jegyei egymás mellé szólnak. Hányféleképpen ülhetnek le egymás mellé? Hányféleképpen ülhetnek le akkor, ha András
Részletesebben3. Mennyi annak a valószínűsége, hogy egy dobókockával kétszer egymás után dobva, egyszer páros, egyszer páratlan számot dobunk?
Valószínűségszámítás, gráfok, statisztika 1. Egy 660 fős iskola tanulóinak 60%-a lány. A lány tanulók 25%-a a 12. évfolyamra jár. Egy tetszőleges tanulót választva az iskola tanulói közül, mennyi a valószínűsége,
RészletesebbenA biomatematika alapjai és a kapcsolódó feladatok megoldása számítógép segítségével Abonyi-Tóth Zsolt, 2005-2006 készült Harnos Andrea, Reiczigel Jenő zoológus előadásainak valamint Fodor János és Solymosi
RészletesebbenGráfelmélet Megoldások
Gráfelmélet Megoldások 1) a) Döntse el az alábbi négy állítás közül melyik igaz és melyik hamis! Válaszát írja a táblázatba! A: Egy 6 pontot tartalmazó teljes gráfnak 15 éle van B: Ha egy teljes gráfnak
RészletesebbenA TERMÉSZETES SZÁMOK
Boronkay György Műszaki Középiskola és Gimnázium 2600 Vác, Németh László u. 4-6. : 27-317 - 077 /fax: 27-315 - 093 WEB: http://boronkay.vac.hu e-mail: boronkay@vac.hu Levelező Matematika Szakkör 2018/2019.
RészletesebbenGyakorlat. Szokol Patricia. September 24, 2018
Gyakorlat (Geometriai valószínűség, feltételes valószínűség) September 24, 2018 Geometriai valószínűség 1 Az A és B helységet 5 km hosszú telefonvezeték köti össze. A vezeték valahol meghibásodik. A meghibásodás
Részletesebben46. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY NEGYEDIK OSZTÁLY
6. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló Javítási útmutató NEGYEDIK OSZTÁLY 1. Írd be az 1, 2, 5, 6, 7, 8, 9, 10, 11 és 12 számokat a kis körökbe úgy, hogy a szomszédos számok különbsége
RészletesebbenXI. PANGEA Matematika Verseny I. forduló 3. évfolyam
1. Mindkét zsebemben azonos nagyságú és ugyanannyi darab golyó van. A bal zsebemből átteszek a jobb zsebembe hat darabot. Hány golyóval lesz több a jobb zsebemben, mint a balban? A) 0 B) 6 C) 8 D) 10 E)
Részletesebben47. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLCADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ
7. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ 1. Hány különböző módon lehet felírni az 102-et két pozitív négyzetszám összegeként? (Az összeadás sorrendje
RészletesebbenKombinatorika. 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észletesebbenMATEMATIKA É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észletesebbenPYTAGORIÁDA. 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó?
Az iskolai forduló feladatai 2006/2007-es tanév Kategória P 3 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó? 2. Számítsd ki: 19 18 + 17 16 + 15 14 =
Részletesebben1. Feladatsor. I. rész
. feladatsor. Feladatsor I. rész. Mely x valós számokra lesz ebben a sorrendben a cos x, a sinx és a tg x egy mértani sorozat három egymást követő tagja?... (). Egy rombusz egyik átlója 0 cm, beírható
RészletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. különbözı pozitív egész szám átlaga. Legfeljebb mekkora lehet ezen számok közül a legnagyobb? (A) (B) 8 (C) 9 (D) 78 (E) 44. 00 009 + 008 007 +... + 4
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é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észletesebbenHEXAÉDEREK. 5. Hányféleképpen lehet kiolvasni Erdős Pál nevét, ha csak jobbra és lefelé haladhatunk?
HEXAÉDEREK 0. Két prímszám szorzata 85. Mennyi a két prímszám összege? 1. Nyolc epszilon találkozik egy születésnapi bulin, majd mindenki kézfogással üdvözli egymást. Ha eddig 11 kézfogás történt, hány
RészletesebbenNULLADIK MATEMATIKA ZÁRTHELYI
NULLADIK MATEMATIKA ZÁRTHELYI 08-09-07 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! A feladatlap kizárólag kék vagy fekete tollal tölthető ki.
Részletesebben1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont)
1. tétel 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója cm. Mekkora a háromszög átfogója? (4 pont). Adott az ábrán két vektor. Rajzolja meg a b, a b és az a b vektorokat! (6 pont)
Részletesebben148 feladat 21 + + 20 20 ) + ( 1 21 + 2 200 > 1 2. 1022 + 1 51 + 1 52 + + 1 99 2 ) (1 1 100 2 ) =?
148 feladat a Kalmár László Matematikaversenyről 1. ( 1 19 + 2 19 + + 18 19 ) + ( 1 20 + 2 20 + + 19 20 ) + ( 1 21 + 2 21 + + 20 21 ) + ( 1 22 + 2 22 + + 21 22 ) =? Kalmár László Matematikaverseny megyei
RészletesebbenI. Kombinatorika. Bevezetô feladatok
. Kombinatorika Bevezetô feladatok 11. a) 3 $ 5 = 15; b) 1 $ =. 1. 6 $ 6 = 36. 13. $ 3 $ $ 1 $ 1 $ $ 1 $ 1 $ 1 $ 1 = 4. 14. 4 $ 4 = 16. A felsô ág és az alsó ág 4-4 csapata közül bármelyik játszhatja a
RészletesebbenMATEMATIKA É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észletesebben1. Kombinatorikai bevezetés példákkal, (színes golyók):
1. Kombinatoriai bevezetés példáal, (színes golyó: (a ismétlés nélüli permutáció (sorba rendezés: n ülönböz szín golyót hányféleépp állíthatun sorba? 10-et? n! 10! (b ismétléses permutáció: n 1 piros,
Részletesebben1. melléklet: A tanárokkal készített interjúk főbb kérdései
12. Mellékletek 1. melléklet: A tanárokkal készített interjúk főbb kérdései 1. Mikor tanít számelméletet és hány órában? (Pl. 9. osztályban a nevezetes azonosságok után 4 órában.) 2. Milyen könyvet használnak
RészletesebbenKOMBINATORIKA, VALÓSZÍNÛSÉGSZÁMÍTÁS
KOMBINATORIKA, VALÓSZÍNÛSÉGSZÁMÍTÁS Vegyes kombinatorikai feladatok 964. a) Akármelyik golyót rakhatjuk az elsõ helyre, ez három lehetõség. Ha például a piros golyó került elõre, akkor a második helyre
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!
RészletesebbenInformatika szóbeli felvételi gyakorló feladatok 2017
Informatika szóbeli felvételi gyakorló feladatok 2017 1. tétel Sorolj fel a feladattal kapcsolatos fizikai fogalmat, törvényt! Válaszd ki azokat a mennyiségeket, fogalmakat, tulajdonságokat, melyek a nyomtatással
RészletesebbenMatematika 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