Question
Mathematics Question on permutations and combinations
(8C1−8C2+8C3−8C4+8C5−8C6+8C7−8C8) equals:
A
0
B
1
C
70
D
256
Answer
1
Explanation
Solution
Let A=(8C1−8C2+8C3−8C4+8C5−8C6+8C7−8C8) =1!7!8!−2!6!8!+3!5!8!−4!4!8!+5!3!8!−6!2!8!+7!1!8!−0!8!8! Note : nCr=r!(n−r)!n! Thus, A=8−28×7+3×28×7×6−4×3×2×18×7×6×5+3×28×7×6−28×7+8−1 And A = 8 - 28 + 56 - 70 + 56 - 28 + 8 - 1 = 1