Questões de Concursos Análise Combinatória

No restaurante de uma escola que funciona todos os dias da semana, o cardápio inclui sempre pelo menos um legume nas refeições a pedido dos professores. O cardápio foi organizado prevendo que se ofereçam beterraba a cada cinco dias, cenoura a cada vinte dias e espinafre a cada doze dias. Se hoje esses três pratos foram oferecidos aos funcionários e estudantes da escola, é correto afirmar que a quantidade de dias que decorrerão até que os três itens apareçam novamente juntos no cardápio é

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

Considere que a secretaria de uma escola disponha de 6 guichês de atendimento e que o chefe da secretaria pretenda deixar aberto pelo menos um desses guichês no horário de almoço. Nesse caso, são 64 os modos distintos de deixar pelo menos um dos 6 guichês abertos no período de almoço.

O Comitê de Turismo de uma certa cidade cadastrou os oito pontos turísticos que são mais visitados pelos turistas. Um certo hotel dessa cidade oferece de brinde a cada hóspede a possibilidade de escolher três dos oito pontos turísticos para visita, gratuitamente, em um pacote de fim de semana.

O número de modos diferentes com que um hóspede pode escolher, aleatoriamente, três destes locais, independentemente da ordem escolhida, é:

Em um gabinete, há seis computadores distintos disponíveis e três pessoas para os utilizarem. Dois deles são muito mais rápidos que os outros e sempre serão escolhidos para uso caso estejam vagos. Todos possuem uma senha formada por quatro algarismos, ordenados dentro do conjunto {0, 1, 2,..., 9}. Em cada senha, nenhum algarismo é repetido.

Com base nesse caso hipotético, julgue os seguintes itens.

Uma urna contém 199 cartões, todos de igual tamanho, nas seguintes quantidades e cores: 105 cartões pretos, 89 cartões cinzentos e 5 cartões brancos. Fora da urna, há cartões brancos, iguais aos da urna, em quantidade suficiente para, até que sobrem dois cartões na urna, efetuar repetidamente o seguinte procedimento:

< retiram-se, aleatoriamente, dois cartões da urna, um de cada vez;

< se os cartões retirados forem de cores diferentes, o de cor mais escura é devolvido para a urna; e o outro, descartado;

< caso contrário, descartam-se os cartões retirados e coloca-se na urna um cartão branco.

Com base nessa situação, julgue os itens seguintes.

O número de cartões brancos presentes na urna ao fim de cada repetição do procedimento nunca é maior que ao fim da repetição anterior.

Considerando que de quatro analistas de informática e três analistas de orçamento deve-se constituir uma equipe de cinco analistas, julgue os itens seguintes.

Se for determinado que a equipe tenha apenas dois analistas de orçamento, então ela poderá ser formada de, no máximo, dez maneiras distintas.

A diretoria de uma empresa é constituída por 8 americanos e 5 alemães. Quantas comissões de 6 americanos e 4 alemães podem ser formadas?

Em cada um dos itens de 25 a 28, é apresentada uma situação hipotética, seguida de uma assertiva a ser julgada.

Um órgão especial de um tribunal é composto por 15 desembargadores. Excetuando-se o presidente, o vice-presidente e o corregedor, os demais membros desse órgão especial podem integrar turmas, cada uma delas constituída de 5 membros, cuja função é julgar os processos. Nesse caso, o número de turmas distintas que podem ser formadas é superior a 10⁴ .

O número de cadeias binárias (que só contêm 0 e 1) de 8 dígitos, e que tenham exatamente 3 zeros, é superior a 50.

Com as letras da palavra TROCAS é possível construir mais de 300 pares distintos de letras.

Para dificultar o acesso de pessoas não autorizadas aos arquivos de determinada instituição, procedeu-se à proteção desses arquivos com senhas compostas por 3 letras minúsculas escolhidas entre as 24 primeiras letras do alfabeto, seguidas de 6 dígitos escolhidos entre os algarismos de 0 a 9. Além dessa senha de arquivo, é necessário, para o acesso a documentos altamente sigilosos, que três dos sete diretores da instituição digitem, cada um deles, sua senha pessoal.

Considerando a situação hipotética acima, julgue os itens a seguir.

O número de maneiras de se escolherem três diretores da instituição para digitar suas senhas pessoais para abrir um arquivo altamente sigiloso é igual a 210.

Julgue os itens que se seguem.

Considere que o gerente de um laboratório de computação vai cadastrar os usuários com senhas de 6 caracteres formadas pelas letras U, V e W e os números 5, 6 e 7. É permitida uma única duplicidade de caractere, se o usuário desejar, caso contrário, todos os caracteres têm de ser distintos. Nessa situação, o número máximo de senhas que o gerente consegue cadastrar é 2.880.

Um apostador sonhou que as seis dezenas que serão sorteadas no próximo concurso da Mega Sena estarão entre 02, 07, 10, 13, 21, 28, 52 e 46 e que as dezenas 07 e 13 não estarão juntas no jogo vencedor. Supondo-se que o sonho se concretize e sabendo-se que uma aposta simples na Mega Sena consiste em escolher apenas seis dezenas distintas, o sonhador deve fazer, no mínimo, 27 apostas simples diferentes para ter certeza de que será um ganhador.