FELADAT | Permutáció | mateking
 

Adatelemzés 2 epizód tartalma:

Megnézzük néhány kombinatorika feladat megoldását lépésről lépésre. Permutáció, variáció, kombináció, ismétléses permutáció, cilikus permutáció ésegyéb izgalmak.

A képsor tartalma

Tíz különböző szín felhasználásával hányféle különböző 6 cikkelyből álló esernyő készíthető, ahol

a) minden cikkely más színű?

b) két szín ismétlődik felváltva?

c) az egyik szín kétszer szerepel, de nem szomszédos cikkelyen, a többi szín csak egyszer?

Ez egy nagyon egyszerű kérdés. Nézzünk meg két különböző megoldást is.

Az egyik megoldás, hogy elkezdjük kiosztani a színeket…

Az első helyre még bármelyik szín kerülhet.

Aztán a következő helyre már csak kilencféle…

és így tovább.

Mivel pedig az esernyő kör alakú…

ezért el kell osztani a cikkelyek számával.

A másik megoldás egy nagyon hasznos ötletet tartalmaz, amit érdemes megjegyezni, mert később még jól jöhet.

A hasznos ötlet úgy szól, hogy először kiválasztunk…

ilyenkor még nem számít a sorrend…

aztán sorba rakunk.

Ebben az esetben csak két színt választunk ki.

45 lehetőség van kiválasztani a két színt.

Viszont kénytelenek vagyunk felváltva rakosgatni, tehát csak egyféle sorrend van.

Válasszuk ki a színeket.

Van a dupla szín…

és még 4 másik.

Ezeket kell szépen körben lerakni.

Az összes eset…

Ez egy ismétléses permutáció.

Ráadásul ciklikus permutáció.

Tehát osztani kell még az esernyő cikkelyeinek a számával.

Most levonjuk belőle a rossz eseteket.

Amikor a két sárga egymás mellett van.

Jön a szokásos „egynek vesszük” trükk.

Ez akkor 5 elem ciklikus permutációja.

Na, ez is megvan.

Ennyi lehetőség van körberakni a színeket úgy, hogy a két azonos szín nincs egymás mellett.

És a megoldás pedig…

 

FELADAT | Permutáció

10
Egy lépésre vagy attól, hogy a matek melléd álljon és ne eléd.
  • Konkrétan a hetedikes öcsém megtanult deriválni, ez elég bizonyíték, hogy az oldal érthetően magyaráz.

    Gábor, 18
  • Sokkal jobb, mint bármelyik egyetemi előadásom.

    Dani, 20
  • Olyan weboldal, ami még egy vak lovat is megtanítana integrálni.

    Petra, 26
  • A mateking miatt sikerült az érettségi és az összes egyetemi matekos tárgyam.

    Míra, 21
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez