Kombinatorikai alapok
2021-06-13 6:55
De mi micsoda?
Könnyű, beküldte:
csibe08*, szerkesztő: VenczelGy
Vegyük az alábbi kombinatorikai példákat:
1. BETŰSOR: Adott egy N karakterből álló szó, ahol az egyik karakter M, egy másik P, egy harmadik Q alkalommal fordul elő. M+P+Q < N. Hányféleképpen rendezhetjük sorba a szó karaktereit?
2. FORMA-1: Adott egy Forma-1 verseny, összesen X (>3) versenyzővel. Hányféleképpen állhatnak fel a versenyzők a dobogóra?
3. JUTALMAK: Adott egy N tagú osztály, akik között M egyforma jutalmat (csokit) osztanak szét. Egy tanuló több jutalmat is elnyerhet. Hányféleképpen oszthatjuk szét a jutalmakat köztük?
4. ÖTÖSLOTTÓ: Adott egy N (>5) számból álló ötöslottószelvény. Hányféleképpen tölthetjük ki?
5. TORNASOR: Adott egy N tagú osztály. Hányféleképpen állhatnak be a tornasorba?
6. TOTÓ: Adott egy N sorból álló totószelvény (győz/döntetlen/veszít). Hányféleképpen tudjuk kitölteni?
Mennyi az eredmény az egyes esetekben?
Ezen kívül adottak az alábbi definíciók:
- ismétléses kombináció
- ismétléses permutáció
- ismétléses variáció
- ismétlés nélküli kombináció
- ismétlés nélküli permutáció
- ismétlés nélküli variáció
Melyik feladat melyik definíciót használja a megoldás során?
A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük! Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)
| A Kombinatorikai alapok című feladvány statisztikája: |
| A feladványt eddig 2080 felhasználó olvasta, és 36 megoldást küldtek be rá. |
| A feladványt 24 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
Anikóka, banyanya, buznemo, csomi35, grisenyka, hata, hgabor, horsa, jubill, kkanya, kli, Kuala13, mihtoth, mutterka, nagyef, nklari, padat, portugal, rizsesz, szedit24, szmoni65, tappi, tark, Tucatka |
| | Ajánld a feladványt másoknak: |
|
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|
