Samantekt
- Author:
- Sandra Lynch
Skilgreing og dæmi
Fjöldi k staka hlutmengja í n staka mengi er táknaður nCk.
C stendur hér fyrir samantektir (e. combinations) en þetta er oft lesið þannig á
ensku: n choose k, sem þýðir einfaldlega að við erum að velja k stök af n.
nCk= n!/k!(n-k)!
Dæmi
Kennari er með 20 nemendahóp. Hann ætlar að velja tvö til þess að vera bekkjafulltrúr. Á hver mörgum vegum getur hann valið það?
20! / 2! (20-2)!= 760