Вы находитесь на странице: 1из 10

E facil ver que o coeficiente procurado e

49 4 39 + 6 29 4.

Aplicacao 4: Existem 10 caixas identicas de presentes. Cada uma deve ser embrulhada
com uma unica cor e se dispoe-se de papeis de cor vermelha, azul, verde e amarela. O papel
vermelho permite que se embrulhe no maximo duas caixas e com o azul se pode embrulhar
no maximo 3. Escrever a funcao geradora ordinaria associada com o problema de encontrar
o numero de maneiras de se embrulhar dez caixas.

Solucao:

Observemos que o problema nao impoe restricoes para os papeis verde e amarelo, enquanto
para o papel vermelho permite que se embrulhe no maximo duas caixas e o azul permite
que se embrulhe no maximo 3 caixas, dessa forma a funcao geradora para esse problema e:

1
(1 + x + x2 )(1 + x + x2 + x3 ) =
(1 x)2

1 x3 1 x4 1
= =
1x 1x (1 x)2
(1 x3 )(1 x4 )
= .
(1 x)4

A resposta para o problema e o coeficiente de x10 em

(1 x3 )(1 x4 )
= 4
= (1 x3 x4 + x7 )(1 x)4 .
(1 x)



4
(1 x)4 = (1)n xn .
n=0 n

Portanto o coeficiente de x10 e:



4 4 4 4
(1)10 (1)7 (1)6 + (1)3 =
10 7 6 3

4 + 10 1 4+71 4+61 4+31
+ =
10 7 6 3
286 120 168 + 40 = 326 288 = 38

Aplicacao 5: Encontrar a funcao geradora ordinaria para se calcular o numero de solucoes


em inteiros nao negativos da equacao

2x + 3y + 4z + 5w = r.

Solucao:

Fazendo
x1 = 2x

y1 = 3y

z1 = 4z

w1 = 5w,

temos que o problema e equivalente em encontrarmos as solucoes da equacao

x1 + y1 + z1 + w1 = r,

onde
x1 {0, 2, 4, 6, . . . }

y1 {0, 3, 6, 9, 12, . . . }

z1 {0, 4, 8, 12, 16, . . . }

w1 {0, 5, 10, 15, 20, . . . }.

Portanto, a funcao geradora para esse problema e:

f (y) = (1 + y + y 2 + y 4 + y 6 + . . . ) (1 + y 3 + y 6 + y 9 + y 12 + . . . )

(1 + y 4 + y 8 + y 12 + y 16 + . . . ) (1 + y 5 + y 10 + y 15 + y 20 + . . . ) =

1 1 1 1
2
3
4
(7)
1y 1y 1y 1 y5

e a resposta para o problema e o coeficiente de y r em (7).


Aplicacao 6: Determine o numero de nuplas cujos elementos pertencem ao conjunto
{1, 2, 3, 4, . . . , k} nas quais cada um dos numeros de 1, 2, 3, . . . , k aparece pelos menos uma
vez.

Solucao:

Observamos inicialmente, que cada um dos numeros 1, 2, 3, . . . , k ocorre pelo menos uma vez
e a ordem dos numeros retirados e relevante. Dessa forma a funcao geradora exponencial
para este problema e:

x2 x3 x4
f (x) = (x + + + + . . . )k
2! 3! 4!
xn
e, a resposta, o coeficiente de nesta funcao. Observamos que este coeficiente e o mesmo
n!
se tomarmos
x2 x3 x4
(x + + + + . . . )4 = (ex 1)k .
2! 3! 4!

Temos que


k
k
(ex 1)k = (1)i ex(ki) .
i=0 i

Considerando a expansao em serie de Taylor da funcao ex(ki) temos



x(ki) 1
e = (k i)n xn ,
n=0
n!

substituindo essa expressao em (ex 1)k :



k n
k
(ex 1)k = (1)i (k i)n x
n=0 i=0 i n!

xn
Da conclumos que o coeficiente de e
n!

k
k
(1)i (k i)n .
i=0 i

Aplicacao 7: Encontrar o numero de solucoes em inteiros da equacao

x + y + z + w = 25,

onde cada variavel e no mnimo 3 e no maximo 8.

Solucao:

Temos que a funcao geradora que controla cada uma das variaveis x1 , y1 , z1 , e w1 e

x3 + x4 + x5 + x6 + x7 + x8 .

Portanto a funcao geradora para este problema e:

f (x) = (x3 + x4 + x5 + x6 + x7 + x8 )4 = x12 (1 + x + x2 + x3 + x4 + x5 )4 =

1 x6 4
= x12 ( ).
1x

Dessa forma, o problema resume-se em calcular o coeficiente de x13 em


1 x6 4
( ) (8)
1x

Para isso, observamos que:

(1 x6 )4 = 1 4x6 + 6x12 4x18 + x24 .

Segue do Teorema binomial generalizado que:




4
(1 x)4 = xn (1)n
n=0 n

Portanto o coeficiente de x13 em (7) e:


4 4 4
4 + 6 =
13 7 1

4 + 13 1 4+71 4+11
4 + 6 =
13 7 1

19 10 4
4 + 6 = 104
13 7 1

Aplicacao 8: Numa competicao cada um dos quatro juizes deve atribuir notas de 1 a 6
para cada participante. Para ser finalista um participante deve ter no mnimo 22 pontos.
Encontrar o numero de maneiras que os juzes tem para atribuir notas de modo que um
participante seja finalista.

Solucao:

O problema resume-se em resolver a equacao

x1 + x2 + x3 + x4 = 22,

onde
x1 , x2 , x3 , x4 {4, 5, 6}.

Pois se algum juiz atribuir nota 3 ou menor o total 22 nunca sera atingido.

Temos que a funcao geradora para esse problema e:

(x4 + x5 + x6 )4 = x16 (1 + x + x2 )4 .

Dessa forma o problema resume-se em encontrar o coeficiente de x6 , x7 , x8 em (1 + x + x2 )4 ,


pois para ser finalista, um participante deve ter no mnimo 22 pontos e como as notas variam
de 1 a 6 entao o participante pode ter no maximo 24 pontos.

Observamos que:

(1 + x + x2 )4 = 1 + 4x + 10x2 + 16x3 + 19x4 + 18x5 + 10x6 + 4x7 + x8 . (9)

Temos que os coeficiente de x6 , x7 e x8 em (9) sao 10,4 e 1, respesctivamente. Portanto a


resposta para o problema e:
10 + 4 + 1 = 15

Aplicacao 9: Quantas solucoes possui a equacao

x1 + x2 + x3 + + xn = r

se cada variavel e igual a 0 ou 1.

Solucao:
Temos que o polinomio x0 = 1 controla a presenca dos 0 s e x1 = x controla a presenca dos
1s. As variaveis xi {0, 1}, i = 1, . . . , n. Entao a funcao geradora para o problema e:

n
n
(1 + x)n = xj (10)
j=0 j

n
e o coeficiente de xr , em (10) e a solucao para o problema.
r

Aplicacao 10: Encontrar o numero de maneiras de se distribuir 11 laranjas e 6 peras para


3 criancas de modo que cada uma receba pelo menos 3 laranjas e no maximo 2 peras.

Solucao:

Primeiramente vamos distribuir as 11 laranjas para as 3 criancas de acordo com o problema,


feito isso, distribuimos as peras para as 3 criancas de acordo com as restricoes. Segue do
princpio multiplicativo que a resposta para o problema e:

o numero de maneiras de distribuirmos as 11 laranjas para as 3 criancas

o numero de maneiras de distribuirmos as 6 peras para as 3 criancas.

O problema de distribuir as 11 laranjas para as 3 criancas com a restricao dada resume-se


em resolver a equacao

x1 + x2 + x3 = 11, onde xi {3, 4, 5, 6, 7, 8}.

A funcao geradora para esse problema e:

1 x6 3
(x3 + x4 + x5 + x6 + x7 + x8 )3 = x9 ( ) (11)
1x

Queremos o coeficiente de x11 em (11), para issso basta calcularmos o coeficiente de x2 em


1 x6 3
( ).
1x

Temos que:

(1 x6 )3 = 1 2x6 + 2x12 x18 ,


e segue do Teorema binomial generalizado que:


3
(1 x)3 = (1)n xn .
n=0 n

Observamos que so ha uma mmaneira de distribuirmos as 6 peras para as 3 criancas de


acordo com as restricoes do problema.

Portanto a resposta para o problema e:



3 3+21
(1)2 = = 6.
2 2

Aplicacao 11: Uma companhia telefonica adquire 9 computadores identicos. De quantas


maneiras ela pode distribuir estes 9 computadores para quatro diferentes escritorios de
forma que cada um receba pelo menos um novo computador?

Solucao:

O problema resume-se em resolver a equacao

x1 + x2 + x3 + x4 = 9, onde xi {1, 2, 3, 4, 5, 6}.

Logo a funcao geradora para o problema e:

(x + x2 + x3 + x4 + x5 + x6 )4 =

x4 (1 + x + x2 + x3 + x4 + x5 )4 =

1 x6 4
x4 ( ) (12)
1x

A resposta para o problema e o coeficiente de x5 em (12). Temos que

(1 x6 )4 = 1 4x6 + 6x12 4x8 + x24

e

4
(1 x)4 = (1)j xj .
j=0 j
Portanto a resposta para problema e

4 4 + 5 1 8
(1)5 = = = 56.
5 5 5

Consideracoes Finais

Esta apresentacao foi baseada na bibiografia [1]. Muitos exemplos e aplicacoes foram
retirados de [1], sendo que algumas aplicacoes sao exerccios propostos da respectiva bibli-
ografia.

Referencias

[1] J.P. Santos, M. P. Mello e I. T. C. Murari. Introducao a Analise Combinatoria, 3a


Edicao. Editora da Unicamp 2002.

[2] C.L. Liu . Introduction to Combinatorial Mathematics, McGraw-hill, New York 1968

[3] R.P. Stanley. Enumerative Combinatorics, Vol I, Cambridge Studies in Advanced


Mathematics 49. Cambrige Univesity Press, New York, 1997.

[4] R.P. Stanley. Enumerative Combinatorics, Vol II, Cambridge Studies in Advanced
Mathematics 49. Cambrige Univesity Press, New York, 1997.

[5] MacMahon A.P. Combinatory Analysis, volume 2. Cambridge University Press, Lon-
don, 1918.
!
!
"#$%&"#'#$!#(!)*(+$,,(*!#$!-'&$-.&"/'!#'!$#0/'12(!3.,"/'!
!
'4567!,8987:;<!)=5>?<;=@!
0;:987A:4=48!+8487=?!48!-=B<!C7<AA<!
/=5>6A!0;:987A:BD7:<!4<!'7=E6=:=!
! ! !

! /<5!<!>7<>FA:B<!48!G<5>788;487!=A!H<75=A!8!G<;4:IJ8A!85!K68!A8!4D!=!H<75=IL<!4=!
:48;B:4=48!8!<!>7<G8AA<!48!<7E=;:M=IL<!4<!B7=N=?O<!4<!)7<H8AA<7!48!-=B85DB:G=!4=!$46G=IL<!
3DA:G=P! =! >=?8AB7=! A8! >=6B<6! ;=! 48AG7:IL<!8! =;D?:A8! 48! =IJ8A! 48! 8;A:;<P!8QB8;AL<! 8! >8AK6:A=!
48A8;9<?9:4=A! ;<! G67A<! R:G8;G:=B67=! 85! -=B85DB:G=! 4=! 0+-&S/0'! 8! G<5! >7<H8AA<78A! 4=!
$46G=IL<! 3DA:G=T! %<! U5N:B<! 4<! 8;A:;<P! H<7=5! 48AB=G=4<A! <! 6A<! 4=A! ;=77=B:9=A! 48!
=>78;4:M=E85!8!65!5<48?<!48!8ABDE:<!A6>879:A:<;=4<!G<;A:487=4<!4:H878;B8!4<!6A6=?T!V6=;B<!
W!8QB8;AL<P!<!H<G<!H<:!4<:A!>7<E7=5=A!48!H<75=IL<!G<;B:;6=4=!;<!K6=?!B=5NX5!<A!?:G8;G:=;4<A!
><AA685!>=>8?!48!>7<B=E<;:AB=AP!><:A!>=7B:G:>=5!;L<!AF!G<5<!=?6;<A!!G<5<!<A!>7<H8AA<78A!
85!8Q87GYG:<!!5=A!B=5NX5!5:;:AB7=5!<H:G:;=A!A<N78!=AA6;B<A!4:987A<AP!A<N78B64<!G<5!<!6A<!
48! 5Y4:=A! 4:987A=AT! ! #8AB=G=7=5ZA8! =:;4=! =A! >8AK6:A=A! 48A8;9<?9:4=AP! >8?<! =6B<7! 8! A86A!
<7:8;B=;4<AT! 'A! =;D?:A8A! 48AA=A! =IJ8A! <G<77=5! =! >=7B:7! 4=! >87A>8GB:9=! B8F7:G=! 48! 65=!
      d ^  78;4:M=E85! [\8;E87P!
@]]^P!_``@a!;=!K6=?!A8!B85!W
<!G<;b6;B<!4<A!)7<H8AA<78A!48!-=B85DB:G=!4=!$46G=IL<!3DA:G=P!b6;B=58;B8!G<5!<A!8AB64=;B8A!
4=!R:G8;G:=B67=!85!-=B85DB:G=P!H<75=!=!/<56;:4=48!48!)7DB:G=!4<A!$46G=4<78A!-=B85DB:G<AP!
>=AA=5<A! =! =;=?:ADZ?<A! ;8AA=! >87A>8GB:9=! B8F7:G=T! '! =;D?:A8! N6AG=9=! 78A><;487! =A! K68ABJ8Ac!
"#$#! %&! '(! )! *#+%,-,.-/0#! ')! -'&+,   D  "#$#1! #+'&! &!
2.)+'#!)'2.-3-$#%!#%!*#+4&*-$&+,#%1!)%%.$-$#%!#%!5)5&-%1!-+,&3+)6-7)$#%!8)6#3&%!&!+#3$)%!
!
!

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
@
!Possui graduao em Licenciatura Plena em Matemtica pela Universidade Federal de Gois (1988), mestrado em Estatstica pela Universidade
Estadual de Campinas (1997) e doutorado em Educao (Educao Matemtica) pela Universidade Estadual de Campinas (2009). Atualmente
professor adjunto da Universidade Federal de Mato Grosso/CUA, onde atua desde 1989. Tem experincia na rea de Formao de Professor de
Matemtica, com nfase nas seguintes reas: Formao de Professor, Educao Matemtica, Educao Estatstica, Licenciatura em Matemtica,
!
Identidade Profissional do Professor de Matemtica, Narrativas e Comunidades de Prtica.
Como utilizar exemplos reais no ensino e ensinar modelao matemtica

Resumo: A Matemtica a rainha das cincias e fundamental na compreenso, controle e


previso de sistemas. Nesta palestra vamos 1) Definir quais so os passos teis para a modelao
matemtica em geral 2) estudar formas de representar um problema que existe na realidade 3)
Representar a soluo de uma maneira compreensiva. 1)-3) sero estudadas atravs de exemplos de
modelos matemticos e se tivermos tempo dois, trs ou quatro exemplos. O primeiro exemplo que
utilizamos vem de radioterapia de tumores, em que o problema consiste em como emitir radiao
suficiente para matar as clulas do tumor e ao mesmo tempo minimizar os efeitos negativos para o
corpo. O segundo exemplo trata de como fazer um mapa da extenso de um rio (atualmente o rio
Tejo em Portugal). O terceiro exemplo como fazer um mapa das caractersticas do uso da terra,
com vrios mtodos de classificao de imagens de um satlite. A quarta seria como construir um
quarto, no qual ser colocada uma mquina de radiao, de modo a minimizar a radiao que
penetra e sai das paredes em um hospital que trata cncer.