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

Valaki segítene kombinatorikában?

Figyelt kérdés

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?


2015. jan. 5. 21:13
 1/2 bongolo ***** válasza:

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.)

2015. jan. 5. 23:46
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Nagyon szépen köszönöm :)
2015. jan. 7. 14:09

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

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!