Questões de Concursos Análise Combinatória

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 a seguinte situação hipotética.

Um trabalhador dispõe de 3 linhas de ônibus para ir de sua casa até o terminal de ônibus no centro da cidade e, a partir daí, ele dispõe de 5 linhas de ônibus para chegar ao seu local de trabalho.

Nessa situação, considerando-se que o trabalhador possua as mesmas opções para fazer o percurso de retorno do trabalho para casa e entendendo-se um trajeto de ida e volta ao trabalho desse trabalhador como uma escolha de quatro linhas de ônibus — de sua casa ao centro, do centro ao trabalho, do trabalho ao centro e do centro de volta para casa —, então o trabalhador dispõe de, no máximo, 30 escolhas distintas para o seu trajeto de ida e volta ao trabalho.

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.

Considere que, entre os promotores de justiça do MPE/TO, haja 27 mulheres. Suponha que 60 promotores tenham menos de 50 anos, e que, neste grupo, haja 15 mulheres. Nessa situação, um dos eventos "ter menos de 50 anos" ou "ser mulher" tem 72 maneiras distintas de ocorrer.

Com relação ao princípio de contagem, julgue os itens a seguir.

Suponha que os números das matrículas dos alunos de uma escola tenham 4 algarismos e, para nenhuma matrícula, o primeiro algarismo seja o zero. Nesse caso, a quantidade de matrículas distintas é inferior a 8.550.

Um juiz deve analisar 12 processos de reclamações trabalhistas, sendo 4 de médicos, 5 de professores e 3 de bancários. Considere que, inicialmente, o juiz selecione aleatoriamente um grupo de 3 processos para serem analisados. Com base nessas informações, julgue os itens a seguir.

O número de possíveis grupos contendo 1 processo de professor, 1 de bancário e 1 de médico é inferior a 55.

O número de anagramas da palavra MOURA é:

Armando, Bárbara, Carlos e Deise foram ao cinema e vão ocupar quatro poltronas consecutivas em uma fila.

Armando e Carlos não querem sentar um ao lado do outro.

Nessas condições, o número de maneiras diferentes que eles podem ocupar as quatro poltronas é

Uma cerimônia será realizada em um auditório e as dez cadeiras da primeira fila serão ocupadas por dez autoridades convidadas que confirmaram suas presenças. Por ordem de chegada, o primeiro convidado poderá ocupar qualquer uma das dez cadeiras e cada um dos outros, ao sentar-se, deverá ocupar uma cadeira ao lado de algum convidado já sentado. Nessa situação, o número de modos possíveis de esses convidados ocuparem os dez lugares na primeira fila é igual a

Considere um órgão público com 30 técnicos, sendo 20 homens e 10 mulheres. Ao se escolher aleatoriamente, sem reposição, quatro técnicos para se formar uma comissão, sendo C_n,k o número de combinações de n elementos tomados k a k, qual o valor mais próximo da probabilidade da comissão ser formada exatamente por duas mulheres e dois homens?

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.

É superior a 340 o número máximo de possibilidades de se formar a parte do código referente às 3 letras iniciais, sem que haja repetição de letra.

Do total de funcionários de uma repartição pública, metade faz atendimento ao público, um quarto cuida do cadastramento dos processos e um sétimo faz as conferências. Os três funcionários restantes realizam serviços de apoio, contratados com recursos especiais. Sabendo que nenhuma das funções é cumulativa, julgue os itens a seguir.

Nessa repartição, trabalham mais de 25 funcionários.

Com relação a contagem e combinatória, julgue os itens seguintes.

Os números de telefone, usualmente, têm 8 dígitos escolhidos entre os algarismos de 0 a 9. Considerando que 0 não possa ser o primeiro dígito, nesse caso, a quantidade de números de telefones distintos em que nenhum dígito aparece repetido é inferior a 1.600.000.

Com relação ao princípio de contagem, julgue os itens a seguir.

Considere que, para ir de sua mesa ao balcão de atendimentos, o secretário escolar disponha de 6 caminhos e, para ir do balcão até os arquivos, ele disponha de 4 caminhos. Assim, para sair de sua mesa e chegar aos arquivos, passando pelo balcão, o secretário poderá fazê-lo de menos de 25 maneiras diferentes.

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.

Considere que, em uma fila, haja 21 pessoas, incluindo Samuel e Elisa. Nessa situação,

o conjunto de todas as formas de se organizar a fila de modo que Samuel fique atrás de Elisa é igual ao conjunto de todas as formas de se organizar a fila de modo que Elisa fique atrás de Samuel.

Indique quantos são os subconjuntos do conjunto {1,2,3,4}.

A rede de supermercados “Mais Barato” possui lojas em 10 estados brasileiros, havendo 20 lojas em cada um desses estados. Em cada loja, há 5.000 clientes cadastrados, sendo que um mesmo cliente não pode ser cadastrado em duas lojas diferentes. Os clientes cadastrados recebem um cartão com seu nome, o nome da loja onde se cadastraram e o número “Cliente Mais Barato”, que é uma sequência de quatro algarismos. Apenas com essas informações, é correto concluir que, necessariamente,

Queremos guardar 12 ovos de páscoa em três caixas, sabendo-se que a primeira caixa tem capacidade para armazenar 5 ovos; na segunda, 4 ovos; e na terceira, 3 ovos. Com respeito ao número de modos que podemos realizar esse armazenamento, é correto afirmar que

A responsabilidade pelo controle das contas-correntes que 12 empresas 5 farmácias, 4 oficinas automobilísticas e 3 restaurantes mantêm em determinado banco será aleatoriamente dividida entre os técnicos bancários Luíza e Mateus.

Considerando que, na situação hipotética acima, ambos os técnicos ficarão com o mesmo número de contas, julgue os itens a seguir.


Há mais de 1.000 maneiras distintas de se dividir essa responsabilidade.

Uma floricultura vende orquídeas de 4 cores diferentes (vermelha, azul, amarela e branca). Aproveitando o Dia dos Namorados, a floricultura resolveu fazer uma oferta relâmpago: o cliente pode escolher 6 orquídeas e pagar apenas por 4 delas. De quantas maneiras diferentes um cliente pode aproveitar esta promoção?