Exercício Extra

O Polinômio Binomial
A expressão do quadrado de um binômio já nos é familiar:
(a + b)2 = a2 + 2ab + b2
Este é um caso particular da expansão de um binômio a uma potência inteira
positiva n. A fórmula de (a + b) n envolve combinações de n objetos. Antes de provar
esta fórmula, veremos uma matriz interessante de números que sugere um fato que
será necessário durante a demonstração.

O Triângulo de Pascal
O triângulo de Pascal recebe este nome em homenagem ao matemático francês do
século 19, Blaise Pascal (o mesmo que deu nome à linguagem de programação),
apesar de, aparentemente, já ser conhecido alguns séculos antes. A linha n do
triângulo consiste em todos os valores C(n, p) para Portanto, o triângulo tem a
seguinte forma:

Se computarmos os valores numéricos para as expressões anteriores, veremos que o

triângulo de Pascal tem a seguinte forma:
Linha
C(0,0) 0
C(1,0) C(l,l) 1
C(2,0) C(2,l) C(2,2) 2
C(3,0) C(3,l) C(3,2) C(3,3) 3
C(4,0) C(4,l) C(4,2) C(4,3) C(4,4) 4
C(5,0) C(5,l) C(5,2) C(5,3) C(5,4) C(5,05) 5
... ...
C(n,0) C(n,l) ... C(n,n-1) C(n,n) n

Faça um programa C que imprima na tela o Triângulo de Pascal até uma linha
desejada. O número da linha deve ser maior ou igual a zero.