0% acharam este documento útil (0 voto)
212 visualizações4 páginas

Caminhos e Combinações no Triângulo de Pascal

1) O documento discute o Triângulo de Pascal, propriedades das combinações e caminhos entre a casa e escola da Ana. 2) Há 35 caminhos diferentes entre a casa e escola da Ana. 3) O Triângulo de Pascal mostra o número de combinações para escolher itens de um conjunto.

Enviado por

Jose Massano
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
212 visualizações4 páginas

Caminhos e Combinações no Triângulo de Pascal

1) O documento discute o Triângulo de Pascal, propriedades das combinações e caminhos entre a casa e escola da Ana. 2) Há 35 caminhos diferentes entre a casa e escola da Ana. 3) O Triângulo de Pascal mostra o número de combinações para escolher itens de um conjunto.

Enviado por

Jose Massano
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

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  n1C1  ..... n1C n1  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.

n2
9. Mostre que C p  2 . C p 1  C p  2 
n n n
Cp2

4 Probabilidades e Combinatória

Você também pode gostar