Kako ih prepoznati?
- Autor:
- Vesna Josipović
- Tema:
- Kombinatorika
Kako prepoznati u nekom zadatku o čemu se radi?
Jesu li to permutacije? Varijacije? Ili možda kombinacije?
Da bismo ih prepoznali potrebno je odgovoriti na ova pitanja:
Odgovor:
3. Mogu li se elementi ponavljati?
| 1. Biraju li se svi elementi početnog skupa? 2. Da li je poredak izabranih elemenata bitan? |
| Permutacije | Varijacije | Kombinacije |
| Svi elementi se biraju. Poredak je bitan. | Ne biraju se svi elementi. Poredak je bitan. | Ne biraju se svi elementi. Poredak nije bitan. |
| DA | Permutacije s ponavljanjem | Varijacije s ponavljanjem | Kombinacije s ponavljanjem |
| NE | Permutacije bez ponavljanja | Varijacije bez ponavljanja | Kombinacije bez ponavljanja |
VJEŽBA
1. Ako 6 osoba treba razmjestiti oko okruglog stola, u pitanju su:
2. Želimo li znati koliko postoji različitih pinova za bankovni račun (pin ima 4 znamenke), radi se o:
3. Želimo li znati koliko se mješovitih plesnih parova može složiti između 7 djevojaka i 5 mladića, u pitanju su: