Questões de Concursos Análise Combinatória

Com respeito à quantidade de possibilidades de ocorrência de um evento, julgue os itens que se seguem.

Considere que um jogo eletrônico consista em executar uma música utilizando um conjunto de instrumentos musicais, seguindo determinado ritmo caracterizado por um nível de dificuldade. O jogador tem 3 opções para a escolha dos instrumentos musicais, 5 opções para o nível de dificuldade e 5 opções de música. Nessa situação, o número máximo de configurações a escolher para participar do jogo é igual a 13.

Dos 24 repórteres que buscam notícias para um telejornal local, metade sai às ruas em busca de notícias todos os dias e cada um tem a obrigação de trazer à redação exatamente uma matéria. A outra metade permanece na redação, editando suas matérias e planejando as atividades do dia seguinte. Das 12 matérias que chegam diariamente à redação, em razão de limitações de tempo, apenas 10 vão ao ar. O editor chefe escolhe, pela ordem, aquelas de maior impacto, seguidas daquelas que darão maior audiência. Antes, porém, de ir ao ar, cada matéria passa pelos seguintes processos de controle de qualidade: 1.º relevância; 2.º adequação ao tempo; 3.º revisão linguística; 4.º diagramação do texto. Esse controle de qualidade é feito por 4 profissionais, todos capacitados para realizar qualquer dos processos de controle e, em cada dia, cada um realiza apenas um dos processos.

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

Considere que Pedro, Paulo, Joana e Maria sejam os responsáveis pelos processos de controle de qualidade das matérias jornalísticas e que eles tenham se organizado de maneira que, em determinado dia, Pedro tenha executado o 1.º processo, Paulo, o 2.º, Joana, o 3.º e Maria, o 4.º. Com base nessa situação, é correto afirmar que, se, a cada dia, essa equipe se organiza de forma diferente para a execução desses processos, então, para que a organização observada no primeiro dia se repita, serão necessários, pelo menos, 30 dias.

Cada um dos itens a seguir apresenta uma informação seguida de uma assertiva a ser julgada a respeito de contagem.

Um anagrama da palavra FORTALEZA é uma permutação das letras dessa palavra, tendo ou não significado na linguagem comum. A quantidade de anagramas que é possível formar com essa palavra é inferior a 180.000.

O treinador do glorioso time de futebol do Ajax F.C. tem, em seu elenco, seis atacantes, mas seu esquema tático usa dois atacantes apenas, de modo que sempre dois atacantes são escalados para compor o par atacante da equipe. O número de diferentes pares de atacantes que o técnico pode escalar é igual a:

Pretende-se formar uma equipe masculina de atletismo para a modalidade revezamento 4 × 100 m rasos. Para isso, uma seleção será realizada com o objetivo de se selecionarem 7 atletas, sendo dois atletas com altura inferior a 1,65 m, três atletas com altura de 1,65 m a 1,70 m, e dois atletas com altura entre 1,70 m e 1,75 m. Inscreveram-se para a seleção 24 atletas, 9 com altura inferior a 1,65, 8 com altura de 1,66 a 1,69, e 7 com altura de 1,73 m ou 1,74 m. A quantidade de diferentes equipes que podem ser formadas a partir desse conjunto de inscritos está entre:

Se a UFES decidir distribuir dois prêmios entre seus bacharéis em direito aprovados na primeira fase do exame da OAB de 2008, e se os bacharéis premiados forem distintos, haverá mais de 1.400 maneiras diferentes de serem concedidos tais prêmios.

Uma companhia aérea oferece 2 promoções para seus clientes na compra de passagens. Essas promoções diferenciam nos preços e nas quantidades de cidades que incluem. Na promoção 1, as partidas são sempre de Vitória para 8 cidades diferentes, com tarifas iguais. Na promoção 2, as partidas são sempre de Brasília para 10 cidades distintas, também com tarifas iguais.

Com relação a essas promoções, julgue o item seguinte.

Considere que um cliente dessa companhia queira fazer 6 viagens em trechos cobertos pelas promoções 1 e 2. Nesse caso, se o cliente incluir até 2 trechos cobertos pela promoção 1, ele terá mais de 8 mil opções distintas para formar seu conjunto de 6 viagens.

São dados uma balança de dois pratos e um conjunto de três bolas iguais na aparência mas uma, e apenas uma é mais pesada que as outras. Qual o número mínimo de pesagens necessário para se determinar a bola mais pesada?

Ainda com relação a raciocínio lógico, julgue os itens a seguir.

Caso uma jovem tenha preferência por 4 blusas e 3 saias que possua, é correto afirmar que ela pode se vestir de 7 maneiras diferentes combinando essas peças.

Um Centro de perícias Científicas dispõe de 8 peritos, dentre os quais deverão ser escolhidos 3 para compor a equipe que fará analises periciais no interior do Estado. O número de maneiras que esta equipe poderá ser composta é:

Nas retas paralelas, R e S, que distam 10 cm uma da outra, marcaram-se 4 pontos na reta R e 5 pontos na reta S; dois pontos adjacentes em uma mesma reta distam 7 cm um do outro. Julgue os itens que se seguem, acerca dos triângulos cujos vértices são escolhidos entre esses 9 pontos.

Nenhum desses triângulos tem área superior 138 cm².

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 companhia aérea oferece 2 promoções para seus clientes na compra de passagens. Essas promoções diferenciam nos preços e nas quantidades de cidades que incluem. Na promoção 1, as partidas são sempre de Vitória para 8 cidades diferentes, com tarifas iguais. Na promoção 2, as partidas são sempre de Brasília para 10 cidades distintas, também com tarifas iguais.

Com relação a essas promoções, julgue os itens seguintes.

Se um cliente desejar fazer 7 viagens em trechos cobertos pelas promoções 1 e 2, mas que somente uma das viagens é em trecho coberto pela promoção 2, ele terá menos de 300 escolhas distintas.

Julgue os itens que se seguem.

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.

Se A₃₃ - A₃₄ é menor que zero, então a sala 3 recebeu mais do produto A₃ que a sala 4.

Julgue os itens seguintes com relação a contagem.

Considere que uma empresa seja composta de 9 setores (departamentos e divisões) e que esses setores devam ser divididos em grupos ordenados de 3 elementos cada para a escolha das novas instalações; a ordem dos setores no grupo determina a prioridade na escolha das instalações. Desse modo, será possível formar mais de 400 grupos diferentes.

Com 7 cientistas de uma universidade serão formados dois grupos de pesquisa — grupo I, com 4 cientistas, e grupo II, com 3 cientistas — para estudar diferentes aspectos de um mesmo problema. Em cada grupo, um dos cientistas será o líder do grupo. Diante dessa situação, julgue os itens que se seguem.

Há mais de 50 maneiras distintas de se escolher 2 cientistas para serem os líderes dos grupos.

Considerando que uma empresa adquira 10 desktops e 10 notebooks, todos distintos, para distribuí-los entre 20 empregados — 10 homens e 10 mulheres —, de modo que cada empregado receba um único equipamento, julgue o seguinte item.

A quantidade de maneiras distintas de se distribuir esses equipamentos de forma que os homens recebam somente desktops é superior a 2 × (9!)².

Considerando que, para ocupar os dois cargos que compõem a diretoria de uma empresa, diretor e vice-diretor, existam 5 candidatos, julgue os itens subsequentes.

Se, dos 5 candidatos, 2 concorrem apenas ao cargo de diretor e os demais, apenas ao cargo de vice-diretor, o número possível de escolhas para a diretoria da empresa será igual 5.

No portal www.mp.to.gov, pode-se encontrar uma lista com os nomes dos 85 promotores de justiça e outra, com os nomes dos 12 procuradores de justiça do Ministério Público do Estado do Tocantins (MPE/TO). Essas listas incluem os nomes daqueles que estão ocupando cargos especiais, como, por exemplo, o próprio procurador-geral de justiça. O MPE/TO possui o Conselho Superior com dois membros natos, o procurador-geral de justiça e o corregedor-geral do Ministério Público, e mais três membros não-natos eleitos entre os promotores e procuradores.

Considerando essas informações, julgue os itens a seguir.