We will prove the following identity involving the multinomial coefficient: n n1 n − n1 n2 n − n1 − n2 n3 . . n − pd−1 i=1 ni nd = n! n1! n2! n3! . nd! recall that pd i=1 ni = n. (a) prove this identity algebraically. (b) prove this identity using a combinatorial argument.