Questões de Concursos Análise Combinatória

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.

Em um tribunal, os processos são protocolados com números de 6 algarismos de 0 a 9 e o primeiro algarismo refere-se ao número da sala onde o processo foi arquivado. Nessa situação, o total de processos que podem ser arquivados nas salas de números 4 e 5 é superior a 300.000.

Numa casa há 6 banheiros, sendo que 4 possuem banheira de hidromassagem. De quantas maneiras uma pessoa pode tomar 3 banhos em banheiros diferentes, não importando a ordem, mas usando a hidromassagem pelo menos uma vez?

Com os elementos dessa equipe de escriturários poderão ser formados 45 grupos distintos, compostos, cada um, por 2 escriturários.

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?

Renato esqueceu sua senha bancária que possui 4 caracteres, sendo cada um deles uma letra ou um número.
Porém, Renato sabe que apenas uma das informações a seguir é verdadeira. Assinale-a:

Em um rebanho de 30 novilhas 7 são marrons, 13 são malhadas e 10 são brancas. A respeito desse rebanho, julgue os itens seguintes.

A quantidade de maneiras distintas de se selecionar, nesse rebanho, duas novilhas malhadas, uma marrom e duas brancas é superior a 7⁵.

É 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.

No Brasil, as placas dos automóveis possuem três letras do alfabeto, seguidas de quatro algarismos. Então, com as letras A, B e C e com os algarismos 1, 2, 3 e 4 é possível formar mais de 140 placas distintas de automóveis.

1. ✂️ a) Certo
2. ✂️ b) Errado

Sidnei marcou o telefone de uma garota em um pedaço de papel a fim de marcar um posterior encontro. No dia seguinte, sem perceber o pedaço de papel no bolso da camisa que Sidnei usara, sua mãe colocou-a na máquina de lavar roupas, destruindo assim parte do pedaço de papel e, consequentemente, parte do número marcado. Então, para sua sorte, Sidnei se lembrou de alguns detalhes de tal número:

- o prefixo era 2204, já que moravam no mesmo bairro;

- os quatro últimos dígitos eram dois a dois distintos entre si e formavam um número par que começava por 67.

Nessas condições, a maior quantidade possível de números de telefone que satisfazem as condições que Sidnei lembrava é

Um casal, Paula e Caio, combinam ir ao cinema com mais 7 amigos. Chegando ao cinema, todos devem formar uma fila para comprar os ingressos.

De quantas maneiras os amigos podem formar essa fila, de maneira que Paula e Caio fiquem sempre juntos?

Em um concurso público promovido pela prefeitura de uma capital brasileira, foram aprovados 11 candidatos, dos quais 5 são naturais do Espírito Santo, 4 de Minas Gerais e 2 de São Paulo. Entre estes, três serão selecionados para atendimento exclusivo ao prefeito e seu secretariado.

Acerca da situação hipotética acima, é correto afirmar que o número de maneiras distintas de selecionar os três servidores que irão atender ao prefeito e a seu secretariado de forma que

nenhum deles seja do Espírito Santo é igual a 20.

Em uma solenidade, 9 pessoas ficarão sentadas, lado a lado, no palco para serem homenageadas. Joaquim e Daniela, duas dessas 9 pessoas, desejam ficar um ao lado do outro, com Daniela sempre à direita de Joaquim. De acordo com essa configuração, julgue os próximos itens.

Se, além das vontades de Joaquim e Daniela, a única pessoa homenageada que tem mais de 65 anos de idade tiver de ser acomodada exatamente na posição central entre os 9, então, nesse caso, haverá menos de 4.400 maneiras distintas de a comissão acomodar os homenageados no palco.

Os princípios de contagem, na matemática, incluem:

I Princípio da Soma: se um evento E₁ pode ocorrer de N₁ maneiras distintas, E₂, de N₂ maneiras distintas, ..., E_k, de N_k maneiras distintas, e se quaisquer dois eventos não podem ocorrer simultaneamente, então um dos eventos pode ocorrer em N₁ + N₂ + ... + N_k maneiras distintas.

II Princípio da Multiplicação: considere que E₁, E₂, ..., Ek são eventos que ocorrem sucessivamente; se o evento E₁ pode ocorrer de N₁ maneiras distintas, o evento E₂ pode ocorrer de N₂ maneira distintas, ..., o evento E_k pode ocorrer de N_k maneiras distintas, então todos esses eventos podem ocorrer, na ordem indicada, em N₁ × N₂ × ... × N_k maneiras distintas.

Considerando o texto acima e a informação do portal www.mp.to.gov.br, de que, no Ministério Público do Estado do Tocantins (MPE/TO), há 85 promotores de justiça e 12 procuradores de justiça, julgue os itens de 44 a 48.

Há 70 maneiras diferentes de se constituir um comitê que contenha exatamente 4 membros escolhidos de uma lista de 8 procuradores de justiça.

Julgue os itens a seguir acerca de contagem de elementos.

Entre todas as sequências possíveis de serem formadas com 135 números inteiros, existe uma em que os números estão em ordem crescente. Considere que um programa de computador necessite pesquisar um sexto do número total de sequências para encontrar a sequência em ordem crescente. Nessas condições, o programa pesquisará 3.015×133! sequências.