October 15, 2013 Professor: Ismael Mourifie Problem 1: Recruiting committee. (20) You work in a Firm, and your staff selects 8 distinct employees and would like to know the number of possible committees of lower or equal to 6 it could composed with those 8 employees. 1. (4) What is the number of possible committees of size k, your staff can composed with n employees? 2. (4) Show that CR + CL_, = Cp+1 where C denotes a combination. 3. (6) Show that (a + b)" = >k-o Chakon-k? 4. (6) Find the number of possible committees of size