Princípio Multiplicativo da Contagem

# Princípio Multiplicativo da Contagem [Sequence 4] No capítulo anterior, foi apresentado o Princípio Aditivo: quando um agente realiza **uma ou outra** escolha entre alternativas mutuamente exclusivas, o total de possibilidades é a soma das opções. Neste capítulo, estuda-se o caso complementar: quando o agente realiza **uma e outra** escolha de forma sucessiva e independente, o total de possibilidades é obtido pelo produto — e não pela soma — das opções de cada etapa.[[3]] ## O Princípio Multiplicativo Considere dois eventos sucessivos e independentes: o primeiro pode ocorrer de $m$ maneiras e o segundo de $n$ maneiras, independentemente do que ocorreu na primeira escolha. O número total de maneiras de realizar ambos os eventos é $m \times n$.[[1]] Essa ideia se generaliza para qualquer número de etapas. Se há $k$ escolhas sucessivas e independentes, com $n_1, n_2, \ldots, n_k$ possibilidades em cada etapa respectivamente, o número total de resultados distintos é: $$N = n_1 \times n_2 \times \cdots \times n_k$$ O termo **independente** é central: a quantidade de opções em cada etapa não depende do que foi escolhido nas etapas anteriores.[[1]] Quando essa condição falha — ou seja, quando uma escolha restringe as opções seguintes —, a aplicação direta do produto exige ajustes. **Images:** - [PLOT] Árvore de possibilidades com dois níveis: nível 1 com 3 ramificações (camisetas vermelha, azul, verde) e nível 2 com 2 ramificações em cada nó (calças jeans e social), totalizando 6 folhas. Cada folha mostra o par (camiseta, calça). Usar cores primárias para as camisetas e cinza neutro para as calças. Título: "Árvore de possibilidades: 3 × 2 = 6" | arvore-multiplicativo.png | 4:3 ## Aplicação: Montagem de Conjuntos O modelo mais direto do Princípio Multiplicativo é a montagem de conjuntos por categorias. Suponha que um estudante possui 3 camisetas (vermelha, azul e verde) e 2 calças (jeans e social). Quantos conjuntos distintos pode formar? - Etapa 1: escolha da camiseta → 3 opções - Etapa 2: escolha da calça → 2 opções (independente da camiseta escolhida) - Total: $3 \times 2 = 6$ conjuntos distintos A árvore de possibilidades ao lado confirma esse resultado: cada um dos 3 nós do primeiro nível conecta-se a todos os 2 nós do segundo nível, gerando $3 \times 2 = 6$ caminhos distintos da raiz às folhas. Essa estrutura de produto é a essência geométrica do Princípio Multiplicativo. ## Passos para Aplicação Para resolver problemas com o Princípio Multiplicativo, siga o procedimento: **Passo 1.** Identifique as etapas de decisão e verifique se são sucessivas (todas ocorrem, não apenas uma). **Passo 2.** Verifique a independência: o número de opções de cada etapa não muda em função das escolhas anteriores. **Passo 3.** Conte as opções em cada etapa: $n_1, n_2, \ldots, n_k$. **Passo 4.** Calcule o produto: $N = n_1 \times n_2 \times \cdots \times n_k$. ## Exemplos Resolvidos **Exemplo 1.** Um cardápio de lanchonete oferece 5 tipos de pão, 3 tipos de recheio e 4 tipos de molho. O cliente deve escolher exatamente um de cada categoria. Quantos sanduíches distintos podem ser montados? *Resolução:* As três escolhas são sucessivas e independentes — a escolha do pão não restringe os recheios nem os molhos disponíveis. Aplicando o Princípio Multiplicativo: $$N = 5 \times 3 \times 4 = 60$$ Podem ser montados 60 sanduíches distintos. --- **Exemplo 2.** Uma senha de acesso é formada por 2 letras maiúsculas (A–Z) seguidas de 3 dígitos (0–9), com repetição permitida em todas as posições. Quantas senhas distintas podem ser geradas? *Resolução:* Há 5 etapas de escolha, todas independentes (repetição é permitida): | Posição | Opções | |---------|--------| | 1ª letra | 26 | | 2ª letra | 26 | | 1º dígito | 10 | | 2º dígito | 10 | | 3º dígito | 10 | $$N = 26 \times 26 \times 10 \times 10 \times 10 = 676 \times 1.000 = 676.000$$ Podem ser geradas 676.000 senhas distintas. --- **Exemplo 3.** Uma agência de viagens monta pacotes turísticos com 5 destinos, 3 meios de transporte e 4 tipos de hospedagem. Cada pacote inclui exatamente uma opção de cada categoria. Em seguida, o cliente decide individualmente se contrata ou não seguro viagem (2 opções: sim ou não). Quantos pacotes distintos podem ser formados? *Resolução:* Quatro etapas independentes: $$N = 5 \times 3 \times 4 \times 2 = 120$$ Podem ser formados 120 pacotes distintos. [chapter-section: Zoom 🔬] **ZOOM 🔬** **A armadilha da soma.** Quando um enunciado lista várias categorias de escolha, a primeira intuição de muitos estudantes é somar as quantidades. Observe este par de enunciados: - *"O cliente escolhe um tipo de pão ou um tipo de recheio."* → 5 + 3 = 8 opções (Princípio Aditivo — escolha de uma única categoria). - *"O cliente escolhe um tipo de pão e um tipo de recheio."* → 5 × 3 = 15 combinações (Princípio Multiplicativo — ambas as categorias fazem parte do resultado). A conjunção **"e"** sinaliza que **todas as etapas são realizadas** e o resultado é uma combinação de escolhas — logo, multiplica-se. A conjunção **"ou"** entre alternativas mutuamente exclusivas sinaliza que **apenas uma** é realizada — logo, soma-se. Confundir os dois leva a resultados completamente distintos: num problema com 5, 3 e 4 opções, a diferença entre $5 + 3 + 4 = 12$ e $5 \times 3 \times 4 = 60$ representa um erro de fator 5. [INTERACTIVE: a1-mm | Acesse o mapa mental interativo sobre o Princípio Multiplicativo e os princípios de contagem na plataforma Teachy] ## Exercícios **1.** [I1] Uma lanchonete oferece 5 tipos de pão, 3 tipos de recheio e 4 tipos de molho. Um cliente deve escolher exatamente um de cada categoria para montar seu lanche. Quantas combinações distintas podem ser formadas? A) 12 combinações B) 20 combinações C) 60 combinações D) 35 combinações --- **2.** [P1] Em um congresso de matemática, serão apresentados 3 trabalhos distintos na sessão da manhã e 4 trabalhos distintos na sessão da tarde. Um participante deseja assistir a exatamente um trabalho da manhã e a exatamente um trabalho da tarde. Com base no Princípio Multiplicativo, determine de quantas maneiras diferentes o participante pode organizar sua programação para o dia e explique por que esse princípio se aplica a essa situação. --- **3.** [I2] Um restaurante self-service permite ao cliente montar seu prato escolhendo entre 3 tipos de salada, 5 opções de prato principal e 4 tipos de acompanhamento, selecionando exatamente uma opção de cada categoria. Quantas combinações distintas de prato um cliente pode fazer? A) 12 combinações de pratos. B) 20 combinações de pratos. C) 35 combinações de pratos. D) 60 combinações de pratos. --- **4.** [I3] Uma escola oferece atividades extracurriculares organizadas em três etapas obrigatórias: esporte (4 modalidades), idioma (3 opções) e arte (2 oficinas). Cada aluno deve escolher exatamente uma opção em cada etapa. Quantas combinações distintas de atividades um aluno pode fazer? A) 9 combinações B) 14 combinações C) 24 combinações D) 48 combinações --- **5.** [P2] Uma agência de viagens monta pacotes turísticos com as seguintes escolhas independentes: destino (5 opções), modalidade de transporte (avião, ônibus ou carro) e tipo de hospedagem (hotel, pousada, resort ou hostel). Além disso, para cada pacote, o cliente decide individualmente se inclui ou não um seguro viagem e se contrata ou não um guia turístico. Determine o número total de pacotes turísticos distintos que podem ser formados e apresente o raciocínio passo a passo. --- **6.** [I4] Uma lanchonete oferece um "monte seu sanduíche" com as seguintes opções: 2 tipos de pão, 3 tipos de recheio (queijo, presunto, frango), 4 tipos de molho e 2 opções de acompanhamento (batata frita ou salada). Se uma pessoa deve escolher exatamente uma opção de cada categoria, qual o número total de sanduíches distintos que podem ser montados? A) 48 sanduíches. B) 11 sanduíches. C) 24 sanduíches. D) 36 sanduíches. --- **7.** [P3] Uma plataforma de streaming permite ao usuário personalizar sua conta escolhendo um avatar (6 opções), um tema de interface (4 opções) e um idioma de exibição (3 opções). Cada escolha é independente das demais. Determine o número total de configurações distintas possíveis e apresente o raciocínio passo a passo, identificando como o Princípio Multiplicativo se aplica a essa situação. --- **8.** [I5] Um estudante precisa escolher um esporte e uma atividade cultural para participar na escola. Há 4 opções de esportes e 5 opções de atividades culturais disponíveis. Quantas escolhas diferentes o estudante pode fazer, considerando que deve participar de exatamente um esporte e uma atividade cultural? A) 9 B) 10 C) 15 D) 20 --- **9.** [P4] Uma escola organiza um torneio em que cada participante deve escolher uma modalidade esportiva entre natação (3 categorias de distância) e atletismo (4 modalidades de prova). Em seguida, independentemente da modalidade esportiva escolhida, cada participante seleciona um turno de treino entre manhã, tarde ou noite. **a)** Determine o número de maneiras pelas quais um participante pode escolher apenas a modalidade esportiva (sem considerar o turno). **b)** Determine o número total de combinações possíveis considerando a modalidade esportiva e o turno de treino. **c)** Identifique qual princípio de contagem foi aplicado em cada item, justificando a diferença entre os dois raciocínios. --- **10.** [I6] Numa competição estudantil de programação, cada equipe deve criar um sistema com três componentes independentes: linguagem de programação (Python, Java ou C++), banco de dados (MySQL, PostgreSQL ou MongoDB) e interface (web ou mobile). O número total de sistemas distintos que podem ser desenvolvidos é: A) 8 B) 18 C) 12 D) 9 --- **11.** [P5] Uma biblioteca organiza um evento e precisa definir a programação de uma tarde cultural. Para a sessão de apresentações, há 4 grupos de dança folclórica, 3 grupos de teatro e 2 grupos de música coral disponíveis; apenas um grupo se apresentará. Para a palestra que encerra o evento, há 5 conferencistas disponíveis. **a)** De quantas maneiras diferentes a biblioteca pode escolher o grupo que se apresentará na sessão cultural? **b)** De quantas maneiras diferentes a biblioteca pode montar a programação completa da tarde, combinando a escolha do grupo de apresentação com a escolha do conferencista? **c)** Um funcionário propôs calcular a programação completa multiplicando diretamente 4 × 3 × 2 × 5 = 120. Analise se esse raciocínio está correto e justifique. --- **12.** [I7] Um sistema de segurança gera senhas de 3 caracteres. O primeiro caractere deve ser uma letra maiúscula (A a Z, 26 opções), o segundo deve ser um dígito (0 a 9, 10 opções) e o terceiro deve ser um símbolo especial escolhido entre !, @, #, $ e % (5 opções). Os caracteres podem ser repetidos entre posições. Quantas senhas distintas esse sistema pode gerar? A) 41 B) 130 C) 1 300 D) 1 500 [chapter-section: Desafio 🏁] ## Desafio 🏁 **OBMEP — adaptada** Um código de identificação de produto é formado por uma sequência de 5 símbolos. Os dois primeiros símbolos são letras maiúsculas (A a Z), os dois seguintes são dígitos de 0 a 9 e o último símbolo é obrigatoriamente uma das vogais A, E, I, O, U. Considere que repetições são permitidas em todas as posições. **a)** Quantos códigos distintos podem ser gerados com essa regra? **b)** Um gerente de estoque argumenta que, ao restringir o quinto símbolo a apenas vogais (em vez de qualquer letra), o número de códigos cai para menos de 20% do que seria se qualquer letra fosse permitida no quinto símbolo. Verifique se essa afirmação está correta, comparando os dois totais e calculando a porcentagem exata. [INTERACTIVE: d-rp | Escaneie para responder estes exercícios na Teachy e receber correção automática] [Sequence 8] O Princípio Multiplicativo é o alicerce da análise combinatória: sempre que um problema exige a contagem de resultados obtidos por escolhas **sucessivas e independentes**, o total de possibilidades é o produto das opções em cada etapa.[[3]] A habilidade de reconhecer quando as decisões são realizadas conjuntamente — e, portanto, quando o produto é a operação correta — é o critério que distingue a aplicação precisa desse princípio de erros de contagem por soma indevida.