Barion Pixel Permutáció, variáció, kombináció és egyéb rémségek | mateking
 

Diszkrét matematika epizód tartalma:

Itt szuper-érthetően elmeséljük neked, hogy mi az a permutáció, mi a variáció és mi a kombináció, sőt azt is megtudhatod, hogy amikor megoldasz egy kombinatorika feladatot, mikor kell permutációval, mikor kell variációval és mikor kell kombinációval számolni. Készítünk egy nagy kombinatorika összefoglalót, megnézzük, hogy hol helyezkedik el benne a permutáció, a variáció és a kombináció, és azt is megnézzük, hogy mitől függ a kombinatorikában, hogy a lehetőségek számát szorozni kell vagy összeadni. Ezek után jön néhány kombinatorika feladat részeletes megoldással. Megoldunk egy olyan kombinatorika feladatot, ahol elsőre nem sikerül megtalálni a jó megoldást, és levonjuk a kombinatorika feladatok megoldási módszereinek egyik legnagyobb tanulságát. Ha egy kombinatorika feladatot nem tudunk megoldani, akkor változtassuk meg a hozzárendelést. Hogy mit is jelent mindez, kiderül ebből az epizódból. Végül jön egy nagyon tipikus kombinatorika feladat variációval, ismétléses variációval és kombinációval.

A képsor tartalma

Itt az ideje, hogy készítsünk egy rövid kombinatorikai összefoglalót. Kiderül, hogy mi az a permutáció, kombináció, variáció, sőt, ami még ennél is fontosabb, az is kiderül, hog mikor melyiket kell használni. Van n darab elem mindet kiválasztjuk kiválasztunk közülük k darabot a sorrend számít a sorrend nem számít PERMUTÁCIÓ n darab különböző elem permutációinak száma: mese: Hányféleképpen ülhet le öt ember egymás mellé egy padon? Permutációból van ismétléses permutáció és ismétlés nélküli permutáció. Most az ismétlés nélküli permutációt nézzük, az ismétléses permutáció egy másik epizódban lesz. VARIÁCIÓ n darab különböző elemből kiválasztott k darab elem permutációinak száma: Hányféleképpen ülhet le öt ember közül három egymás mellé egy padon? Variációból is van ismétléses variáció és ismétlés nélküli variáció. Most az ismétlés nélküli variációval foglalkozunk, de egy másik epizódban jön az ismétléses variáció is. KOMBINÁCIÓ n darab különböző elem közül kiválasztott k darab elem kombinációinak száma: Kombinációból csak az ismétlés nélküli kombinációval fogunk foglalkozni, de azzal nagyon. Hányféleképpen választhatunk ki öt ember közül hármat? Most pedig nézzünk néhány feladatot. Hányféle hatjegyű szám alkotható az 1,2,3,4,5,6 számjegyekből, ha mindegyiket csak egyszer használhatjuk? Az első helyre még bármelyik számjegyet tehetjük… A következő helyre már csak ötfélét. És így tovább… Most nézzük, mi történik akkor, ha vannak a számjegyek közt egyformák. Hány hatjegyű szám alkotható ezekből? Az elv ugyanaz, mint az előbb. És mivel most vannak köztük egyformák… ezért sokkal kevesebb eset lesz. Osztani kell az egyforma elemek faktoriálisaival. Ezt hívjuk ismétléses permutációnak. Lássuk, mi történik akkor, ha nem az összes elemet permutáljuk, csak a kiválasztott elemeket. Készítsünk ötjegyű számokat úgy, hogy egy számjegyet csak egyszer használhatunk. Ha úgy készítünk ötjegyű számokat, hogy minden számjegyet többször is használhatunk… Ezt ismétléses variációnak hívjuk. Az ismétléses variáció meglehetősen alattomos feladatokban is fel szokott bukkanni. Egy buszon 20-an utaznak, és az öt megállója során végül minden utas leszáll. Hányféleképpen tehetik ezt meg? Nos, itt vannak a megállók: Az első megállónál bárki leszállhat, ami húszféle utas. A második megállóban szintén bárki leszállhat, így ez is 20. Namost, ha az első megállóban leszállnak például 4-en… Akkor a másodikban már nem tudnak 20-an leszállni, mert nincs is annyi ember a buszon. De mivel fogalmunk sincs, hányan szállnak le az első megállóban, ezért nem tudjuk milyen számot írjunk a második megállóhoz. Jegyezzük meg, hogy ha egy kombinatorika feladatot nem tudunk megoldani, akkor inkább keressünk egy másik feladatot. Ja, nem. Ne ezt jegyezzük meg… Ha egy kombinatorika feladatot nem tudunk megoldani, akkor fordítsuk meg a hozzárendelést. megálló utas Szóval, itt vannak az utasok: És az első utas leszállhat ötféle helyen… a második utas is leszállhat ötféle helyen, és így tovább. Végül itt jön még egy izgalmas ügy. Egy nyereményjátékon 20 ember között kisorsolnak 5 ajándékot. Hányféleképpen lehetséges ez, ha a)A nyeremények különbözőek, és egy ember csak egyet kaphat? Az első embernek adhatunk ötféle ajándékot. A másodiknak már csak négyfélét… De van itt egy kis gond. Egyáltalán nem biztos, hogy az első ember kapott ajándékot. És, ha nem kapott, akkor a második ember ötfélét kaphat. Megint jönnek a kérdőjelek. És ez bizony nem jó jel… Úgyhogy fordítsuk meg a hozzárendelést. ember nyeremény Az első nyereményt adhatjuk 20-féle embernek. A második nyereményt már csak 19-nek. És így tovább… b)A nyeremények különbözőek, de egy ember többet is kaphat? Az első nyereményt adhatjuk 20-féle embernek. És az összes többit is. c)A nyeremények egyformák, de egy ember csak egyet kaphat? Az első nyereményt adhatjuk 20-féle embernek. Csakhogy itt most nincs első nyeremény. Mert mindegyik nyeremény egyforma. Ezért nem számít a nyeremények sorrendje. Az egyforma ajándékok miatt nem számít a sorrend. Vagyis ez egy kombináció lesz, ahol 20 emberből választunk ki 5 embert. Ezt számológéppel az nCr gomb lenyomásával tudjuk kiszámolni:

 

Permutáció, variáció, kombináció és egyéb rémségek

04
hang
Egy lépésre vagy attól, hogy a matek melléd álljon és ne eléd.
  • Nem találsz külön tanárt? Ne is keress! Irány a mateking!!!!

    Bori, 19
  • Nagyon jó árba van, valamint jobb és érthetőbb, mint sok külön matek tanár.

    Márk, 22
  • Sokkal jobb, mint bármelyik egyetemi előadásom.

    Dani, 20
  • Ez a legjobban áttekinthető, értelmezhető, használható és a legolcsóbb tanulási lehetőség.

    Eszter, 23
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez