Samantekt
- Author:
- Margrét
Fjöldi k staka hlutmengja í n staka mengi er táknaður nCk
C stendur fyrir samantektir. Við notum samantektir þegar röðin skiptir ekki máli.
nCk = n!/k!(n-k)!
Dæmi
2C2 = 2!/2!(2-2)! = 1
3C0 = 3!/0!(3-0)! = 1
4C2 = 4!/2!(4-2)! = 6
4C3 = 4!/3!(4-3)! = 4