Questões de Concursos Análise Combinatória

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

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.

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.

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 é

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.

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.

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?

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.

Na Copa do Mundo de Futebol de 2006, na Alemanha, cada grupo da primeira fase foi formado por quatro equipes, e cada time jogou uma única vez com cada uma das outras equipes do grupo, tendo sido realizados, nessa fase, 6 jogos. Quantos jogos seriam realizados em um grupo, nas mesmas condições, se cada grupo fosse formado por 6 seleções?

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,

A empresa SLK aluga caiaques e jet-skis em uma das praias da cidade. Ela dispõe de sete caiaques e quatro jet-skis para aluguel. A quantidade de maneiras que quatro amigos poderão alugar os caiaques e os jet-skis da SLK sendo pelo menos um jet-ski é igual a:

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.

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.

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

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.

Uma assistente administrativa rasgou em n pedaços uma folha de papel que continha informação considerada sigilosa. Como ainda era possível ler alguma informação em um desses pedaços, ela rasgou-o também em n pedaços. Receosa de que a informação sigilosa pudesse ser recuperada de um desses últimos pedaços, rasgou-o também em n pedaços.

Assinale a opção que indica uma quantidade possível de pedaços em que a folha foi rasgada.

Ao visitar o portal do Banco do Brasil, os clientes do Banco do Brasil Estilo podem verificar que, atualmente, há 12 tipos diferentes de fundos de investimento Estilo à sua disposição, listados em uma tabela. Com respeito à quantidade e diversidade de fundos disponíveis, julgue os itens subseqüentes.

Considere que os 12 fundos Estilo mencionados sejam assim distribuídos: 1 fundo referenciado, que é representado pela letra A; 3 fundos de renda fixa indistinguíveis, cada um representado pela letra B; 5 fundos multimercado indistinguíveis, cada um representado pela letra C; e 3 fundos de ações indistinguíveis, cada um representado pela letra D. Dessa forma, o número de escolhas distintas que o banco dispõe para listar em coluna esses 12 fundos, utilizando-se apenas suas letras de representação - A, B, C e D -, é inferior a 120 mil.