Análise Combinatória : aplicação de técnicas alternativas na resolução de problemas interessantes

Oliveira, Aline Essinger de

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Matemática
→
MATC - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Busse, Ronaldo da Silva
dc.contributor.author	Oliveira, Aline Essinger de
dc.date.accessioned	2018-10-31T23:01:59Z
dc.date.available	2018-10-31T23:01:59Z
dc.date.issued	2017-10-05
dc.identifier.citation	OLIVEIRA, Aline Essinger de. Análise Combinatória : Aplicação de Técnicas Alternativas na Resolução de Problemas Interessantes. 2017. 85 p. Dissertação (Mestrado em Matemática)- Universidade Federal do Estado do Rio de Janeiro, Rio de Janeiro, 2017.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/12537
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Análise Combinatória : aplicação de técnicas alternativas na resolução de problemas interessantes	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.referee	Busse, Ronaldo da Silva
dc.contributor.referee	Penna, Fábio Xavier
dc.contributor.referee	Silva, Patrícia Nunes da
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Profissional	pt_BR
dc.degree.local	Rio de Janeiro, RJ	pt_BR
dc.degree.program	Programa de Pós-Graduação em Matemática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	MATEMÁTICA	pt_BR
dc.subject.en	Chaotic Permutation	pt_BR
dc.subject.en	Recurrence	pt_BR
dc.subject.en	Catalan Numbers	pt_BR
dc.subject.en	Reflection Principle	pt_BR
dc.subject.en	Dirichlet's Principle of Drawers	pt_BR
dc.description.abstracten	This work has as main objective to apply not well known tools in the resolution of Combinatorial Analysis' Problems. These methods of Counting (Chaotic Permutation, Recurrence, Reflection Principle and Catalan Numbers) will be applied throughout the Chapters in solving di erent problems in which conventional techniques are not so efcient. In addition, we will work with problems that verify the existence of sets that satisfy certain properties and we will apply the Dirichlet's Principle of Drawers. These techniques will help to solve interesting and curious problems such as the Tower of Hanoi, the Hidden Friend Problem, the Movie Row Problem and more. We nish the work with some speci c problems for the students of the High School that will involve all the presented methods, with diferent levels of difculties.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Este trabalho tem como principal objetivo aplicar ferramentas pouco conhecidas na resolução de problemas de Análise Combinatória. Esses métodos de Contagem (Permutação caótica, Recorrência, Princípio da Refexão e Números de Catalan) serão aplicados ao longo dos capítulos na resolução de diferentes problemas em que as técnicas convencionais não se mostram tão eficientes. Além disso, trabalharemos com problemas que verificam a existência de conjuntos que satisfazem determinadas propriedades e aplicaremos o Princípio das Gavetas de Dirichlet. Essas técnicas ajudarão a resolver problemas interessantes e curiosos, como a Torre de Hanói, o Problema do Amigo Oculto, o Problema da Fila do Cinema e entre outros. Finalizamos o trabalho com alguns problemas específicos para os alunos do Ensino Médio e que envolverão todos os métodos apresentados, com níveis de dificuldades distintos.	pt_BR
dc.subject.pt	Permutação Caótica	pt_BR
dc.subject.pt	Recorrência	pt_BR
dc.subject.pt	Números de Catalan	pt_BR
dc.subject.pt	Princípio da Reflexão	pt_BR
dc.subject.pt	Princípio das Gavetas de Dirichlet	pt_BR