Permutações caóticas e aplicações

This study aimed to systematize a formula that gives the number of chaotic permutations of n objects by means of the principle of inclusion and exclusion. To do so, are developed and validated, throughout the text, basic and advanced tools of combinatorics. There is also a section devoted to problem...

Full description

Bibliographic Details
Author: Santos Júnior, Edson Praxedes dos
Format: master thesis
Status:Published version
Publication Date:2014
Country:Brasil
Institution:Universidade Federal de Goiás (UFG)
Repository:Repositório Institucional da UFG
Language:Portuguese
OAI Identifier:oai:repositorio.bc.ufg.br:tede/3595
Online Access:http://repositorio.bc.ufg.br/tede/handle/tede/3595
Access Level:Open access
Keyword:Princípio da inclusão e exclusão
Permutações caóticas
Principle of inclusion and exclusion
Chaotic permutations
MATEMATICA::MATEMATICA APLICADA
Description
Summary:This study aimed to systematize a formula that gives the number of chaotic permutations of n objects by means of the principle of inclusion and exclusion. To do so, are developed and validated, throughout the text, basic and advanced tools of combinatorics. There is also a section devoted to problems which can be solved by the formula outa obtained and in which approaches the formula for obtaining the number of chaotic permutations by means of recurrence.