Questões de Concursos Análise Combinatória

De uma seção de psicodrama participam um casal e seus três filhos.

Com base nessa situação hipotética, julgue os itens subsequentes acerca do princípio da contagem e do cálculo de probabilidades.

Em uma sala, cinco computadores para uso público (A, B, C, D e E) estão ligados em uma rede. Devido a problemas com os softwares de proteção da rede, o computador A está infectado com algum vírus; consequentemente, o computador B ou o computador C está infectado com o mesmo vírus. Se o computador C estiver infectado, então os computadores D e E também estarão infectados com o mesmo vírus. Cada computador pode ser infectado isoladamente e todas as manhãs, antes de serem disponibilizados para a utilização pública, os cinco computadores são submetidos a software antivírus que os limpa de qualquer infecção por vírus.

Considerando a situação hipotética acima e desconsiderando questões técnicas relativas à proteção e segurança de redes, julgue os itens a seguir.

Se, no início de determinada manhã, os cinco computadores estiverem disponíveis para uso e cinco pessoas entrarem na sala, ocupando todos os computadores, a quantidade de formas diferentes de essas cinco pessoas escolherem os computadores para utilização será inferior a 100.

Para representação, perante as autoridades, das 12 professoras e dos 8 professores de uma instituição, será formada uma comissão de 6 indivíduos distintos: 3 para a diretoria executiva (presidente, secretário e tesoureiro) e 3 conselheiros. Os membros dessa comissão serão escolhidos entre esses docentes.

O estatuto da instituição estabelece que: é de um ano o mandato da diretoria executiva; para a direção executiva é vedada a reeleição de uma mesma chapa em eleições distintas (mesma chapa significa que ela é preservada integralmente, isto é, não há substituição de pessoas nem mesmo a inversão de pessoas e cargos); entre os conselheiros, sempre haverá um representante de cada sexo.

Com base nessas informações, julgue os itens subsequentes.

Se João, Marcos e Camila são docentes dessa instituição, então, alternando-se nos cargos da diretoria, eles poderão permanecer por 6 anos na direção executiva da comissão.

Uma loja vende barras de chocolate de diversos sabores. Em uma promoção, era possível comprar três barras de chocolate com desconto, desde que estas fossem dos sabores ao leite, amargo, branco ou com amêndoas, repetidos ou não. Assim, um cliente que comprar as três barras na promoção poderá escolher os sabores de n modos distintos, sendo n igual a

• Se a temperatura aumenta, então o consumo de energia aumenta.

• Se o nível dos reservatórios diminui, então a produção de energia diminui.

• Se o consumo aumenta ou a produção diminui, então há risco de racionamento de energia.

Considerando que as proposições acima sejam premissas de um argumento, assinale a opção que apresenta uma conclusão que torna esse argumento válido.

Para os 3 cargos de assessor técnico de uma empresa, em áreas diferentes, 3 homens e 3 mulheres se candidataram; eles possuem chances iguais de ocupar quaisquer desses cargos e um mesmo cargo não poderá ser ocupado por mais de uma pessoa nem uma mesma pessoa poderá ocupar mais de um dos cargos. Nesse caso,

haverá 120 maneiras distintas de esses cargos serem ocupados por essas 6 pessoas.

Em frente a um hotel internacional localizado em Brasília (DF), encontram-se alinhados 12 mastros destinados à colocação de bandeiras. O mastro central e mais alto é reservado ao pavilhão nacional. Os mastros imediatamente à esquerda e à direita daquele são disponibilizados para a bandeira do Distrito Federal e a da rede hoteleira proprietária do hotel. Os outros mastros são usados para se colocarem bandeiras dos países de origem dos hóspedes do hotel. Para isso, usam-se as bandeiras dos países de origem dos hóspedes presentes ou que estiveram anteriormente no hotel, de modo a se ter sempre uma bandeira diferente em cada mastro. As bandeiras são trocadas ao final de cada semana, se houver necessidade. Em uma quarta-feira, o número total de disposições possíveis para as bandeiras hasteadas na frente do hotel é igual a

Considere que existam 5 variedades de computadores e 3 variedades de tablets em uma loja. João deseja comprar um computador e um tablet.

Assinale a alternativa que apresenta corretamente o número de formas por meio das quais é possivel efetuar essa compra.

Sérgio e Carla chegam ao autoatendimento de uma agência bancária para sacarem, respectivamente, R$ 430,00 e R$ 210,00. Nessa agência, estão em operação 10 caixas automáticos, todos indicando, na tela, que contêm notas de 5, 10, 20 e 50 reais. No entanto, efetivamente, 2 deles contêm apenas notas de 10 reais, 3 contêm somente notas de 20 reais, e os demais contêm notas de todos os valores indicados na tela. Nos caixas, existem notas suficientes para os saques, cada um deles tem fila individual, e Sérgio e Carla tomaram filas de caixas diferentes.

Considerando a situação hipotética apresentada, julgue os itens que se seguem.

Considere que as senhas de banco de Sérgio e de Carla sejam compostas de uma primeira parte numérica de 6 algarismos que assumem valores de 0 a 9 e uma segunda parte constituída de três letras entre as 26 letras do alfabeto. Considere ainda que as partes alfabéticas das senhas de Sérgio e Carla sejam, respectivamente, TMW e SLZ, e que não sejam permitidas senhas numéricas com todos os números iguais. Nessa situação, o número total de senhas possíveis nesse banco cuja parte alfabética não contenha nenhuma das letras existentes na senha de Sérgio ou na de Carla é menor que 8 bilhões.

Astolfo pretendia telefonar para um amigo, mas não conseguia se lembrar por inteiro do número de seu telefone; lembrava-se apenas do prefixo (constituído pelos quatro algarismos da esquerda) e de que os outros quatro algarismos formavam um número divisível por 15. Ligou para sua namorada que lhe deu a seguinte informação: "lembro-me apenas de dois dos algarismos do número que você quer: o das dezenas, que é 3, e o das centenas, que é 4". Com base no que ele já sabia e na informação dada pela namorada, o total de possibilidades para descobrir o número do telefone de seu amigo é

Um grupo de estudantes encontra-se reunido em uma sala para escolher aleatoriamente, por sorteio, quem entre eles irá ao Simpósio de Matemática do próximo ano. O grupo é composto de 15 rapazes e de um certo número de moças. Os rapazes cumprimentam-se, todos e apenas entre si, uma única vez; as moças cumprimentam-se, todas e apenas entre si, uma única vez. Há um total de 150 cumprimentos. O número de moças é, portanto, igual a:

Uma rede bancária, denominada Banco X, é formada por inúmeras agências. As contas-correntes de seus clientes são identificadas pelos números da agência e conta. O número da agência é composto de quatro dígitos, que são algarismos escolhidos entre 0 e 9, seguidos por um dígito verificador; o número da conta é composto de seis dígitos, também escolhidos entre os algarismos de 0 a 9, mais um dígito verificador. Em ambos os casos, o dígito verificador é computado a partir dos demais dígitos. Contas-correntes em agências distintas, mesmo com igual número de conta, são contas-correntes diferentes.

O dígito verificador do número da agência é determinado da seguinte forma: multiplica-se cada um dos dígitos desse número, da esquerda para a direita, por 5, 4, 3 e 2, respectivamente; somam-se esses produtos; divide-se essa soma por 11 e separa-se o resto r dessa divisão. O dígito verificador é obtido subtraindo-se de 11 esse resto, da seguinte forma: se esse valor for maior que 10, considera-se Y como sendo o dígito verificador; se for 10, o dígito verificador será igual a 0; em qualquer outro caso, o dígito verificador será igual a 11 - r. Por exemplo, 1234-3 poderia ser o número de uma agência do Banco X.

Com base no texto acima, julgue os itens seguintes.

É possível que o Banco X identifique mais de 10¹² contas-correntes distintas.

Considerando 20 pontos sobre uma circunferência, em posições distintas, julgue os itens subsequentes.

O polígono que tem vértices nesses 20 pontos tem 170 diagonais.

Três meninas, cada uma delas com algum dinheiro, redistribuem o que possuem da seguinte maneira: Alice dá a Bela e a Cátia dinheiro suficiente para duplicar a quantia que cada uma possui. A seguir, Bela dá a Alice e a Cátia o suficiente para que cada uma duplique a quantia que possui. Finalmente, Cátia faz o mesmo, isto é, dá a Alice e a Bela o suficiente para que cada uma duplique a quantia que possui. Se Cátia possuía R$ 36,00 tanto no início quanto no final da distribuição, a quantia total que as três meninas possuem juntas é igual a:

Um auditor do trabalho deve analisar 20 processos: 5 a respeito de segurança no trabalho, 7 a respeito de FGTS e 8 a respeito de jornada de trabalho. Considerando que esses processos sejam colocados sobre a mesa de trabalho do auditor, de maneira aleatória, formando uma pilha, julgue os itens que se seguem.

Se processos relativos a temas idênticos ficarem juntos, então a quantidade de maneiras distintas de se formar uma pilha com essa característica será inferior a (5!) ³ × 7² × 2⁹ .

Em um torneio de futebol que será disputado por N times, cada time jogará exatamente uma vez contra cada um dos outros times, e o sistema de pontuação será o seguinte: o vencedor da partida receberá três pontos, o perdedor não receberá nenhum ponto e, em caso de empate, cada um dos times que disputarem a partida receberá um ponto.

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

Se N = 4 e, após o encerramento do torneiro, a pontuação do time A for 5 pontos, as de B e de C forem 3 pontos cada e a D for 2 pontos, então o time A terá vencido o time D.