Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Kombinatorikában valaki segítene?

Kombinatorikában valaki segítene?

Figyelt kérdés

1,Hányféleképpen lehet 5(egyforma) fehér és 6(egyforma) zöld golyót egymás mellé rakni úgy,hogy 2 fehér ne kerüljön egymás mellé


Illetve


2,Az abcdef betűk permutációi között hány olyan van,amelyben az abc betűk nem egymás mellett állnak?(Bármely kettő állhat egymás mellett,de mind a három már nem!)


2015. márc. 11. 17:03
 1/1 bongolo ***** válasza:

1)

Rakjunk félre 4 zöld golyót. Majd a végén kiderül, miért.

Marad 5 fehér és 2 zöld. Ebből a 7 golyóból (7 alatt 2) féleképpen választhatjuk ki, hogy hol legyen a 2 zöld. Vagyis ennyiféle sorrendben rakható le.

Na most az 5 lerakott fehér közül az első 4 mögé rakjunk 1-1 zöldet a félretett zöldekből. Így tuti, hogy nem lesz két fehér egymás mellett.

Ezt a "ritkítást" már csak egyféleképpen tehettük meg, vagyis (7 alatt 2) a megoldás.


2)

Az összes permutáció mindenféle feltétel nélkül 6!.

Ha az abc egymás mellett van így, összeragasztva, akkor le lehetne rakni az abc, d, e, f "betűket". Ennek a 4 "betűnek" a sorrendje 4! féle lehet. Ezek a rossz lerakások.

Rossz lerakás az is, ha mondjuk cba sorrendben van egymás mellett ez a 3 betű. Abból is 4! lehetőség van.

Az a,b,c minden lehetséges permutációja is olyan, hogy ez a 3 betű van egymás mellett benne. Az 3! féle lehet, vagyis ezekből összesen 3!·4! rossz lerakás lehet.


A jó lerakások száma tehát 6! - 3!·4!, ennyi esetben nincs egymás mellett az a,b,c.

2015. márc. 11. 23:39
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!