Die gesuchte Anzahl lässt sich durch den Binomialkoeffizienten
n über k
ausdrücken. Es gibt:
n über k
k-elementige Teilmengen einer n-elementigen Menge.
Mit n = 8 und k = 3 gilt also:
Es gibt:
8 über 3
= 8 ! / ( 3 ! * ( 8 - 3 ) ! )
= 56
3-elementige Teilmengen einer 8-elementigen Menge.