Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Ciklikus permutáció, ki érti ezt?

Ciklikus permutáció, ki érti ezt?

Figyelt kérdés

Sziasztok lenne egy gyors kérdésem, ez az egy feladat kellene hogy jobb jegyem legyen de sajna ezt pont nem értem..


Van 10 ember a moziban (egymás mellett ülnek)

A tíz emberből van egy szerelmes pár akinek egymás mellé kell ülnie és van két ember akik hatagosak és nem ülhetnek egymás mellé.


Szóval 10ember

1szerelmes pár (egymás mellé)

1 haragos pár (nem egymás mellé)

Mennyi a lehetséges leülési variáció és hogy jött ki?


Nagyon nagyon megköszönöm annak aki tud erre egy kis időt szánni és elmondja.


2019. máj. 17. 08:00
 1/3 anonim válasza:
Jelölje ezt a 10 embert A,B,C,D,E,F,G,H,I,J. Az első feltétel szerint van 2 olyan pár, akik mindig egymást mellett ülnek, ezt a két embert tekinthetjük egy közösnek. Ha ez a két ember A és B, akkor a fenti jelöléseket így is írhatjuk. AB,C,D,E,F,G,H,I,J.(1) tehát a két pár egy objektum és immáron nem 10 emberről beszélhetünk, hanem 9-ről. Ha megnézed, akkor AB sorrendje egyrészt, másrészt pedig BA, ebből következik, hogy 2! féleképpen ülhetnek(2), mivel két különböző esetet számolhatunk össze. A feltétel szerint, ők mindig egymás mellett ülnek és mivel előbb megállapítottuk, hogy AB egy objektum, és ebben az esetben 9 emberről beszélünk (1), ismétlés nélküli permutáltjuk 9!, de AB így is ülhet: BA (2), ezért 2!*9!=725760.(3) Ha a második feltételt CD-vel jelöljük, miszerint ők nem ülhetnek egymás mellett, akkor az előző összegben(3) lesz pár olyan eset, amikor ők is egymás mellé ülnek, ezt mi nem akarjuk, ezért azt szeretnénk, hogy ebből az egészből leszámoljuk mindazon esetet, amikor ők nem úgy ülnek mint a szerelmesek. Mivel AB,C,D,E,F,G,H,I,J, de CD => AB,CD,E,F,G,H,I,J így 8 ember, de ebből CD és DC => 2!*8!, mindazon eset (3), így 2!*9!-2!*8!=645120. (levonjuk az összes olyan CD-t, amikor egymás mellett ülnek)
2019. máj. 17. 13:00
Hasznos számodra ez a válasz?
 2/3 anonim válasza:
A végén 2!*8! helyett 4*8!, mert AB BA és CD DC.
2019. máj. 17. 13:16
Hasznos számodra ez a válasz?
 3/3 bollocks ***** válasza:
2019. máj. 17. 16:32
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!