Questões sobre Análise Combinatória

Os conjuntos e suas operações auxiliam o raciocínio lógico que pode levar à resolução de vários tipos de problemas. Usando as operações com conjuntos, julgue os itens seguintes.

• C. Certo
• E. Errado

A quantidade de sufixos do CEP que podem ser formados de modo a conterem, no máximo, dois dígitos repetidos é inferior a 950.

• C. Certo
• E. Errado

Considerando-se que o primeiro dígito do CEP corresponde à região postal que inclui determinados estados, e que o estado do Piauí faz parte da região 7, então há exatamente 10 mil maneiras diferentes de se compor os prefixos dos códigos de endereçamentos postais da região que inclui o estado do Piauí.

• C. Certo
• E. Errado

Há exatamente 238 maneiras diferentes de se constituir uma comissão formada por 4 profissionais da Ouvidoria Municipal de Teresina, de modo que essa comissão contenha, no máximo, um técnico.

• C. Certo
• E. Errado

Considere um lote de processos especificados no Sistema de Numeração Única, em que os 2 dígitos do campo 5 formam um número par ou um número divisível por 3 e varia de 01 a 12. Nesse caso, a quantidade de possíveis números para esse campo 5 é igual a

• A.

  11.

• B.

  10.

• C.

  8.

• D.

  6.

• E.

  4.

Considere que no campo 3, correspondente ao número da Vara do Trabalho onde o processo se originou, a numeração possa variar de 001 até 100. Nesse caso, a quantidade dessas Varas que podem ser numeradas somente com números divisíveis por 5 é igual a

• A.

  15.

• B.

  20.

• C.

  22.

• D.

  25.

• E.

  28.

Se for estabelecida a restrição de que no campo 1, referente ao número do processo, até 4 dos 5 dígitos poderão ser iguais, então a quantidade de possibilidades para esse número é igual a

• A.

  32.805.

• B.

  59.049.

• C.

  65.610.

• D.

  69.760.

• E.

  99.990.

No rio Heródoto, há duas ilhas: Alfa e Beta. A ilha Alfa é ligada à margem direita pela ponte 1 e à margem esquerda pela ponte 2. A ilha Beta é ligada à margem direita pelas pontes 3 e 4, mas não é ligada à margem esquerda. Há ainda as ponte 5 e 6, que ligam uma ilha à outra. Percursos diferentes passando pelas pontes são caracterizados por seqüências diferentes formadas com números do conjunto {1, 2, 3, 4, 5, 6}. Por exemplo, (1,2) é um percurso que começa na margem direta, passa pela ponte 1, atravessa a ilha Alfa e, passando pela ponte 2, termina na margem esquerda. Note ainda que (1,5,3), (1,5,4) e (3,5,1) são diferentes percursos que saem da margem direita e chegam a essa mesma margem, passando pelas duas ilhas. O nº de percursos diferentes que podem ser feitos, começando na margem esquerda e terminando na margem direita, visitando necessariamente as duas ilhas sem que se passe por uma mesma ponte duas vezes, é

• A.

  menor do que 11.

• B.

  maior do que 11 e menor do que 15.

• C.

  maior do que 15 e menor do que 20.

• D.

  maior do que 20 e menor do que 25.

• E.

  maior do que 25.

A figura ilustra um tabuleiro do jogo RESTA UM. Começa-se o jogo com peças em todas as casas, exceto em uma, que está inicialmente vazia (Figura 1). Nesse jogo, todas as peças podem ser movimentadas. No entanto, cada casa comporta, no máximo, uma peça.

Nesse jogo, a única jogada possível consiste em: dadas três casas consecutivas em linha, na horizontal ou na vertical, se uma das casas, que não a central, estiver vazia e as outras duas, ocupadas, uma das peças salta a outra, adjacente, retirando-se do jogo a que foi pulada. Se não for possível realizar a jogada, o jogo acaba.

Na Figura 2, vê-se a casa A vazia e as casas B e C ocupadas. A peça que está em C pula a que está em B e passa a ocupar a casa A. A peça da casa B, que foi pulada, é retirada do jogo (Figura 3).

Abaixo, está representada uma situação de jogo no Resta Um.

Na situação apresentada, o jogo acaba com, no mínimo, um número de peças igual a

Na situação apresentada, o jogo acaba com, no mínimo, um número de peças igual a

• A.

  1

• B.

  2

• C.

  3

• D.

  4

• E.

  5

Considere que seja necessária a presença de exatamente 7 membros para a realização de uma reunião da CONABIO, sendo a presença do presidente e a de pelo menos um membro titular obrigatórias. Nessa situação, a quantidade de maneiras diferentes que essa comissão poderá ser formada para suas reuniões é inferior a 250.

• C. Certo
• E. Errado