Valaki segítene kombinatorikában?
5 piros, 3 fehér, 2 zöld golyó: Hányféleképpen lehet sorba rendezni, ha a zöldek nem lehetnek egymás mellett?
Határozd meg azoknak az 5-tel osztható hatjegyű számoknak az összegét, amelyek a 0, 1, 2, 3, 4, 5 számjegyeket tartalmazzák, de mindegyiket csak egyszer!
Itt kiszámoltam, hogy 216 db ilyen szám van. Hogyan tovább?
1)
Számold ki úgy, hogy nincs kikötés a zöldek helyére.
[Az ugye 10! / (5!·3!·2!) ]
Aztán vond ki belőle azokat, amiket úgy kapsz, hogy a két zöldet "összeragasztod" egy nagy golyóvá: hányféleképpen lehet sorba rakni 5 piros, 3 fehér és 1 (nagy) zöld golyót...
2)
Ha 0 az utolsó, akkor 5! = 120 szám van. Nézzük mondjuk az első számjegyet: 1,2,3,4,5 mindegyike 4! alkalommal áll elől, a százezres helyiértéken. Vagyis ennek a helyiértéknek az összege (1+2+3+4+5)·4!·100000
A többi helyiértéken ugyanilyen módon lehet gondolkodni, mondjuk a második számjegyek összege:
(1+2+3+4+5)·4!·10000
Vagyis összesen, amikor 0 az utolsó számjegy: (1+2+3+4+5)·4!·111110
Amikor az utolsó számjegy az 5, azt már rád bízom. (Tipp: számold úgy, hogy állhat a 0 az első helyen is, utána vond ki azoknak az összegét a teljesből.)
További 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!