Obrigado, Ralph e Fernando, pelas respostas dadas. Estão ótimas! Faço um acréscimo: Há um teorema que afirma, embora em palavras um pouco diferentes: --- C(n,p) é par, se n é par e p é ímpar. --- Nos demais casos, C(n,p) tem a mesma paridade de C([n/2], [p/2]). ([n/2] e [p/2] indicam as partes inteiras de n/2 e p/2, respectivamente.) Assim, por exemplo: --- C(100, 23) é par. Usando o símbolo ~~ entre números combinatórios de mesma paridade, teremos: --- C(18,16)~~C(9,8)~~C(4,4)=1 => C(18,16) é ímpar. --- C(101,51)~~C(50,25) (que é par) => C(101,51) é par. Uma demonstração do teorema usado pode ser vista no arquivo abaixo, a partir de sua página 18: http://www.cs.columbia.edu/~cs4205/files/CM4.pdf Abraços do Paulo!
