n choose k formula is used to find the number of ways of selecting k different things from n different things. It involves factorials.