Questões de Concursos Análise Combinatória

As quatro primeiras consoantes do alfabeto são, em ordem alfabética, B, C, D e F. Com essas quatro letras podem ser escritas 24 sequências diferentes. Uma delas é BCDF, a primeira de uma lista em ordem alfabética, e uma outra pode ser DCBF. A posição da sequência DCBF na lista alfabética dessas 24 sequências é

Para uma campanha eleitoral, um partido político preparou 7 comerciais diferentes para a televisão. Eles serão apresentados todos os dias, mas nunca na mesma ordem. Para esgotar todas as possíveis seqüências de apresentação desses comerciais, seriam necessários, aproximadamente:

Um professor avalia o aprendizado de seus alunos, aplicando provas objetivas de dois tipos:

• tipo 1: contém 10 afirmações para que o aluno julgue se cada uma das afirmações é VERDADEIRA ou FALSA;

• tipo 2: contém 4 questões de múltipla escolha; cada questão possui 5 opções e o aluno deverá apontar qual dessas opções é a correta.

Com referência à situação apresentada acima, julgue os itens que se seguem.

A quantidade de possíveis gabaritos para uma prova do tipo 1 é inferior a 1.000.

André, João e Pedro são os analistas responsáveis pela execução de nove tarefas, sendo que cada um deles executa tarefas distintas dos demais e cada analista executa pelo menos uma tarefa. Sabe-se também que a quantidade das tarefas de Pedro é maior ou igual à quantidade das tarefas de João e esta é maior ou igual à quantidade das tarefas de André, e que o número correspondente à quantidade de tarefas de Pedro é um número par.

Com base nesses dados, julgue os itens seguintes acerca das quantidades de tarefas executadas pelos analistas.

Com relação às quantidades de tarefas que cada analista executa, é correto afirmar que existem três possibilidades distintas.

Em cada um dos próximos itens, que tratam, respectivamente, de probabilidade e contagem,é apresentada uma situação hipotética, seguida de uma assertiva a ser julgada.

Os números de cadastro dos clientes de uma loja serão compostos de 10 algarismos. Em cada número de cadastro, o algarismo 0 deverá aparecer 4 vezes, o algarismo 1, 3 vezes, o algarismo 5, 2 vezes, e o algarismo 7, 1 vez. Nessa situação, a quantidade de clientes que poderão ser cadastrados será superior a 15.000.

A direção de cada uma das 3 filiais de uma empresa é formada por um diretor e um vice-diretor. Se 3 mulheres e 3 homens forem indicados para ocupar esses cargos, então

haverá 288 maneiras distintas de se formar essas diretorias, se a direção de cada filial for formada por um homem e uma mulher.

Um processo de escolha entre os n alunos de uma escola (n > 1) consiste no seguinte procedimento: os alunos são colocados em um círculo e inicia-se uma contagem da forma "zero, Um, zero, Um, zero, Um, ...". Cada vez que se diz "Um" o aluno correspondente é eliminado e sai do grupo. A contagem prossegue até que sobre um único aluno, que é o escolhido (por esse procedimento, portanto, sempre que o número de alunos no círculo inicial for igual a uma potência inteira de dois, o escolhido será o aluno que ocupava originalmente a primeira posição). Se há 192 alunos no círculo inicial, a posição neste círculo que é ocupada pelo aluno escolhido é a de número:

Com respeito ao número de possibilidades lógicas de ocorrência de um evento, julgue os itens seguintes.

É inferior a 7.500 o número de maneiras pelas quais 9 cópias de filmes podem ser distribuídas entre 4 salas de projeção, de modo que a menor sala receba 3 cópias dos filmes e cada uma das outras salas receba 2 cópias dos filmes.

Considerando que, para a fundação de um partido político, sejam necessários pelo menos 101 eleitores com domicílio eleitoral em, no mínimo, 9 das 27 unidades da Federação, e, ainda, que 10 eleitores, sendo 5 da Bahia, se reúnam para discutir a fundação de um partido político, julgue os itens a seguir.

Se, nessa reunião, os eleitores resolverem criar uma comissão, composta de 4 membros com, pelo menos, 2 da Bahia, para formular uma proposta de estatuto do partido, a quantidade de maneiras diferentes de se constituir essa comissão será inferior a 160.

Julgue os itens seguintes, que dizem respeito à determinação do número de possibilidades lógicas ou probabilidade de algum evento.

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

Ernesto, Ernani e Everaldo são três atletas que resolveram organizar um desafio de ciclismo entre eles. Ficou combinado o total de pontos para o primeiro, o segundo e o terceiro lugares em cada prova. A pontuação para o primeiro lugar é maior que a para o segundo e esta é maior que a pontuação para o terceiro. As pontuações são números inteiros positivos. O desafio consistiu de n provas (n > 1), ao final das quais observou-se que Ernesto fez 20 pontos, Ernani 9 pontos e Everaldo 10 pontos. Assim, o número n de provas disputadas no desafio foi igual a:

Julgue os itens subseqüentes.

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