Questões de Concursos Análise Combinatória

Uma pessoa vai preencher os 25 quadrados de um tabuleiro 5 × 5 (5 linhas e 5 colunas) com peças de diferentes tipos. Cada quadrado do tabuleiro é preenchido com uma única peça e, em cada linha e em cada coluna, não pode haver duas peças do mesmo tipo. Nessas condições, para que seja possível completar o preenchimento, será necessário dispor de peças de, no mínimo,

Os 8 assistentes administrativos de uma instituição serão designados para realizar as seguintes tarefas: organizar os 4 armários da instituição, que são numerados de 1 a 4; redigir diversos documentos; e inventariar os bens materiais da instituição.

A partir dessa situação, julgue os itens a seguir.

O número de maneiras distintas de se distribuirem as tarefas entre os 8 assistentes, de modo que 4 organizem os armários — um para cada armário —, 1 assistente redija os documentos e os demais façam o inventário dos bens materiais é igual a 6.720.

A Agência Nacional de Telecomunicações (ANATEL) elevou para nove a quantidade de dígitos dos números dos telefones celulares da região de São Paulo, com o objetivo de evitar a escassez de combinações numéricas. De acordo com a ANATEL, a principal razão de se adotar o nono dígito como forma de ampliar as possibilidades numéricas para os números dos celulares é preservar a padronização da forma de discagem utilizada pelos usuários para a realização de chamadas locais e de longa distância. Com a inclusão do nono dígito, que corresponde ao algarismo 9 no início do número, ficam liberadas, para os números de celulares, as combinações com os oito algarismos dos números que só eram usados para telefones fixos e que começavam com 2, 3, 4 e 5, além do 1. O zero após o 9 não será usado, a fim de não haver confusão com as chamadas a cobrar, que são ativadas mediante o número 90.

Com base nas informações acima, julgue os próximos itens.

A partir da medida anunciada, a quantidade de possíveis linhas de telefone celular na referida região será superior ao dobro da quantidade máxima que era possível antes da adoção dessa medida.

Uma vez que a 1.ª Câmara já tenha sido formada, o número de escolhas diferentes de ministros, auditores e procuradores, para a formação da 2.ª Câmara, será inferior a 130.

Alberto, Bruno, Sérgio, Janete e Regina assistirão a uma peça de teatro sentados em uma mesma fila, lado a lado. Nessa situação, julgue os itens subsequentes.

Caso Janete e Regina sentem-se nas extremidades da fila, então a quantidade de maneiras distintas de como essas 5 pessoas poderão ocupar os assentos é igual a 24.

Julgue os itens a seguir acerca de contagem de elementos.

Entre todas as sequências possíveis de serem formadas com 135 números inteiros, existe uma em que os números estão em ordem crescente. Considere que um programa de computador necessite pesquisar um sexto do número total de sequências para encontrar a sequência em ordem crescente. Nessas condições, o programa pesquisará 3.015×133! sequências.

Uma multiplicação pode ser efetuada para resolver um problema que envolva raciocínio combinatório. Qual dentre as alternativas seguintes mostra uma multiplicação que resolve o problema "Dois automóveis diferentes chegam a um estacionamento que possui 6 vagas individuais livres. De quantas maneiras diferentes os automóveis poderão ocupar duas dessas vagas?"

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.

Com três algarismos escolhidos aleatoriamente entre os algarismos de 1 a 9, pode-se formar, no máximo, seis números distintos que sejam maiores que 110 e menores que 1.000.

Problemas de contagem surgem naturalmente quando se deseja determinar o número de elementos de um conjunto finito, e os de probabilidades são freqüentemente associados à avaliação da chance em jogos e à freqüência da ocorrência de um evento. Com relação a esses assuntos, julgue os itens a seguir.

Considere que um painel deva ser montado utilizando-se 4 peças em forma de losangos, 6 em forma de círculos e 2 em forma de triângulos. A quantidade de maneiras que se pode construir esse painel, colocando-se uma peça ao lado da outra, é inferior a 14.000.

Beatriz é fi sioterapeuta e iniciou em sua clínica um programa de reabilitação para 10 pacientes. Para obter melhores resultados neste programa, Beatriz precisa distribuir esses 10 pacientes em três salas diferentes, de modo que na sala 1 fi quem 4 pacientes, na sala 2 fi quem 3 pacientes e na sala 3 fi quem, também, 3 pacientes. Assim, o número de diferentes maneiras que Beatriz pode distribuir seus pacientes, nas três diferentes salas, é igual a:

Em uma solenidade, 9 pessoas ficarão sentadas, lado a lado, no palco para serem homenageadas. Joaquim e Daniela, duas dessas 9 pessoas, desejam ficar um ao lado do outro, com Daniela sempre à direita de Joaquim. De acordo com essa configuração, julgue os próximos itens.

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.

Em uma praça, há 6 pombais. Em cada um, moram 6 famílias, cada uma formada por 6 pombos. Se em cada família nascerem mais 12 pombinhos, o total de pombos que vivem nessa praça será multiplicado por

Com os elementos dessa equipe de escriturários poderão ser formados 45 grupos distintos, compostos, cada um, por 2 escriturários.

O número de escolhas diferentes de auditores e procuradores para a formação da 1.ª Câmara é igual a 9.

Em um tribunal, os processos são protocolados com números de 6 algarismos de 0 a 9 e o primeiro algarismo refere-se ao número da sala onde o processo foi arquivado. Nessa situação, o total de processos que podem ser arquivados nas salas de números 4 e 5 é superior a 300.000.