Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

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

1240
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
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))`
0