O método simbólico aplicado a problemas de combinatória

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Christiane Buffo, 1983-
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1620284
Resumo: Orientador: José Plínio de Oliveira Santos
id UNICAMP-30_a52e12113cdb52e2f3badeb0d7f16e67
oai_identifier_str oai::906964
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling O método simbólico aplicado a problemas de combinatóriaThe symbolic method applied to combinatorial problemsFunções geradorasPartições (Matemática)Permutações (Matemática)Problemas de enumeração combinatóriaGenerating functionsPartitions (Mathematics)Permutations (Mathematics)Combinatorial enumeration problemsOrientador: José Plínio de Oliveira SantosDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Este trabalho trata da aplicação do Método Simbólico na resolução de problemas de Combinatória. A vantagem desta técnica é o cálculo direto de uma expressão fechada para a Função Geradora F(z) do problema escrito como uma Série de Potências. Consequentemente garantimos a facilidade na enumeração da sequência que queremos a partir do coeficiente de zn de F(z). O desenvolvimento de nosso estudo foi feito aplicando-se o método a dois tipos de Classes: Rotuladas e não Rotuladas, apontando as diferenças básicas entre elas através de exemplos e resultados teóricos. Ao final, concluímos que a enumeração independe do tipo de modelagem feita para o problemaAbstract: This work deals with the application of the Symbolic Method in the solutions of combinatorial problems. The advantage of this technique is the direct calculus for the exact expression of the Generating Function F(z) of the problem, written as a Power Series. Consequently, we ensure the enumeration of the desired sequence, from the coefficient of zn of F(z). Our study was developed by applying the method in two types of Classes: Labeled and unlabelled, pointing the basic differences between them through examples and theoretical results. Finally, we concluded that the enumeration does not depend of the type of the model chosen for the problemMestradoMatemática AplicadaMestra em Matemática Aplicada[s.n.]Santos, José Plínio de Oliveira, 1951-Silva, Robson daLavor, Carlile CamposUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASRodrigues, Christiane Buffo, 1983-20132013-05-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf83 f. : il.https://hdl.handle.net/20.500.12733/1620284RODRIGUES, Christiane Buffo. O método simbólico aplicado a problemas de combinatória. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620284. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/906964porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:59:31Zoai::906964Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:59:31Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv O método simbólico aplicado a problemas de combinatória
The symbolic method applied to combinatorial problems
title O método simbólico aplicado a problemas de combinatória
spellingShingle O método simbólico aplicado a problemas de combinatória
Rodrigues, Christiane Buffo, 1983-
Funções geradoras
Partições (Matemática)
Permutações (Matemática)
Problemas de enumeração combinatória
Generating functions
Partitions (Mathematics)
Permutations (Mathematics)
Combinatorial enumeration problems
title_short O método simbólico aplicado a problemas de combinatória
title_full O método simbólico aplicado a problemas de combinatória
title_fullStr O método simbólico aplicado a problemas de combinatória
title_full_unstemmed O método simbólico aplicado a problemas de combinatória
title_sort O método simbólico aplicado a problemas de combinatória
author Rodrigues, Christiane Buffo, 1983-
author_facet Rodrigues, Christiane Buffo, 1983-
author_role author
dc.contributor.none.fl_str_mv Santos, José Plínio de Oliveira, 1951-
Silva, Robson da
Lavor, Carlile Campos
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Rodrigues, Christiane Buffo, 1983-
dc.subject.por.fl_str_mv Funções geradoras
Partições (Matemática)
Permutações (Matemática)
Problemas de enumeração combinatória
Generating functions
Partitions (Mathematics)
Permutations (Mathematics)
Combinatorial enumeration problems
topic Funções geradoras
Partições (Matemática)
Permutações (Matemática)
Problemas de enumeração combinatória
Generating functions
Partitions (Mathematics)
Permutations (Mathematics)
Combinatorial enumeration problems
description Orientador: José Plínio de Oliveira Santos
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-05-04T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1620284
RODRIGUES, Christiane Buffo. O método simbólico aplicado a problemas de combinatória. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620284. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1620284
identifier_str_mv RODRIGUES, Christiane Buffo. O método simbólico aplicado a problemas de combinatória. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620284. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/906964
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
83 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189097849225216

Registros relacionados