Ugrás a tartalomhoz

kombináció

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈkombinaːt͡sijoː]

Főnév

kombináció

  1. (matematika, kombinatorika) A kombináció a kombinatorikában egy matematikai módszer arra, hogy kiválasszunk egy adott számú elemet egy adott halmazból, függetlenül a kiválasztás sorrendjétől.

A kombinációk számát az alábbi képlet adja meg:

Itt: - a halmaz elemeinek száma, - a kiválasztott elemek száma, - az faktoriálisa (az -nél kisebb és egyenlő pozitív egész számok szorzata).

A kombinációk tehát azokra az esetekre vonatkoznak, amikor az elemek kiválasztásánál a sorrend nem számít. Például ha egy 5 elemből álló halmazból kiválasztunk 3-at, akkor a kombinációs képlet segítségével megtudhatjuk, hogy hány különböző módon tehetjük ezt meg.

Fordítások