Posted by Hanna on Friday, September 7, 2012 at 6:51pm.
100 choose 4, or C(100,4) where
C(n,r) is defined as
C(n,r)=n!/[r!(n-r)!]
Think of choosing the first number out of 100 choices. We can choose the next number from the remaining 99 numbers, then 98, then 97.
By the rule of multiplication of a multi-step experiment, we have
100*99*98*97 possible outcomes, which correspond exactly to C(100,4).