Wow, thanks. I must've been approaching the problem totally wrong. I kept trying to figure out how to use N!/(r!*(N-r)!) but I should've been thinking about 4 outputs (A, B, C, D), not just two (Success, Failure) to get:
N!/[(N-b-c-d)! * (N-a-c-d)! * (N-a-b-d)! * (N-a-b-c)!] =
9!/[(9-2-2-1)! *...