Valaki segítenek egy kombinatorika feladatban?
A PARALELOGRAMMA szó betűinek hány olyan sorrendje van, amelyikben a négy A nem áll közvetlenül egymás mellett, és nem P-vel kezdődik?
Megcsináltam, de nem azt kaptam, ami a megoldásban van, és nem értem, hogy miért. Megköszönném, ha valaki elmagyarázná.
Komplementerrel számoltam:
Összes eset: 14!/(4!2!2!2!)
Legyen A esemény: négy A egymás mellett áll, B esemény: P-vel kezdődik
Négy A nem áll közvetlenül egymás mellett, és nem P-vel kezdődik ¬AɅ¬B, ennek tagadása De Morgan azonosság szerint: ¬(¬AɅ¬B)=AvB
A: 11!/(2!2!2!)
B: 13!(4!2!2!2!)
AɅB: 10!(2!2!2!)
AvB: 11!/(2!2!2!)+13!(4!2!2!2!)-10!(2!2!2!)
¬AɅ¬B: 14!/(4!2!2!2!)-[11!/(2!2!2!)+13!(4!2!2!2!)-10!(2!2!2!)]
Először is hagy a De Morgan-azonosságokat a fenébe, mivel azok nem a kombinatorikában játszanak, ahogyan az esemény szó sem. Ezek mind más matematikai területekre valók.
A B betű mellett nyilván kifelejtettél egy perjelet.
És mind a kettőből kifelejtettél egy szorzót.
13*13! / (4!2!2!2!), hiszen a P-t azért be kell ileeszteni, csak nem az első helyre, ugyanúgy a másiknál, és ezt a kettőt kell kivonni egymásból, és lehetőleg valami egyszerűbb alakban kifejezni, ha sikerül.
összes nem P-val kezdődő: 13·13!/4!2!2!2!
Nem P-vel kezdődő és a 4 A egymás mellett van: 10·10!/2!2!2!
Nem P-vel kezdődő és a 4 A nem egymás mellett van: 13·13!/4!2!2!2! - 10·10!/2!2!2!
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!