E o Triângulo de Pascal
“artigo já aceito para publicação na RPM
SET/2013”
Prof Rogério César
Prof Eduardo Castilho
UnB – Campus Planaltina
Introdução
Caminhando para cima ou para a direita, sobre pontos
que possuem pelo menos uma coordenada inteira,
quantos caminhos existem, partindo da origem (0,0), e
chegando em (3,3)?
São 3 passos para a
direita, e 3 para
cima.
Logo, o total de caminhos
é a permutação com
elementos repetidos, do
anagrama
CCCDDD:
6!
6∙5∙4
=
= 20
3! 3!
6
A nossa pergunta
Por qual ponto, de coordenadas inteiras, passam mais
caminhos, da origem até (3,3) (exceto os pontos de
chegada e partida)?
Atividade a ser desenvolvida
para estimular o assunto de
permutações, ou então para
aprofundar no mesmo.
Vamos nos perguntar,
primeiro, quantos
caminhos chegam em
cada ponto, saindo de
(0,0).
1
1

1

1
4 10 20

3 6 10 
2 3 4

1 1 1
Agora, quantos caminhos saem
de cada ponto, e chegam em
(3,3)?
Basta olhar para os caminhos
que saem de (3,3) e chegam em
(0,0), como no caso anterior.
1 1
4 3

10 6

20 10
1
2
3
4
1

1
1

1
Chegam em cada ponto,
saindo da origem
Saem de cada ponto e
chegam em (3,3)
= saem de (3,3) e chegam
em cada ponto
1
1

1

1
4 10 20

3 6 10 
2 3 4

1 1 1
“x”
1 1
4 3

10 6

20 10
 1 4 10 20
 4 9 12 10 


10 12 9 4 


20 10 4 1 
1
2
3
4
1
1
1

1
Quantos
caminhos passam
por cada ponto.
Chegam em cada ponto,
saindo da origem
1
1

1

1
4 10 20

3 6 10 
2 3 4

1 1 1
Saem de cada ponto e
chegam em (3,3)
1 1
4 3

10 6

20 10
“x”
1
1
1
1
1
1
1
2
3
4
1
1
1
1
1
1
1
2
3
4
1

1
1

1
Chegam em cada ponto,
saindo da origem
1
1

1

1
4 10 20
3 6 10 
2 3 4

1 1 1
C3,0
1
“x”
1
C1,0
1
C1,1
1
C2,0
1
C2,1
2
C2,2
1
1
C3,1
3
C3,2
3
C3,3
4
5
6
7
1 1
4 3

10 6

20 10
C0,0
1
1
Saem de cada ponto e
chegam em (3,3)
6
10
15
21
20
35
1
4
10
1
5
15
35
1
2
3
4
1
6
21
1
7
1
1
1

1
•Catalan
1/1=1
2/2=1
6/3=2
20/4=5
70/5=14
Propriedades:
•Simetria em cada linha;
•Stifel: C n-1,p-1+ C n-1,p=Cn,p;
•Soma na linha=2^n;
•Soma na diagonal= inferior esquerdo;11^n;
•(x+y)^3=1 x^3 + 3 x^2 y + 3 x y^2 + 1 y^3
C3,0
C0,0
1
C1,0
1
C1,1
1
C2,0
1
C2,1
2
C2,2
1
1
C3,1
3
C3,2
3
C3,3
1
1
1
5
6
7
8
4
10
15
21
28
6
56
4
10
20
35
1
5
15
35
70
1
1
6
21
56
1
7
28
8
http://www.educ.fc.ul.pt/icm/
icm99/icm48/pgi.htm
Chegam em cada ponto, Saem de cada ponto e
saindo da origem
chegam em (3,3)
1
1

1

1
4 10 20
3 6 10  “x”
2 3 4

1 1 1
1 1
4 3

10 6

20 10
a m,n x
a n,m
1
2
3
4
1  1 4 10 20
1  4 9 12 10 

1 10 12 9 4 

 
1 20 10 4 1 
1
1
1
1
1
1
1
7
2
3
4
5
6
1
3
6
10
15
21
1
4
10
20
35
1
1
5
15
35
1
6
21
1
7
1
1

1

1
1
1
5

15

35
70
5 15 35 70

4 10 20 35
3 6 10 15 

2 3 4 5
1 1 1 1 
5
16
30
40
35
15 35 70

30 40 35
36 30 15 

30 16 5 
15 5 1 
1
1
1
1
1
1
1
1
1
1
1
1
8
9
10
11
36
55
165
21
126
1
7
28
84
210
462
1
6
56
252
462
5
35
126
1
15
70
210
330
10
35
84
1
4
20
56
120
3
10
21
1
6
15
28
45
3
5
7
2
4
6
1
8
36
120
330
1
1
9
45
165
1
10
55
1
11
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
16
11
13
15
66
91
220
364
495
1001
2002
3003
4368
792
3003
5005
8008
3432
11440
12870
66
1001
1
12
78
364
1365
4368
1
11
286
3003
8008
10
220
2002
1
55
715
5005
11440
45
495
3003
1
9
165
1287
6435
8
120
792
1
36
330
1716
6435
28
210
924
1
7
84
462
1716
6
56
252
1
21
126
462
1287
15
70
210
1
5
35
126
330
715
1365
1820
120
4
20
56
1
10
35
84
165
286
455
560
45
6
15
28
1
3
10
21
36
55
78
105
120
10
12
14
9
3
5
7
2
4
6
1
13
91
455
1820
1
1
14
105
560
1
15
120
1
16
1
Download

O problema do ponto mais visitado