Anlise Combinatria com o Interpretador Hall parte 1

O interpretador Hall disponibiliza as seguintes funes para se trabalhar com os conceitos da anlise combinatria. As funes so:

Permutacao(n !atorial(n Arran"o(n#p $ombinacao(n#p %inomial(n#p Permutar(&a&# &b&# &c&#... Arran"ar(n# p# &a&# &b&# &c&#... $ombinar(n# p# &a&# &b&# &c&#...

As funes Permutacao(), Fatorial(), Arranjo(), Combinacao() e Binomial() so funes num'ricas do tipo inteiro# isto '# elas retornam (alores do tipo inteiro. Os argumentos n e p de(em ser inteiros positi(os e n > p. Pelo fato dessas funes serem num'ricas# a utilizao clssica delas ' na atribuio de (alores a (ari(eis. )e"a os e*emplos abai*o:

* :+ Permutacao(, - :+ !atorial(. / :+ Arran"o(,#0 z :+ $ombinacao(1#2 u :+ %inomial(.#2 3m e*emplo de cdigo pode ser (isto abai*o no algoritmo Funes da Anlise Combinatria algoritmo( 4 inteiro u#*#-#/#z5 * :+ Permutacao(, 5 - :+ !atorial(. 5 / :+ Arran"o(,#0 5 z :+ $ombinacao(1#2 5 u :+ %inomial(.#2 5 escre(a(6A permutacao P(, +6#* 5 escre(a(6O fatorial !atorial(. +6#- 5 escre(a(6O arran"o A(,#0 +6#/ 5 escre(a(6A combinacao $(1#2 +6#z 5 escre(a(6O coeficiente binomial %(.#2 +6#u 5 7

Interpretador Hall

A tela de e*ecuo do algoritmo acima pode ser (ista na figura abai*o:

Execuo do algoritmo

Criando as permuta!"es, arranjos e combina!"es As outras funes# a saber:

Permutar(&a&# &b&# &c&#... Arran"ar(n# p# &a&# &b&# &c&#... $ombinar(n# p# &a&# &b&# &c&#...

realizam as operaes caracter8sticas de cada uma delas com os caracteres 9ue so passados como argumentos. )e"amos.. A funo Permutar()# como o prprio nome indica# faz a permutao sem repetio dos caracteres passados como argumento. A funo no e*ibe as poss8(eis permutaes mas# retorna uma cadeia de caracteres separadas por (8rgulas com essas permutaes. )e"amos um e*emplo... )amos (er 9uantas so e 9uais sa as permutaes 9ue a pala(ra :A;O<= nos permite fazer. >ote 9ue a pala(ra A;O< possui 1 letras# assim# a 9uantidade total de permutaes ser dado por Permutao de 1# isto ' Permutacao(1 . Para se fazer a permutao das letras da pala(ra A;O<# basta chamar a funo Permutar( com a seguinte sinta*e: Permutar(&A&#&;&#&O&#&<& . Interpretador Hall 2

Anlise Combinatria: Funo Permutar() algoritmo( 4 cadeia *5 escre(a(6Permutacao de 1 + 6# Permutacao(1 5 escre(a(6??????????????????????????6 5 * :+ permutar(&A&#&;&#&O&#&<& 5 escre(a(* 5 7

A tela de e*ecuo do e*emplo acima pode ser (isualizada na figura abai*o:

Funo Permutar(): tela de execuo

A #un!$o Combinar() A funo Combinar() e*ibe a combinao dos caracteres propriamente dita. @la recebe trAs tipos de argumentos. Os dois primeiros# n e p# de(em ser do tipo inteiro positi(o e n > p. @m seguida# de(er ser informado os caracteres sobre os 9uais a funo ir atuar. Be(e?se obser(ar 9ue a 9uantidade de caracteres informados de(er ser igual ao (alor de n. Abai*o podemos obser(ar um e*emplo de cdigo 9ue usa as funes acima e em seguida ' apresentada a tela de e*ecuo do mesmo. )e"a...

Interpretador Hall

Anlise Combinatria: Funo Combinacao() algoritmo( 4 CC e*ibe o (alor e as combinacoes de ,# 2 a 2 cadeia *5 escre(a(6+D $ombinacao de ,# 2 a 26 5 escre(a(6+D $(,#2 +6# $ombinacao(,#2 5 escre(a( 5 * :+ combinar(,#2#&a&#&e&#&i&#&o&#&u& 5 escre(a(* 5 7

)e"a abai*o a tela de e*ecuo desse algoritmo...

Funo Combinacao(): tela de execuo

%bser&a!$o' >a especificao dos caracteres a serem combinados# pode?se tamb'm# especificar os mesmos entre aspas. )e"a o e*emplo abai*o...

Interpretador Hall

Anlise Combinatria: Funo Combinacao() algoritmo( 4 CC e*ibe o (alor e as combinacoes de ,# 2 a 2 cadeia *5 escre(a(6+D $ombinacao de ,# 2 a 26 5 escre(a(6+D $(,#2 +6# $ombinacao(,#2 5 escre(a( 5 * :+ combinar(,#2#=a=#=e=#=i=#=o=#=u= 5 escre(a(* 5 7

O resultado da e*ecuo ' e*atamente o mesmo do e*emplo anterior. E ainda uma outra forma de se chamar a funo Combinar(). @ssa terceira forma usa (ari(eis. )e"a o e*emplo abai*o:

Anlise Combinatria: Funo Combinacao() algoritmo( 4 CC e*ibe o (alor e as combinacoes de , 2 a 2 caracter a#e#i#o#u5 cadeia *5 a :+ &a&5 e :+ &e&5 i :+ &i&5 o :+ &o&5 u :+ &u&5 * :+ combinar(,#2#a#e#i#o#u 5 escre(a(6$ombinacao de ,# 2 a 2 + 6#$ombinacao(,#2 5 escre(a(* 5 CC obser(e 9ue# na chamada abai*o CC a#e#i#o e u sao (aria(eis 9ue CC coincidentemente contem as (ogais 7 Interpretador Hall 5

A #un!$o Arranjar() A funo Arranjar() e*ibe o arran"o dos caracteres propriamente dita. @la recebe trAs tipos de argumentos. Os dois primeiros# n e p# de(em ser do tipo inteiro positi(o e n > p. @m seguida# de(er ser informado os caracteres sobre os 9uais a funo ir atuar. Be(e?se obser(ar 9ue a 9uantidade de caracteres informados de(er ser igual ao (alor de n. Abai*o podemos obser(ar um e*emplo de cdigo 9ue usa as funes acima e em seguida ' apresentada a tela de e*ecuo do mesmo. )e"a...

Anlise Combinatria: Funo Arranjo() algoritmo( 4 CC e*ibe o (alor e os arran"os de ,# 2 a 2 cadeia *5 escre(a(6+D Arran"o de ,# 2 a 26 5 escre(a(6+D A(,#2 +6# Arran"o(,#2 5 escre(a( 5 * :+ Arran"ar(,#2#&a&#&e&#&i&#&o&#&u& 5 escre(a(* 5 7

Abai*o podemos (er a tela de e*ecuo do algoritmo...

Interpretador Hall

Funo Arranjo(): tela de execuo

OFG por hora ' isso a8 At'# fernandopaimHpaim.pro.br

Interpretador Hall