PRINCÍPIO ADITIVOConsidere a seguinte situação: Show João interessou-se em assistir a 3 filmes e 2 peças de teatro que estão em cartaz, no entanto, só tem condições de custear um único evento. De quantas maneiras João poderá escolher um programa para fazer? Resolução: Se ele tem dinheiro para assistir apenas a um evento, então ou ele assiste ao Filme 1, ou ao Filme 2, ou ao Filme 3, ou à Peça 1, ou à Peça 2. Ao todo, serão cinco programas distintos. O que nós acabamos de usar é um princípio muito importante nos métodos de contagem, chamado de Princípio Aditivo. De uma maneira geral, podemos enunciar o princípio aditivo da seguinte forma: Princípio aditivo: Se A e B são dois conjuntos disjuntos com, respectivamente, p e q elementos, então possui: p + q elementos No exemplo anterior podemos identificar os conjuntos: PRINCÍPIO MULTIPLICATIVOConsidere a seguinte situação: Como estudar para o ENEM 2023?Curso Preparatório completo ENEM VIP 2023 Em até 12x sem juros de R$ 22,90
João interessou-se em assistir a 3 filmes e 2 peças de teatro que estão em cartaz, tendo condições de custear um filme e uma peça de teatro. De quantas maneiras João poderá fazer uma programação, escolhendo um filme e uma peça para assistir? Resolução: Vamos enumerar as possibilidades: Filme 1 e Peça 1 Filme 1 e Peça 2 Filme 2 e Peça 1 Filme 2 e Peça 2 Filme 3 e Peça 1 Filme 3 e Peça 2 Portanto, João poderá escolher dentre 6 programas diferentes, se optar por assistir a um filme e a uma peça. Note que, para cada filme escolhido, existem duas possibilidades de escolha para a peça de teatro. Como são três possibilidades de filme, temos um total de 3 . 2 = 6 maneiras de fazer uma programação. O que nós acabamos de usar é um princípio muito importante nos métodos de contagem, chamado de Princípio Multiplicativo. De um modo geral, podemos enunciar o princípio multiplicativo da seguinte forma: Princípio multiplicativo: Se um evento A pode ocorrer de m maneiras diferentes e, se, para cada uma dessas m maneiras possíveis de A ocorrer, um outro evento B pode ocorrer de n maneiras diferentes, então o número maneiras de ocorrer o evento A seguido do evento B é m . n. O PRINCÍPIO DA EXCLUSÃOConsidere o seguinte exemplo: Quantos números de 4 algarismos podemos formar nos quais o algarismo 2 aparece ao menos uma vez? Resolução: Resolver esse problema de forma direta seria muito trabalhoso. Pois pensar que o algarismo 2 deve aparecer pelo menos uma vez, significa que ele pode aparecer uma vez, duas vezes, três vezes ou quatro vezes. Logo teríamos que calcular todos esses casos, o que seria muito trabalhoso. Note que, se queremos que o algarismo 2 apareça pelo menos uma vez, a única situação que não queremos é o caso onde ele não aparece. E é trabalhando com essa ideia que resolveremos o problema de forma mais simples. Calcularemos o total de casos que existem e excluímos os casos que não nos interessam. Daí ficamos apenas com os casos que nos interessam. Primeiramente vamos calcular quantos números de 4 algarismos existem (com ou sem o algarismo 2) Vamos agora calcular quantos números de 4 algarismos existem onde não aparece o algarismo 2. Agora fazemos a diferença Logo existem 3.168 números de quatro algarismos onde o algarismo 2 aparece pelo menos uma vez. Esse método onde calculamos o total de casos possíveis e excluímos os casos que não nos interessa, é chamado de princípio da exclusão O PRINCÍPIO DAS GAVETAS DE DIRICHLETConsidere o seguinte exemplo: Qual é o número mínimo de pessoas que devemos reunir para que tenhamos certeza de que entre elas há duas que fazem aniversário no mesmo mês? Resolução: A resposta é 13. Se houvesse apenas 12 pessoas, seria possível que cada uma delas fizesse aniversário em um mês diferente, já que o ano possui 12 meses. Com 13 pessoas, há, necessariamente, pelo menos um mês com mais de um aniversariante (se houvesse, no máximo, um aniversário por mês, o número de pessoas presentes seria, no máximo, 12). O argumento empregado acima é conhecido como Princípio das Gavetas de Dirichlet ou Princípio das Casas do Pombos. Um possível enunciado para este princípio é o seguinte: Se n objetos forem colocados em, no máximo, (n – 1) gavetas, então pelo menos uma delas conterá, pelo menos, dois objetos. Quantos números de até 4 algarismos distintos podemos formar usando os algarismos 1 2 3 4 5 6 7?É possível formar 4536 números com 4 algarismos distintos.
Esta questão está relacionada com análise combinatória. Por meio da análise combinatória, é possível estudar e definir a quantidade de maneiras diferentes que um evento pode ocorrer.
Quantos algarismos distintos podemos formar com os algarismos 1 2 3 4?Quantos números de 4 algarismos distintos podemos formar com os algarismos 1, 2, 3 e4? P. = 4!= 4.3.2.1 P₁ = 24 Resposta: Podemos formar 24 números diferentes.
|