Questões de Concursos Análise Combinatória

Considere a seguinte seqüência de proposições: (1) Se o crime foi perfeito, então o criminoso não foi preso. (2) O criminoso não foi preso. (3) Portanto, o crime foi perfeito. Se (1) e (2) são premissas verdadeiras, então a proposição (3), a conclusão, é verdadeira, e a seqüência é uma dedução lógica correta.

Suponha uma distribuição de prêmios em que são sorteados três números de dois algarismos. Para formar cada número, primeiro sorteia-se o algarismo das dezenas, que varia de 0 a 5. O algarismo das unidades é sorteado em seguida e varia de 0 a 9. Se, para formar cada número, o algarismo das dezenas e o algarismo das unidades já sorteadas não puderem ser repetidos, então a quantidade de números que podem ocorrer é inferior a 10⁴.

A combinatória é um ramo da matemática que trata da contagem ou da determinação do número de possibilidades lógicas de algum evento. A respeito desse tema, julgue os itens subseqüentes.

Considere que as senhas dos clientes de um banco têm 8 dígitos, sem repetições, formadas pelos algarismos de 0 a 9. Nessa situação, o número máximo de senhas que podem ser cadastradas nesse banco é inferior a 2 × 10⁶.

Um auditor do trabalho deve analisar 20 processos: 5 a respeito de segurança no trabalho, 7 a respeito de FGTS e 8 a respeito de jornada de trabalho. Considerando que esses processos sejam colocados sobre a mesa de trabalho do auditor, de maneira aleatória, formando uma pilha, julgue os itens que se seguem.

Se os processos relativos a FGTS ficarem sempre na parte superior da pilha, então uma pilha com essa característica poderá ser formada de 13! × 7! maneiras distintas.

Em uma praça, há 6 pombais. Em cada um, moram 6 famílias, cada uma formada por 6 pombos. Se em cada família nascerem mais 12 pombinhos, o total de pombos que vivem nessa praça será multiplicado por

Em uma reunião de colegiado, após a aprovação de uma matéria polêmica pelo placar de 6 votos a favor e 5 contra, um dos 11 presentes fez a seguinte afirmação: “Basta um de nós mudar de ideia e a decisão será totalmente modificada.”

Considerando a situação apresentada e a proposição correspondente à afirmação feita, julgue os próximos itens.

Augusto, Vinicius e Romeu estão no mesmo vértice de um polígono regular. Num dado momento, os três começam a caminhar na borda do polígono. Todos os três caminham em velocidades constantes, sendo que a velocidade de Augusto é o dobro da de Vinicius e o quádruplo da de Romeu. Augusto desloca-se em sentido oposto ao de Vinicius e ao de Romeu. Após um certo tempo, Augusto e Vinicius encontram-se num determinado vértice. Logo a seguir, exatamente dois vértices depois, encontram-se Augusto e Romeu. O número de arestas do polígono é:

Dez caixas idênticas precisam ser embarcadas em três navios com capacidades para 2, 4 e 5 dessas caixas, respectivamente.

O embarque pode ser feito de quantas maneiras diferentes?

O rito processual de análise de determinado tipo de processo segue as três seguintes fases:

• instrução: após a apresentação da representação e das provas, o juiz decide pela admissibilidade ou não do caso;

• julgamento: admitido o caso, o juiz analisa o mérito para decidir pela culpa ou não do representado;

• apenação: ao culpado o juiz atribui uma pena, que pode ser ou o pagamento de multa, ou a prestação de serviços à comunidade.

A partir das informações acima, considerando que a probabilidade de que ocorra erro de decisão na primeira fase seja de 10%, na segunda, de 5% e, na terceira, de 3%, e que a ocorrência de erro em uma fase não influencie a ocorrência de erro em outras fases, julgue os próximos itens.

Julgue os itens 21 e 22, considerando que planos previdenciários possam ser contratados de forma individual ou coletiva e possam oferecer, juntos ou separadamente, os cinco seguintes tipos básicos de benefícios: renda por aposentadoria, renda por invalidez, pensão por morte, pecúlio por morte e pecúlio por invalidez.

Suponha que os funcionários de uma empresa se organizem em 10 grupos para contratar um plano previdenciário com apenas um benefício em cada contrato, de modo que a renda por invalidez seja contratada por 3 grupos, a pensão por morte, o pecúlio por morte e o pecúlio por invalidez sejam contratados por 2 grupos cada, e a renda por aposentadoria seja contratada por 1 grupo. Nessas condições, a quantidade de maneiras em que esses 10 grupos poderão ser divididos para a contratação dos 5 benefícios básicos será inferior a 7 × 10⁴.

Os tribunais utilizam códigos em seus sistemas internos e, usualmente, os processos protocolados nesses órgãos seguem uma codificação única formada por 6 campos. O terceiro desses campos, identificado como código da vara jurídica correspondente à região geográfica, é constituído por 3 algarismos com valores, cada um, entre 0 e 9. Supondo-se que, nesses códigos, os três algarismos não sejam todos iguais, conclui-se que podem ser criados, no máximo, 90 códigos distintos para identificar as varas jurídicas.

João tem 5 processos que devem ser analisados e Arnaldo e Bruno estão disponíveis para esse trabalho. Como Arnaldo é mais experiente, João decidiu dar 3 processos para Arnaldo e 2 para Bruno.

O número de maneiras diferentes pelas quais João pode distribuir esses 5 processos entre Arnaldo e Bruno é:

Uma pastelaria oferece a seus clientes oito tipos de recheios para seus pastéis, e está fazendo uma promoção na qual se o cliente comprar três pastéis com recheios diferentes, pagará somente dois pastéis. De quantos modos diferentes um cliente pode escolher os recheios de seus pastéis, nessa promoçã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.

Em uma promotoria de justiça, há 300 processos para serem protocolados. Um assistente da promotoria deve formar os códigos dos processos, que devem conter, cada um deles, 7 caracteres. Os 3 primeiros caracteres são letras do conjunto {d, f, h, j, l, m, o, q} e os outros 4 caracteres são números inteiros de 1024 a 1674.

Com base nessa situação, julgue os itens subseqüentes.

Se o assistente da promotoria construir os códigos para protocolar os 300 processos citados escolhendo a parte numérica em seqüência consecutiva, a partir do primeiro número disponível, então o último processo terá o número 1.323 em seu código.

Uma máquina automática que serve café expresso aceita apenas moedas de 10, 25 ou 50 centavos e não devolve troco. Considerando que cada café expresso feito nessa máquina custa R$ 1,50, de quantos modos podem ser escolhidas as moedas para colocar na máquina?

Uma pessoa dispõe apenas de moedas de 5 e 10 centavos, totalizando a quantia de R$ 1,75. Considerando que ela tem pelo menos uma moeda de cada tipo, o total de moedas que ela possui poderá ser no máximo igual a

Uma pessoa vai preencher os 25 quadrados de um tabuleiro 5 × 5 (5 linhas e 5 colunas) com peças de diferentes tipos. Cada quadrado do tabuleiro é preenchido com uma única peça e, em cada linha e em cada coluna, não pode haver duas peças do mesmo tipo. Nessas condições, para que seja possível completar o preenchimento, será necessário dispor de peças de, no mínimo,