C(n,p) = n! / (n-p)!p! Conte os fatores de 2 em n!, (n-p)! e p!. Se o número de fatores de 2 for maior no numerador, o número é par, se for igual, é ímpar.
Ex: C(36, 24) = 36! / 24!12! (pegando a parte inteira das divisões) fatores de 2 em 36!: 36/2 + 36/4 + 36/8 + 36/16 + 36/32 = 18 + 9 + 4 + 2 + 1 = 34 fatores de 2 em 24!: 24/2 + 24/4 + 24/8 + 24/16 = 12 + 6 + 3 + 1 = 22 fatores de 2 em 12!: 12/2 + 12/4 + 12/8 = 6 + 3 + 1 = 10 Como 34 > 22 + 10, o número é par. Fernando
