Barion Pixel Kombinatorika | mateking
 

Kombinatorika

1.

a) Hányféleképpen ülhet le öt ember egymás mellé a padon?

b) Hányféleképpen ülhet le öt ember közül három egymás mellé a padon?

c) Hányféleképpen választhatunk ki öt ember közül hármat?

d) Hányféle hatjegyű szám alkotható az 1, 2, 3, 4, 5, 6 számjegyekből, ha mindegyiket csak egyszer használhatjuk fel? És ha mindegyik számjegyet többször is felhasználhatjuk?

e) Egy buszon 20-an utaznak, és az öt megállója során végül minden utas leszáll. Hányféleképpen tehetik ezt meg?

f) Egy nyereményjátékon 20 ember között kisorsolnak 5 ajándékot. Hányféleképpen lehetséges ez, ha a nyeremények különbözőek, és egy ember csak egyet kaphat?

2.

a) Egy sífutóveresenyen 8-an vesznek részt, mindegyikük más-más országból.

a) A cél előtt nem sokkal már látszik, hogy az utolsó helyen a dán versenyző fog végezni, az első három helyen a svájci, a francia és a norvég fog osztozni, az olasz pedig a negyedik lesz. Hányféleképpen érhetnek célba a versenyzők?

b) Hányféleképpen érhet célba a 8 versenyző, ha annyit tudunk, hogy nem a svájci fog nyerni, viszont nem is a svjáci az utolsó?

3.

Egy konferenciára öt országból érkeznek résztvevők, Svájcból, Franciaországból, Ausztriából, Németországból és Oroszországból. Egy szállodában négy résztvevő száll meg, és amikor megérkezik, kiteszik az országának megfelelő zászlót a szállodára (ha esetleg két résztvevő is ugyanabból az országból érkezik, akkor is csak egy zászlót tesznek ki). Hányféleképpen tudják kitenni a zászlókat, ha a zászlók sorrendje nem számít?

7.

Egy séf új ízek kitalálásán kísérletezik. Az ételek ízesítéséhez hatféle fűszer áll rendelkezésére: keserű, savanyú, édes, sós, csípős és fanyar. Hányféleképp ízesítheti az ételeket, hogyha a hatból három- vagy négyféle fűszert szeretne használni, de az édes és keserű nem szerepelhet egyszerre?

9.

a) Hányféleképpen ülehet le öt ember egy kerek asztal köré?

b) Az 1, 1, 1, 2, 3, 4, 4 számjegyek sorrendjének variálásával 7 jegyű számokat készítünk. Hányféle ilyen szám van? Hány ilyen páros szám van?

c) A 0, 1, 2, 3, 4, 5, 6 számjegyek felhasználásával 4 jegyű számokat készítünk úgy, hogy egy jegyet akárhányszor felhasználhatunk. Hányféle ilyen szám van? Hány ilyen páros szám van? Hány ilyen 10-zel osztható szám van?

d) A 0, 1, 2, 3, 4, 5, 6 számjegyek felhasználásával 4 jegyű számokat készítünk úgy, hogy egy jegyet csak egyszer használhatunk. Hányféle ilyen szám van? Hány ilyen páros szám van? Hány ilyen 10-zel osztható szám van?

10.

a) Tíztagú társaság raftingolni indul egy ötszemélyes egy háromszemélyes és egy kétszemélyes csónakkal. Hányféleképpen ülhetnek a csónakba, ha a csónakokon belül a helyek között nem teszünk különbséget? Mi a helyzet akkor, ha két adott ember egy csónakba akar kerülni?

b) A 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegyek felhasználásával 4 jegyű számokat készítünk úgy, hogy egy jegyet csak egyszer használhatunk. Hány olyan szám keletkezik, amelyben két páros és két páratlan számjegy szerepel?

b) A 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegyek felhasználásával 4 jegyű számokat készítünk úgy, hogy egy jegyet csak egyszer használhatunk. Hány olyan szám készíthető amiben szerepel a 9-es számjegy?

11.

a) Egy dominókészlet azonos méretű dominókból áll. Minden dominó egyik oldala egy vonallal két részre van osztva. Az egyes részeken elhelyezett pöttyök száma 0-tól 6-ig bármi lehet. Minden lehetséges párosításnak léteznie kell, de két egyforma nem lehet egy készletben. Hány darabból áll egy dominókészlet?

b) Egy állatkert beszerez 4 hím és 5 nőstény oroszlánt, melyeket egy kisebb és egy nagyobb kifutóban kívánnak elhelyezni a következő szabályok mindegyikének betartásával:

1) Háromnál kevesebb oroszlán egyik kifutóban sem lehet.

2) A nagyobb kifutóba több oroszlán kerül, mint a kisebbikbe.

3) Mindkét kifutóban hím és nőstény oroszlánt is el kell helyezni.

4) Egy kifutóban sem lehet több hím, mint nőstény.

Hányféleképpen helyezhetik el a 9 oroszlánt a két kifutóban?

13.

Egy 8 fős baráti társaság vonattal utazik nyaralni. Útközben szeretnének beszélgetni, ezért két egymás melletti négyes blokkba szeretnének ülni, ahol asztal is van.

a) Hányféleképpen tudnak leülni egy kocsin belül?

b) Hányféleképpen tudnak leülni úgy, hogy Anna és Bálint egymással szemben és ablak mellé üljenek?

c) Hányféleképpen tudnak leülni úgy, hogy Anna és Bálint egymás mellett, és Anna ablak mellett üljön?

14.

Van öt különböző színű dobókockánk, egy sárga, egy piros, egy kék, egy zöld és egy rózsaszín. Sorban egymás után mindegyik dobókockával egyet dobunk.

a) Hányféle sorrendben tudunk dobni a kockákkal úgy, hogy nem a piros kockával kezdünk?

b) Hányféle olyan dobás lehetséges, hogy nem a piros kocka az első és a sárga az utolsó?

c) Hányféle olyan dobás lehetséges, ahol a dobott pontokat is figyelembe vesszük, az első dobás 4-es, az utolsó dobás pedig a piros kockával történik?