Escolar Documentos
Profissional Documentos
Cultura Documentos
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
(1 x3 )(1 x4 )
= 4
= (1 x3 x4 + x7 )(1 x)4 .
(1 x)
4
(1 x)4 = (1)n xn .
n=0 n
2x + 3y + 4z + 5w = r.
Solucao:
Fazendo
x1 = 2x
y1 = 3y
z1 = 4z
w1 = 5w,
x1 + y1 + z1 + w1 = r,
onde
x1 {0, 2, 4, 6, . . . }
y1 {0, 3, 6, 9, 12, . . . }
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
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
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,
Solucao:
Temos que a funcao geradora que controla cada uma das variaveis x1 , y1 , z1 , e w1 e
x3 + x4 + x5 + x6 + x7 + x8 .
1 x6 4
= x12 ( ).
1x
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:
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.
(x4 + x5 + x6 )4 = x16 (1 + x + x2 )4 .
Observamos que:
x1 + x2 + x3 + + xn = r
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
Solucao:
1 x6 3
(x3 + x4 + x5 + x6 + x7 + x8 )3 = x9 ( ) (11)
1x
Temos que:
Solucao:
(x + x2 + x3 + x4 + x5 + x6 )4 =
x4 (1 + x + x2 + x3 + x4 + x5 )4 =
1 x6 4
x4 ( ) (12)
1x
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
[2] C.L. Liu . Introduction to Combinatorial Mathematics, McGraw-hill, New York 1968
[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