Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Matek házi SOS
tomikaaa
kérdése
1399
5 piros, 3 fehér és 2 kék golyót hányféleképpen lehet úgy sorba rakni,hogy 2 fehér ne kerüljön egymás mellé? (Az egyszínű golyókat egyformának tekintjük)
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika
Válaszok
1
bongolo{ }
megoldása
Más elvű megoldás:
A fehéreket hagyjuk ki először, és generáljuk csak a piros-kék golyókból álló rövidebb sort. Ez 7 golyó és `((5+2)!)/(5!·2!)` lehetőség.
A 7 golyó közé most be kellene rakni a 3 fehéret, hogy ne legyenek egymás mellett.
Trükk:
Vegyünk 8 darab csillagot: ********
Válasszunk ki belőle hármat, mondjuk ezeket: **$*$$**
(Ezt `((8),(3))`-féle módon tehetjük meg.)
Aztán az első 2 dollár jel mögé rakjunk be egy-egy új csillagot: **$**$*$**
Ezzel kaptunk 10 objektumot (csillag-dollár keverve) egy sorban, ahol a dollár jelek biztos, hogy nincsenek egymás mellett.
Végül a 7 csillag helyére rakjuk be azt a piros-kék sorozatot, amit a fehérek kihagyásával csináltunk, a dollárok helyére pedig 1-1 fehéret.
Lehetőségek száma: `((5+2)!)/(5!·2!) · ((8),(3))`