Teorema binomial, funções geradoras e aplicações

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Pereira, Priscila
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Contagem
Matemática
Teorema Binomial
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=97894
Resumo: A Análise Combinatória dispõe de diversas técnicas que permitem resolver vários tipos de problemas. Algumas dessas técnicas são mais simples e de uso mais amplo, permitindo resolver uma grande quantidade de problemas. Por outro lado, a aprendizagem dessas técnicas se faz de maneira mecânica, limitando o seu emprego apenas em situações padronizadas, sem habituar o aluno a fazer uma análise mais cuidadosa de cada problema. Entretanto, a solução de alguns desses problemas quase sempre exige certa dose de criatividade e conhecimentos de outros métodos combinatórios. Portanto, este trabalho tem por finalidade apresentar as funções geradoras como uma ferramenta alternativa de resolução de problemas combinatórios que requer uma maior compreensão e engenhosidade para a sua solução, como é o caso dos problemas que envolvem certas restrições, além de demonstrar a sua aplicabilidade na resolução de recorrências lineares homogêneas ou não e de outros problemas relacionados. É utilizado, neste trabalho, o Teorema Binomial na sua forma generalizada a fim de facilitar o entendimento desse instrumento tão eficiente e amplo, que não é aproveitado no ensino da Análise Combinatória.&nbsp;<div>Palavras-chave: Teorema Binomial. Funções Geradoras. Contagem. Recorrências.</div>
id UECE-0_6af3e382a15e7c48bc1a28ed7d25bebd
oai_identifier_str oai:uece.br:97894
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Teorema binomial, funções geradoras e aplicações Contagem Matemática Teorema BinomialA Análise Combinatória dispõe de diversas técnicas que permitem resolver vários tipos de problemas. Algumas dessas técnicas são mais simples e de uso mais amplo, permitindo resolver uma grande quantidade de problemas. Por outro lado, a aprendizagem dessas técnicas se faz de maneira mecânica, limitando o seu emprego apenas em situações padronizadas, sem habituar o aluno a fazer uma análise mais cuidadosa de cada problema. Entretanto, a solução de alguns desses problemas quase sempre exige certa dose de criatividade e conhecimentos de outros métodos combinatórios. Portanto, este trabalho tem por finalidade apresentar as funções geradoras como uma ferramenta alternativa de resolução de problemas combinatórios que requer uma maior compreensão e engenhosidade para a sua solução, como é o caso dos problemas que envolvem certas restrições, além de demonstrar a sua aplicabilidade na resolução de recorrências lineares homogêneas ou não e de outros problemas relacionados. É utilizado, neste trabalho, o Teorema Binomial na sua forma generalizada a fim de facilitar o entendimento desse instrumento tão eficiente e amplo, que não é aproveitado no ensino da Análise Combinatória.&nbsp;<div>Palavras-chave: Teorema Binomial. Funções Geradoras. Contagem. Recorrências.</div>Combinatorial Analysis has several techniques that allow us to solve many types of problems. Some of these techniques are more simple and widely used, allowing to solve a large number of problems. By other hand, the learning process of these techniques is mechanical, and restricts its usage to standardized situations, without allowing the student a deeper analysis of each problem. However, solving some of these problems often requires creativity and knowledge of other combinatorial methods. Therefore, the aim of this work is to present the generating functions as an alternative approach for solving combinatorial problems, such requires more comprehension and ingenious than others simpler problems, as in restrictions problems, besides presenting its applicability for the resolution of homogeneous linear recurrence and others related problems. In order to become the learning of the generating function more effective, we introduce the Generalized Binomial Theorem, that is not used in Combinatorial Analysis. Keywords: Binomial Theorem. Generating functions. Counting Problems. Recurrence Problems.Universidade Estadual do CearáDIEGO DE SOUSA RODRIGUESPereira, Priscila2021-01-06T10:51:56Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=97894info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2021-01-06T10:51:56Zoai:uece.br:97894Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2021-01-06T10:51:56Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Teorema binomial, funções geradoras e aplicações
title Teorema binomial, funções geradoras e aplicações
spellingShingle Teorema binomial, funções geradoras e aplicações
Pereira, Priscila
Contagem
Matemática
Teorema Binomial
title_short Teorema binomial, funções geradoras e aplicações
title_full Teorema binomial, funções geradoras e aplicações
title_fullStr Teorema binomial, funções geradoras e aplicações
title_full_unstemmed Teorema binomial, funções geradoras e aplicações
title_sort Teorema binomial, funções geradoras e aplicações
author Pereira, Priscila
author_facet Pereira, Priscila
author_role author
dc.contributor.none.fl_str_mv DIEGO DE SOUSA RODRIGUES
dc.contributor.author.fl_str_mv Pereira, Priscila
dc.subject.por.fl_str_mv Contagem
Matemática
Teorema Binomial
topic Contagem
Matemática
Teorema Binomial
description A Análise Combinatória dispõe de diversas técnicas que permitem resolver vários tipos de problemas. Algumas dessas técnicas são mais simples e de uso mais amplo, permitindo resolver uma grande quantidade de problemas. Por outro lado, a aprendizagem dessas técnicas se faz de maneira mecânica, limitando o seu emprego apenas em situações padronizadas, sem habituar o aluno a fazer uma análise mais cuidadosa de cada problema. Entretanto, a solução de alguns desses problemas quase sempre exige certa dose de criatividade e conhecimentos de outros métodos combinatórios. Portanto, este trabalho tem por finalidade apresentar as funções geradoras como uma ferramenta alternativa de resolução de problemas combinatórios que requer uma maior compreensão e engenhosidade para a sua solução, como é o caso dos problemas que envolvem certas restrições, além de demonstrar a sua aplicabilidade na resolução de recorrências lineares homogêneas ou não e de outros problemas relacionados. É utilizado, neste trabalho, o Teorema Binomial na sua forma generalizada a fim de facilitar o entendimento desse instrumento tão eficiente e amplo, que não é aproveitado no ensino da Análise Combinatória.&nbsp;<div>Palavras-chave: Teorema Binomial. Funções Geradoras. Contagem. Recorrências.</div>
publishDate 2020
dc.date.none.fl_str_mv 2020
2021-01-06T10:51:56Z
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://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=97894
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=97894
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1829135427046473728

Registros relacionados