Kombinatorikaban mit jelent az inverzio?
Permutációk esetén szokták alkalmazni. Két elem egy adott permutációban, ha a természetes sorrendhez viszonyítva ellentétesen helyezkednek el.
Pl:
Ha a természetes sorrend: 123456, akkor a 214356 premuzációt alkotnak a 21 és a 43 párok.
És ha pl van az iskola szó.
Ebből hány inverziot alkotó elem pár van?
Meg kell vizsgálni hogy pl. A-val mennyi inverzio van, majd i-vel, majd így az összes betűvel mennyi inverzio van?
Tehát pl. ia, sa, ka, oa, la.
Ezek az a-val alkotó inverzio elem párok??
Akkor ezek szerint 15 inverzio elem pár van az iskola szóban.
Viszont van feladat, ahol a megoldás ehhez a feladathoz 9.
Nem értem.
Csak akkor állnak inverzióban a betűpárok, ha az ABC-rendhez képest ELLENTÉTESEN helyezkednek el.
is - normális ABC-sorrend, nem inverzió
ik - normális ABC-sorrend, nem inverzió
io - normál
il - normál
ia - Ez nem normális ABC-sorrend, INVERZIÓ
sk - inverzió
so - inverzió
sl - inverzió
sa - inverzió
ko - normál
kl - normál
ka - inverzió
ol - inverzió
oa - inverzió
la - inverzió
Ez tényleg 9 darab inverzió, nem tévedett a megoldókulcs.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!