Gomes, Rafael BeserraMedeiros, Paulo Augusto2023-12-222023-12-222023-12-11MEDEIROS, Paulo Augusto de Lima. Princípio da inclusão-exclusão aplicado em problemas de programação competitiva. Orientador: Rafael Beserra Gomes. 2023. 84 p. Trabalho de conclusão de curso (Bacharelado em Ciência da Computação) - Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN, 2023.https://repositorio.ufrn.br/handle/123456789/56848The Inclusion-Exclusion Principle is an advanced counting technique that establishes a relationship between the sizes of the intersections of sets to the size of their union. In competitive programming, this topic is of low to medium frequency and may arise in questions of medium or high difficulty, often associated with subproblems involving graphs, dynamic programming, recurrence modeling, among others. This work aims to present a new material to the Brazilian competitive programming community, which lacks specific resources on inclusion-exclusion. In addition to addressing the topic in a didactic manner, 10 real competitive programming problems will be presented and solved in detail, covering different levels of complexity.Attribution-NonCommercial 3.0 Brazilhttp://creativecommons.org/licenses/by-nc/3.0/br/princípio da inclusão-exclusãoinclusion-exclusion principleprogramação competitivacompetitive programmingcombinatóriacombinatoricsbachelorThesisCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::MATEMATICA DISCRETA E COMBINATORIACNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO