Questões de Concursos Análise Combinatória

Uma máquina automática que serve café expresso aceita apenas moedas de 10, 25 ou 50 centavos e não devolve troco. Considerando que cada café expresso feito nessa máquina custa R$ 1,50, de quantos modos podem ser escolhidas as moedas para colocar na máquina?

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.

O rito processual de análise de determinado tipo de processo segue as três seguintes fases:

• instrução: após a apresentação da representação e das provas, o juiz decide pela admissibilidade ou não do caso;

• julgamento: admitido o caso, o juiz analisa o mérito para decidir pela culpa ou não do representado;

• apenação: ao culpado o juiz atribui uma pena, que pode ser ou o pagamento de multa, ou a prestação de serviços à comunidade.

A partir das informações acima, considerando que a probabilidade de que ocorra erro de decisão na primeira fase seja de 10%, na segunda, de 5% e, na terceira, de 3%, e que a ocorrência de erro em uma fase não influencie a ocorrência de erro em outras fases, julgue os próximos itens.

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.

O funcionário do arquivo de um hospital é encarregado de guardar caixas com prontuários antigos. Ele separou lotes desses prontuários em caixas nas quais marcou, respectivamente: cirurgia, obstetrícia, cardiologia, endocrinologia e otorrinolaringologia. Ele deve dispor as caixas em uma prateleira de modo que as caixas fiquem todas acessíveis, lado a lado. A prateleira que se encontra disponível comporta exatamente quatro das caixas, porém há espaço para uma caixa em uma prateleira adjacente. O número total de maneiras que ele tem para dispor as caixas é igual a

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.

Caso 5 servidores em atividade e 3 aposentados se ofereçam como voluntários para a realização de um projeto que requeira a constituição de uma comissão formada por 5 dessas pessoas, das quais 3 sejam servidores em atividade e os outros dois, aposentados, então a quantidade de comissões distintas que se poderá formar será igual a

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,

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?"

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.

Uma equipe de técnicos é encarregada da coleta de dados para uma pesquisa. Sabendo que 3 técnicos levariam 20 horas para coletar todos os dados e que os técnicos da equipe trabalham todos com a mesma eficiência, julgue os itens seguintes.

Doze técnicos levariam 4 horas para coletar todos os dados.

O número de seqüências nas quais é obtida pelo menos uma cara é inferior a 512.

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 é

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.