O problema de Lucas, um problema clássico de análise combinatória

Detalhes bibliográficos
Autor(a) principal: Ferraz, Alexandra Isabel Lima de Amaral
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/54789
Resumo: Dissertação de mestrado em Ciências - Formação Contínua de Professores (área de especialização em Matemática)
id RCAP_a2cf67189033add5b4a4ac55429dbb86
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/54789
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling O problema de Lucas, um problema clássico de análise combinatóriaCiências Naturais::MatemáticasDissertação de mestrado em Ciências - Formação Contínua de Professores (área de especialização em Matemática)Nesta tese estudamos um problema clássico de combinatória, conhecido por "Problema de Lucas", que consiste na contagem do número de formas que se obtém ao sentar um determinado número de casais em torno de uma mesa redonda, alternando homens e mulheres, de tal modo que nenhum elemento de cada casal fique sentado ao lado do seu par. A tese apresenta uma solução do problema, essencialmente baseada nos lemas de Kaplansky, explorando as diversas etapas da sua resolução, suportadas nos fundamentos matemáticos apresentados preliminarmente. Este trabalho inclui um conjunto de exercícios relacionados com o Problema de Lucas e com alguns dos resultados fulcrais abordados ao longo da tese. Estes exercícios foram pensados para trabalhar em sala de aula com alunos do 12º ano do ensino secundário, com o objetivo de enriquecer e complementar o programa de matemática relativo ao tema de combinatória.In this work we study a classic combinatorial problem, known as "Lucas Problem", which consists in counting the number of forms obtained by seating a certain number of couples around a round table, alternating men and women, so that none of the elements of each couple seats next to its pair. The thesis presents a solution to the problem, essentially based on the Kaplansky lemmas, exploring the several stages of its resolution, supported by the mathematical fundamentals preliminarily presented. This work includes a set of exercises related both to the Lucas Problem and to some of the key results addressed throughout the thesis. These exercises were designed to be worked in the classroom with students from the 12th grade, with the aim of enriching and complementing the mathematics program for what concerns the combinatorial topic.Soares, A. J.Universidade do MinhoFerraz, Alexandra Isabel Lima de Amaral20172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/54789por201909073info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:57:38Zoai:repositorium.sdum.uminho.pt:1822/54789Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:47:19.865263Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv O problema de Lucas, um problema clássico de análise combinatória
title O problema de Lucas, um problema clássico de análise combinatória
spellingShingle O problema de Lucas, um problema clássico de análise combinatória
Ferraz, Alexandra Isabel Lima de Amaral
Ciências Naturais::Matemáticas
title_short O problema de Lucas, um problema clássico de análise combinatória
title_full O problema de Lucas, um problema clássico de análise combinatória
title_fullStr O problema de Lucas, um problema clássico de análise combinatória
title_full_unstemmed O problema de Lucas, um problema clássico de análise combinatória
title_sort O problema de Lucas, um problema clássico de análise combinatória
author Ferraz, Alexandra Isabel Lima de Amaral
author_facet Ferraz, Alexandra Isabel Lima de Amaral
author_role author
dc.contributor.none.fl_str_mv Soares, A. J.
Universidade do Minho
dc.contributor.author.fl_str_mv Ferraz, Alexandra Isabel Lima de Amaral
dc.subject.por.fl_str_mv Ciências Naturais::Matemáticas
topic Ciências Naturais::Matemáticas
description Dissertação de mestrado em Ciências - Formação Contínua de Professores (área de especialização em Matemática)
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-01-01T00: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 http://hdl.handle.net/1822/54789
url http://hdl.handle.net/1822/54789
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201909073
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132231236583424

Registros relacionados