Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.6/1857
Título: A teorema de Hex
Autor: Carriço, Helena
Orientador: Pereira, Fernando Manuel Tavares
Patrício, Pedro Mendes Ferrão Simões
Palavras-chave: Teorema do ponto fixo de Brouwer
Teorema da curva de Jordan
Teorema da pavimentação
Data de Defesa: Out-2011
Editora: Universidade da Beira Interior
Resumo: O Hex é um jogo de tabuleiro para dois jogadores ujo objectivo consiste em estabelecer uma sequência de peças unindo dois lados opostos do tabuleiro. O jogo possui regras simples, encerrando contudo elevado interesse e riqueza matemática. Neste trabalho abordamos alguma desta riqueza, começando por provar que se um tabuleiro de Hex está completamente preenchido então existe um aminho a unir margens opostas (Teorema do Hex). Mostramos ainda que este resultado é equivalente ao Teorema do Ponto Fixo de Brouwer e válido para um tabuleiro de dimensão n. Por último, servimo-nos dos resultados anteriores na demonstração do Teorema da Curva de Jordan, bem como na do Teorema da Pavimentação.
Peer review: yes
URI: http://hdl.handle.net/10400.6/1857
Aparece nas colecções:FC - DM | Dissertações de Mestrado e Teses de Doutoramento

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Relatorio-Estagio-Helena Carriço.pdf536,47 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.