Questões de Concurso sobre Análise Combinatória

O diretor do setor de produção dispõe de 7 horários de folga para seus funcionários. Se o número de funcionários subordinados a este diretor é 7, é correto afirmar que o número de formas diferentes com as quais o diretor pode colocar os 7 funcionários nos horários de folga a eles destinados é

Num restaurante, além de feijão, arroz e salada, o cliente pode compor seu prato com, pelo menos, duas opções escolhidas entre seis distintas.

O número de conjuntos de opções diferentes que o cliente pode escolher para compor seu prato é igual a

Um armário tem 4 cadeados denominados A, B, C e D. Seis pessoas têm chaves desses cadeados de uma forma muito curiosa:

- todos têm chaves de exatamente dois cadeados;

 - duas dessas pessoas nunca têm as mesmas duas chaves.

Qual o número mínimo de pessoas desse grupo necessário para que possamos ter certeza de que o cadeado A poderá ser aberto?

Segundo a álgebra relacional, a projeção $\pi$ B, C (S) é corretamente mostrada na tabela a seguir.

Se os números das matrículas dos empregados de uma fábrica têm 4 dígitos e o primeiro dígito não é zero e se todos os números de matrícula são números ímpares, então há, no máximo, 450 números de matrícula diferentes.

A senha de certo cadeado é composta por 4 algarismos ímpares, repetidos ou não. Somando-se os dois primeiros algarismos dessa senha, o resultado é 8; somando-se os dois últimos, o resultado é 10. Uma pessoa que siga tais informações abrirá esse cadeado em no máximo n tentativas, sem repetir nenhuma. O valor de n é igual a:

Suponha que para compor uma Comissão Examinadora de um certo Concurso Público existam um Corregedor Geral de Justiça, 20 Juízes de Comarca, 30 advogados da O.A.B. e 12 representantes do Ministério Público. Considerando que a Comissão Examinadora deve ser constituída por um Corregedor Geral de Justiça (Presidente), 2 Juízes de Comarca, 1 advogado da O.A.B. e 1 representante do Ministério Público, o número total de comissões distintas que poderão ser formadas é :

A série A do campeonato brasileiro de futebol é disputada por 22 clubes em turno e returno, isto é, cada par de clubes joga entre si exatamente duas vezes. Qual é o número de partidas desse campeonato?

Uma placa de automóvel é composta por três letras e quatro algarismos, nessa ordem. O número de placas que podem ser formadas com as letras K, Q ou L e cujos dois últimos algarismos são 2 e 6, nessa ordem, é:

Um eletricista precisa fazer uma instalação que exige 24 pares de fios e dispõe de quatro tipos de cabos de fios, com 2, 3, 6 e 9 pares de fios respectivamente. Se a instalação requer o menor número possível de cabos, então o número de cabos usado na instalação será igual a

Um Hospital dispõe de 8 enfermeiros: 5 homens e 3 mulheres. Para atender os pacientes no período da noite é preciso formar um grupo de 5 enfermeiros de modo que sempre participem 3 enfermeiros e 2 enfermeiras. Quantos grupos diferentes podemos formar?

Em um edifício residencial, os moradores foram convocados para uma reunião, com a finalidade de escolher um síndico e quatro membros do conselho fiscal, sendo proibida a acumulação de cargos. A escolha deverá ser feita entre dez moradores. De quantas maneiras diferentes será possível fazer estas escolhas?

A quantidade de números ímpares entre 100 e 999 com todos os algarismos distintos é:

É igual a 5! o número de seqüências de caracteres distintos com 5 letras que podem ser formadas com as letras da palavra Internet.

Juntam-se 64 cubos de madeira idênticos, de aresta 1 cm, formando um cubo maior, de aresta 4 cm. Em seguida, cada uma das seis faces do cubo maior é pintada. Após a secagem da tinta, separam-se novamente os 64 cubos menores e n deles são escolhidos, de maneira aleatória. O menor valor de n para que se possa afirmar com certeza que pelo menos um dos cubos sorteados não teve nenhuma de suas faces pintadas é

Quantos apertos de mão são trocados no início de uma reunião de 10 pessoas na qual todos se cumprimentam com um aperto de mão?

Há mais de 20 mil maneiras para se formar uma diretoria que tenha 2 empregados de nível médio e 3 empregados de nível superior.

Da cidade A à cidade B há 3 estradas, da cidade A à cidade C há 5 estradas, da cidade B à D há 2 estradas e da cidade C à D há 2 estradas. Se uma estrada que une duas cidades não passa por outra, quantas formas há de ir da cidade A à D?

Formando-se a equipe com dois empregados de nível médio e dois de nível superior, então essa equipe poderá ser formada de, no máximo, 40 maneiras distintas.

O agrimensor poderá compor o conjunto de 8 parcelas a serem medidas, entre as 10, de menos de 40 maneiras distintas.