artigo

Matrizes versus diagramas da rvore

Allan de Sousa Soares
Gilberto Pereira Soares Junior
Lucas Ferreira Borges

INTRODUO
O objetivo deste artigo apresentar a soluo via produto de matrizes de um
problema comumente atacado utilizando-se os chamados diagramas da rvore: uma
rvore cujos galhos representam as probabilidades de um dado evento ocorrer
condicionado ocorrncia de um outro.
A SITUAO
No ano de 2014, Joo, um garoto de 14 anos comeou a pensar na carreira profissional que seguiria. Dentre vrias opes, estava mais inclinado a seguir a carreira
militar. A primeira coisa que fez foi buscar por editais de seleo do ano e de anos anteriores na instituio na qual queria estudar. Ao analisar cuidadosamente o processo seletivo ele percebeu os seguintes requisitos a serem atendidos pelos candidatos:
1. Ser maior de 18 anos.
2. Apresentar o diploma de nvel mdio.
3. No ter apresentado histrico mdico de viroses no ano de seleo.
4. Passar nas provas escritas e de esforo fsico.
Joo percebeu que o item 3. seria uma espcie de loteria. Para verificar suas chanrevista do professor de matemtica | no 88 | 1

Matrizes versus diagramas da rvore

ces de satisfazer esse quesito ele fez um estudo completo do histrico de sade de algumas pessoas de
sua famlia. Os resultados obtidos por ele foram:

O estudo rvore at 2016, mostrou as probabilidades abaixo.

V S S: 0,7 0,5 = 0,35

Um indivduo que teve uma virose num

certo ano apresentou, em 30 % dos casos,
virose no ano posterior.
Um indivduo que no teve uma virose
num certo ano apresentou, em 50% dos casos, uma virose no ano posterior.
Joo percebeu que no seria to fcil saber a possibilidade de no apresentar uma virose em 2018
quando passaria pelo processo seletivo.
ENUNCIANDO O PROBLEMA
Sabendo que Joo se enquadra nos padres genticos de sua famlia quanto predisposio para
viroses e que, no presente ano (2014), ele apresentou
uma virose, como determinar a probabilidade de ele
apresentar uma virose em 2018?
RESOLVENDO O PROBLEMA

V V S: 0,3 0,7 = 0,21

V V V: 0,3 0,3 = 0,09
V S V: 0,7 0,5 = 0,35
Ou seja, se no ano de 2016, por exemplo, Joo
pudesse se inscrever no programa de seleo ele
teria 56% (0,56 = 0,35 + 0,21) de chance de no
apresentar qualquer virose. Para resolver o problema devemos completar o diagrama at 2018, o que
seria bastante trabalhoso.

Soluo 2. Usando matrizes

De um modo mais geral, podemos analisar a
probabilidade de ocorrncia ou no de uma virose
num dado ano, dado que o indivduo apresentou ou
no uma virose no ano anterior. Consideremos a seguinte matriz A = ( aij ), i, j = 1, 2

Soluo 1. Usando diagrama da rvore

A princpio, tentaremos prever qual a chance de
Joo apresentar uma virose em cada ano seguinte at
2018. Para tanto, podemos desenhar uma rvore de
probabilidades segundo o estudo familiar feito por
Joo. Em cada ano considerado, V indica Joo com
virose e S indica com sade, isto , sem viroses.

2014

V
30%

70%

2015

30%

70%

50%

50%

2 | no 88 | revista do professor de matemtica

2016

a 0 ,5 0 ,5 ,
a
A = 11 12 =

a21 a22 0 ,7 0 ,3
sendo que:
o elemento a11 representa a probabilidade de
um indivduo que no teve virose num dado
ano apresentar uma virose no ano seguinte.
o elemento a representa a probabilidade
12
de um indivduo que no teve virose num
dado ano no apresentar virose no ano seguinte.
o elemento a21 representa a probabilidade
de um indivduo que teve virose num dado
ano, no apresentar uma virose no ano seguinte.
o elemento a22 representa a probabilidade
de um indivduo que teve virose num dado
ano apresentar virose no ano seguinte.

0,3 0,7 + 0,7 0,5

que exatamente o elemento a21 da matriz A2.
De fato,

0 ,5 0 ,5 0 ,5 0 ,5
A2 =
=

0 , 7 0 , 3 0 , 7 0 , 3
0 ,5 0 ,5 + 0 ,5 0 ,7 0 ,55 0 ,5 + 0 ,5 0 ,3
=

0 , 7 0 , 5 + 0 , 3 0 , 7 0 , 7 0 , 5 + 0 , 3 0 , 3
0 ,6 0 , 4

0 ,56 0 , 44
O processo pode ser continuado para os anos seguintes. Por exemplo, a probabilidade de que Joo
tenha sade em 2017 dada por
P(sade em 2017) =
P(sade em 2016). 0,5 + P(virose em 2016). 0,7 =
0,56 . 0,5 + 0,44 . 0,7 = 0,588.
2
Isso corresponde a multiplicar a 2a linha de A

(formada por 0,56 e 0,44) pela 1a coluna de A

(formada por 0,5 e 0,7), o que fornece o elemento
na posio (2,1) de A3.
Para encontrar as probabilidades relativas a 2018,
preciso multiplicar uma vez mais pela matriz A. A
probabilidade desejada de que Joo tenha sade em
2018 est na posio (2,1) da matriz:

A 4 = A2 A2 =
0,6 0, 4 0 ,6 0 , 4
=

0 ,56 0 , 44 0 ,56 0 , 44
0 ,584 0 ,4416

0 ,5824 0 , 4176
Portanto, Joo tem probabilidade 0,5824 de ficar saudvel em 2018.

Matrizes versus diagramas da rvore

Na Soluo 1 vimos que a probabilidade de Joo

ter sade em 2016, dado que teve virose em 2014

De modo geral, cada elemento bij de B = An

a probabilidade de que, estando no estado i em um
certo ano, a pessoa estar no estado j aps n anos,
onde os valores 1 e 2 indicam, respectivamente, a
ocorrncia e a no ocorrncia de virose.
CONSIDERAES FINAIS
Os clculos com matrizes deixam de lado o desenho dos caminhos possveis, dando uma maior
agilidade no clculo de probabilidades condicionais.
Modelos probabilsticos como esse, em que so especificadas as probabilidades de passagem de estado
para outro em cada passo, so chamados de Cadeias
de Markov. O leitor pode encontrar mais sobre o
assunto nos livros abaixo.
HOWARD, Anton. lgebra linear com aplicaes. 10
ed. Porto Alegre, Bookman, 2012.
ALBUQUERQUE, J.P.A. & FORTES, J.M.P. & FINAMORE, W.A. Probabilidade, variveis aleatrias e processos
estocsticos. Rio de Janeiro, PUC.

revista do professor de matemtica | no 88 | 3