1. We are informed that there are 70 ways to choose 4 items from a set of 8 items. In other words, () is 70. Confirm this using the following versions of the binomial coefficient: a) factorial formula b) dynamic programming algorithm (you will need to show the (n+1) x (k+1) table C for n 8 and k 4 just as we did in class)