Questões de Concursos Análise Combinatória

Considere que o BB oferece cartões de crédito Visa e Mastercard, sendo oferecidas 5 modalidades diferentes de cartão de cada uma dessas empresas. Desse modo, se um cidadão desejar adquirir um cartão Visa e um Mastercard, ele terá menos de 20 possíveis escolhas distintas.

Ana precisa fazer uma prova de matemática composta de 15 questões. Contudo, para ser aprovada, Ana só precisa resolver 10 questões das 15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as questões?

Se 6 candidatos são aprovados em um concurso público e há 4 setores distintos onde eles podem ser lotados, então há, no máximo, 24 maneiras de se realizarem tais lotações.

O total de possibilidades distintas para as três primeiras colocações com a equipe A em primeiro lugar é 15.

Diremos que uma figura está bem colorida se não existem regiões vizinhas coloridas com uma mesma cor. Regiões que só se tocam por um ponto não são consideradas vizinhas. Veja quatro exemplos de figuras consideradas bem coloridas.



O número mínimo de cores que deve ser usado em cada uma das figuras A, B e C a seguir para que elas fiquem bem coloridas é, respectivamente, igual a

Em cada um dos itens subseqüentes, é apresentada uma situação hipotética, seguida de uma assertiva a ser julgada.

Os ramais de telefone em uma repartição têm 4 dígitos, formatados com os algarismos 0, 1, ..., 9. Se esses números possuem pelo menos um dígito repetido, então a quantidade de números de ramais que é possível formar é superior a 4.000.

Uma escola promove, anualmente, um projeto para incentivar a participação de seus alunos nos processos eleitorais. A cada ano, são escolhidos 5 professores, que orientarão um grupo de 100 alunos em várias atividades. No início deste ano de 2011, a escola conta com 35 professores, dos quais 15 já participaram do projeto em anos anteriores; dos 800 alunos matriculados, 300 já participaram do projeto em outras oportunidades e 600 já são eleitores.

Com base na situação apresentada acima, julgue os itens a seguir.

Se, em 2011, a equipe dos orientadores será formada apenas por professores que ainda não participaram do projeto, então a quantidade de maneiras distintas de se formar a equipe de professores orientadores é superior a 15.500.

Há exatamente 495 maneiras diferentes de se distribuírem 12 funcionários de um banco em 3 agências, de modo que cada agência receba 4 funcionários.

Certo dia, um automóvel passou em alta velocidade por uma avenida, excedendo o limite ali permitido. Um policial de plantão no local tentou anotar o número da placa do carro do infrator, mas não conseguiu fazê-lo por completo: memorizou apenas o prefixo (CSA) e, da parte numérica, lembrava somente que o algarismo da esquerda era ímpar e o da direita era par. Com base nessas informações, o total de possibilidades para o número da placa de tal automóvel é

Em um restaurante a quilo são oferecidos 5 tipos de comida sem glúten e 8 tipos com glúten. Uma pessoa deseja montar uma marmita com 3 tipos distintos de comida, de maneira que no máximo uma contenha glúten.

Quantas marmitas diferentes esta pessoa pode montar, obedecendo às restrições descritas anteriormente?

O número de países representados nos Jogos Pan-Americanos realizados no Rio de Janeiro foi 42, sendo 8 países da América Central, 3 da América do Norte, 12 da América do Sul e 19 do Caribe. Com base nessas informações, julgue os itens que se seguem.

Considerando-se apenas os países da América do Norte e da América Central participantes dos Jogos Pan-Americanos, a quantidade de comitês de 5 países que poderiam ser constituídos contendo pelo menos 3 países da América Central é inferior a 180.