Escola Secundária de Severim de Faria
Triângulo de Pascal. Propriedades das Combinações
Este é o mapa com todas as ruas entre a casa da Ana e a Escola que frequenta. Todos os dias a
Ana vai para a Escola, seguindo sempre por um dos caminhos mais curtos (andando apenas para
Este (E) ou para Sul (S)).
Quantos trajetos diferentes pode seguir a Ana de casa até à Escola?
Há várias maneiras de resolver o problema. A mais óbvia é traçar todos os trajetos possíveis, com
cuidado para não repetir nem esquecer nenhum.
Dois dos caminhos possíveis são estes:
Mas há muitos mais e daria bastante trabalho desenhá-los todos.
Outra estratégia de contagem dos caminhos é a que se segue:
Para se ir da casa da Ana até à Escola é preciso andar 7 quarteirões: 4 na direção Este (E) e 3 na
direção Sul (S): SSEESEE , ESSEEES, ......
No 1º trajeto desenhado acima, anda-se 2 para Sul, depois 2 para Este, 1 para Sul e 2 para Este.
Se pensarmos apenas nos 3 quarteirões que se tem de andar para Sul, este trajeto corresponde a
escolher o número de modos diferentes de escolher 3 desvios para Sul nos 7 troços que terá de
percorrer (corresponde a uma combinação de 3 elementos dos 7)
1 Probabilidades e Combinatória
Escola Secundária de Severim de Faria
Outro processo ainda para resolver o problema é começar por fazer um esquema em que as ruas e
avenidas são representadas por linhas verticais e horizontais. Nesse esquema vamos colocar em
cada cruzamento um número que indica quantos caminhos existem para lá chegar a partir da casa
da Ana.
Há 35 caminhos diferentes. Este processo
tem a vantagem de nos indicar o nº de
caminhos desde a casa da Ana até
qualquer cruzamento.
O conjunto de números obtidos no problema anterior é famoso na história da Matemática. Para
melhor se perceber as suas propriedades e a lei de formação é conveniente representá-lo de
outra forma. As duas linhas formadas só por algarismos 1, em vez de ficarem na horizontal ou na
vertical, vão ficar inclinadas.
Linha 0 1
Linha 1 1 1
Linha 2 1 2 1
Linha 3 1 3 3 1
Linha 4 1 4 6 4 1
Linha 5 1 5 10 10 5 1
........ .....................
Cada número corresponde a um certo número de combinações
n
C p , com 0 p n .
O triângulo pode então ser escrito na seguinte forma:
0
Linha 0 C0
1
Linha 1
1
C0 C1
2 2 2
Linha 2 C0 C1 C2
3 3
Linha 3
3 3
C0 C1 C2 C3
4 4
Linha 4
4 4 4
C0 C1 C2 C3 C4
5 5 5
Linha 5
5 5 5
C0 C1 C2 C3 C4 C5
........ .....................
2 Probabilidades e Combinatória
Escola Secundária de Severim de Faria
Propriedades:
Triângulo de Pascal
1. Cada linha do triângulo começa e acaba em 1.
2. Em cada linha são iguais os números equidistantes
dos extremos.
3. Cada termo de uma linha (excepto os extremos) é igual à soma dos
que estão colocados imediatamente em cima.
4. Em cada linha a soma dos seus termos é igual
á potência de base 2 e expoente n.
5. A soma dos elementos de uma linha do triângulo de Pascal é igual
ao dobro da linha anterior.
6. A linha n do triângulo de Pascal tem n+1 elementos.
7. A segunda diagonal do triângulo de Pascal é formada pela sucessão
dos números naturais (dá o nº da linha).
Propriedades das Combinações
1. nC0 nC n 1
2. n C p n C n p
3. n C p n C p 1 n 1C p 1
4. n C0 nC1 ..... nCn 2 n
5. n 1
C0 n1C1 ..... n1C n1 2 n C0 nC1 ......... nCn
3 Probabilidades e Combinatória
Escola Secundária de Severim de Faria
Exercícios:
1. Se o produto dos 2 primeiros elementos da n-ésima linha do triângulo de
Pascal é 16, então a soma dos 2 primeiros elementos da linha seguinte é:
(A) 10 (B) 17 (C) 18 (D) 12
2. Os quatro primeiros números de certa linha do triângulo de Pascal são 1, 11,
55 e 165 os três últimos números da linha seguinte são:
(A) 36, 24 e 12 (B) 66, 12 e 1 (C) 220, 66 e 12 (D) 24, 12 e 1
3. No triângulo de Pascal, o terceiro elemento da décima linha é:
(A) C3
10
(B) C211 (C) C3
11
(D) C19 C29
4. C30
1000
C30
999
é igual a :
(A) C29
1000
(B) C29
999
(C) C30
999
(D) 1
5. Se a soma dos dois últimos elementos de uma linha do triângulo de Pascal é igual a 29,
determine a soma de todos os elementos dessa linha.
6. O produto dos dois primeiros elementos de uma linha do triângulo de Pascal é igual a 32.
Qual é o terceiro elemento da linha seguinte?
7. A soma de todos os elementos de uma linha do triângulo de Pascal é igual a 4096. Qual é o 3º
elemento da linha seguinte?
(A) 13 (B) 12 (C) 78 (D) 25
8. Resolva, em N, as seguintes equações:
8.1. C5 C12 C3 20C p C p 2 15C2 p 1
n n 20 15
8.2. 8.3.
n2
9. Mostre que C p 2 . C p 1 C p 2
n n n
Cp2
4 Probabilidades e Combinatória