Cesgranrio Transpetro 2006 Matemática · Princípio fundamental da contagem também em Matemática · Arranjo
Questão 39
Uma bomba integra um conjunto que manobra o escoamento de produtos entre 16 tanques nivelados, dentre os quais 3 podem somente ser esvaziados, 5 podem somente ser enchidos e os demais podem ser esvaziados e/ou enchidos. O número de possibilidades de manobra entre dois tanques distintos é de:
Resolução comentada
Situar o problema antes de calcular.
Assunto
Análise combinatória — princípio multiplicativo com uma restrição de exclusão.
Objetivo
Conceitos para revisar
Princípio multiplicativo
Uma escolha em duas etapas independentes tem tantos resultados quanto o produto do número de opções de cada etapa. Aqui a etapa 1 é escolher quem esvazia, a etapa 2 é escolher quem enche.
Quem pode ser origem e quem pode ser destino
Origem é todo tanque que pode ser esvaziado: os 3 que só esvaziam mais os 8 que fazem as duas coisas. Destino é todo tanque que pode ser enchido: os 5 que só enchem mais os mesmos 8. Os 8 são contados nos dois lados, e isso não é erro.
Excluir o par proibido
O produto conta também os pares em que o mesmo tanque é origem e destino. Isso só acontece com os 8 que fazem as duas coisas, e o enunciado pede tanques distintos: esses 8 pares saem.
Organizar, Resolver e Acelerar são para quem entrou. Entre com a sua conta Google e veja as quatro etapas de todas as questões.
Faça o simulado da sua ênfase: 20 questões, e você sabe a sua distância até os dois cortes do edital