Raciocínio lógico matemático
Análise combinatória
1 - ( CESPE - 2005 - TRT-16R )
5 - ( CESPE - 2010 - TRE-BA )
No dominó tradicional, os 4 jogadores podem se
sentar à mesa de 6 maneiras distintas.
6 - ( CESPE - 2010 - TRE-BA )
Uma moeda é jogada para o alto 10 vezes. Em cada
jogada, pode ocorrer 1 (cara) ou 0 (coroa) e as
ocorrências são registradas em uma sequência de dez
dígitos, como, por exemplo, 0110011010.
Considerando essas informações, julgue o próximo
item
O número de sequências nas quais é obtida pelo
menos uma cara é inferior a 512.
2 - ( CESPE - 2007 - TRT-9R )
No item a seguir, é apresentada uma situação
hipotética, seguida de uma assertiva a ser julgada.
Os tribunais utilizam códigos em seus sistemas
internos e, usualmente, os processos protocolados
nesses órgãos seguem uma codificação única formada
por 6 campos. O terceiro desses campos, identificado
como código da vara jurídica correspondente à região
geográfica, é constituído por 3 algarismos com valores,
cada um, entre 0 e 9. Supondo-se que, nesses códigos,
os três algarismos não sejam todos iguais, conclui-se
que podem ser criados, no máximo, 90 códigos distintos
para identificar as varas jurídicas.
3 - ( CESPE - 2007 - TRT-9R )
Um órgão especial de um tribunal é composto por 15
desembargadores. Excetuando-se o presidente, o vicepresidente e o corregedor, os demais membros desse
órgão especial podem integrar turmas, cada uma delas
constituída de 5 membros, cuja função é julgar os
processos. Nesse caso, o número de turmas distintas
que podem ser formadas é superior a 10₄.
4 - ( CESPE - 2010 - TRE-BA )
O jogo de dominó tradicional é jogado com 28 peças,
igualmente divididas entre 4 jogadores sentados face a
face em torno de uma mesa retangular. As peças são
retangulares e possuem uma marcação que as divide
em duas metades iguais; em cada metade: ou não há
nada gravado, ou está gravado um determinado número
de buracos que representam números. As metades
representam 7 números: 1, 2, 3, 4, 5, 6 e 0, sendo este
último representado por uma metade sem marcação.
Cada número ocorre em 7 peças distintas. Em 7 peças,
denominadas buchas, o número aparece nas duas
metades. Existe também uma variação de dominó
conhecida como double nine, em que as metades
representam os números 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, em
um total de 55 peças.
Art. 1.º O Tribunal Regional Eleitoral do Estado da
Bahia (TRE/BA), com sede na capital do estado e
jurisdição em todo o território estadual, compõe-se:
I mediante eleição, pelo voto secreto:
a) de dois juízes, entre os desembargadores do
tribunal de justiça;
b) de dois juízes, entre juízes de direito, escolhidos
pelo tribunal de justiça;
II de um juiz federal escolhido pelo tribunal regional
federal respectivo;
III por nomeação, pelo presidente da República, de
dois juízes, entre seis advogados de notável saber
jurídico e idoneidade moral, indicados pelo tribunal de
justiça.
Art. 20. O TRE/BA, mediante eleição secreta, elegerá
o presidente entre os juízes da classe de
desembargador, cabendo ao outro a vice-presidência.
Art. 29. O corregedor regional eleitoral será escolhido,
por escrutínio secreto, entre os membros do TRE/BA,
exceto o presidente; se eleito o vice-presidente, este
acumulará as duas funções.
Art. 31. Parágrafo único – O corregedor será
substituído, nas suas férias, licenças, faltas ou
impedimentos, pelo membro mais antigo do TRE/BA,
excluído o presidente. Com base nos artigos acima,
transcrito com adaptações, do Regimento Interno do
TRE/BA, julgue os itens a seguir, referentes a raciocínio
lógico.
Considere que o tribunal de justiça tenha 53
desembargadores e 117 juízes de direito, que o juiz
federal tenha sido escolhido pelo TRF, os 6 advogados
tenham sido indicados pelo tribunal de justiça e que
todos esses juristas tenham igual possibilidade de
compor o TRE/BA. Nesse caso, é correto afirmar que o
TRE/BA pode ser formado, com esses juristas, de mais
9
de 10 maneiras distintas.
7 - ( CESPE - 2010 - TRE-BA )
Os 100 empregados de uma empresa foram
convocados para escolher, entre 5 opções, o novo
logotipo da empresa. O empregado poderá escolher, no
momento do voto, a cédula I ou a cédula II. Caso ele
escolha a cédula I, deverá listar as 5 opções de logotipo,
na ordem de sua preferência, que serão assim
pontuadas:
M. Lugo. How to play better dominoes. New York:
Sterling Publishing Company, 2002 (com adaptações).
1.ª – 5 pontos;
A partir dessas informações, julgue o item
subsequente.
3.ª – 3 pontos;
Uma variação de dominó cujas metades representem
os números 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12 terá um
total de 82 peças.
2.ª – 4 pontos;
4.ª – 2 pontos;
5.ª – 1 ponto.
Professor Evandro Guedes
Página | 1
Se escolher a cédula II, deverá indicar 3 das 5
opções, e cada uma receberá 3 pontos. Acerca dessa
escolha de logotipo, julgue o item seguinte
Considerando que não haverá votos brancos ou
nulos, o número de votos distintos possíveis para cada
empregado é igual a 130.
8 - ( CESPE - 2010 - TRE-BA )
Se apenas 35 empregados optarem pela cédula II,
então qualquer das opções de logotipo receberá pelo
menos 170 pontos.
9 - ( CESPE - 2010 - TRE-BA )
Art. 1.º O Tribunal Regional Eleitoral do Estado da
Bahia (TRE/BA), com sede na capital do estado e
jurisdição em todo o território estadual, compõe-se:
I mediante eleição, pelo voto secreto:
a) de dois juízes, entre os desembargadores do
tribunal de justiça;
b) de dois juízes, entre juízes de direito, escolhidos
pelo tribunal de justiça;
II de um juiz federal escolhido pelo tribunal regional
federal respectivo;
III por nomeação, pelo presidente da República, de
dois juízes, entre seis advogados de notável saber
jurídico e idoneidade moral, indicados pelo tribunal de
justiça.
Art. 20. O TRE/BA, mediante eleição secreta, elegerá
o presidente entre os juízes da classe de
desembargador, cabendo ao outro a vice-presidência.
Art. 29. O corregedor regional eleitoral será escolhido,
por escrutínio secreto, entre os membros do TRE/BA,
exceto o presidente; se eleito o vice-presidente, este
acumulará as duas funções.
Art. 31. Parágrafo único - O corregedor será
substituído, nas suas férias, licenças, faltas ou
impedimentos, pelo membro mais antigo do TRE/BA,
excluído o presidente.
Com base nos artigos acima, transcrito com
adaptações, do Regimento Interno do TRE/BA, julgue os
itens a seguir, referentes a raciocínio lógico.
Sabendo que um anagrama é qualquer ordenação
formada com as letras de uma palavra, tendo ou não
significado, então, com a palavra CORREGEDOR será
possível formar 151.200 anagramas distintos.
10 - ( CESPE - 2011 – FUB )
Considerando uma corrida de Fórmula 1 com a
participação de 22 carros e 22 pilotos igualmente
competitivos, julgue o item a seguir.
Se sete carros quebrarem durante a corrida e seus
pilotos forem obrigados a abandoná-la antes da
bandeirada final, então a quantidade de maneiras
diferentes de se formar a dupla dos primeiros
classificados será inferior a 200.
11 - ( CESPE - 2010 – ABIN )
Considere que, em um órgão de inteligência, o
responsável por determinado setor disponha de 20
agentes, sendo 5 especialistas em técnicas de
entrevista, 8 especialistas em reconhecimento
operacional e 7 especialistas em técnicas de
levantamento de informações, todos com bom
desempenho na tarefa de acompanhamento de
investigado. A partir dessas informações, julgue o item a
seguir.
Se, para cumprir determinada missão, for necessário
fazer, simultaneamente, reconhecimento operacional em
3 locais diferentes, então o responsável pelo setor terá
340 maneiras distintas de compor uma equipe da qual
façam parte 3 agentes especialistas para essa missão,
sendo um especialista para cada local.
12 - ( CESPE - 2010 – ABIN )
Considere
que
uma
das
técnicas
de
acompanhamento de investigado que se desloque por
uma rua retilínea consista em manter um agente no
mesmo lado da via que o investigado, alguns metros
atrás deste, e dois outros agentes do lado oposto da rua,
um caminhando exatamente ao lado do investigado e
outro, alguns metros atrás. Nessa situação, há 10
maneiras distintas de 3 agentes previamente escolhidos
se
organizarem
durante
uma
missão
de
acompanhamento em que seja utilizada essa técnica.
13 - ( CESPE - 2010 – ABIN )
Há mais de 270 maneiras distintas de o responsável
pelo setor organizar uma equipe composta por 1
especialista em entrevista, 1 em reconhecimento
operacional e 1 em levantamento de informações, para
determinada missão.
14 - ( CESPE - 2010 – TRT )
Considere o texto abaixo, a respeito de dez alunos,
em que cada um recebeu uma camiseta, e cada
camiseta tinha uma única cor.
Cinco meninos; três cores. Cinco meninas; quatro
cores. Equipes formadas, Expectativas geradas, De
glória ou dores.
Com base nas informações acima, julgue o item a
seguir.
Considere que três alunos tenham camisetas azuis,
três tenham camisetas brancas, dois tenham camisetas
vermelhas, um tenha camiseta verde e um tenha
camiseta preta. Nessas condições, existem 72 × 5!
maneiras diferentes de se colocarem os dez alunos em
fila, de tal forma que alunos com camisetas de mesma
cor fiquem sempre juntos.
15 - ( CESPE - 2010 – TRT )
Se três meninos trocarem de camisetas com três
meninas, então, após a troca, as chances de dois
meninos terem camisetas de cores iguais será de 100%.
16 - ( CESPE - 2010 - DETRAN-ES )
Considere que, em uma amostra composta por 210
pessoas atendidas em unidade de atendimento do
DETRAN, 105 foram ao DETRAN para resolver
pendências relacionadas à documentação de veículos;
Professor Evandro Guedes
Página | 2
70, para resolver problemas relacionados a multas; e 70,
para resolver problemas não relacionados à
documentação de veículos ou a multas. A respeito dessa
situação hipotética, julgue o próximo item.
Entre as 210 pessoas da amostra, para se selecionar,
ao acaso, ao menos duas que tenham procurado a
unidade do DETRAN para solucionar pendências
relacionadas à documentação de veículos ou ao menos
duas que a tenham procurado para resolver problemas
relacionados a multas, o menor número de pessoas que
devem ser selecionadas será igual a 73.
17 - ( CESPE - 2010 - DETRAN-ES )
Com base na situação apresentada acima, julgue o
item a seguir.
Se, em 2011, a equipe dos orientadores será formada
apenas por professores que ainda não participaram do
projeto, então a quantidade de maneiras distintas de se
formar a equipe de professores orientadores é superior a
15.500.
20 - ( CESPE - 2011 - TRE-ES )
De acordo com o primeiro lema de Kaplansky, a
quantidade de subconjuntos de {1, 2, 3,..., n} com p
elementos, em que não há números consecutivos, é
dada pela fórmula abaixo.
Uma das aplicações desse lema é a contagem do
número de maneiras de se sentar 4 meninas e 6
meninos em uma fila de 10 cadeiras, de modo que 2
meninas não fiquem em posições adjacentes. A
estratégia para se realizar essa contagem compreende
quatro passos. Em primeiro lugar, deve-se contar o
número de maneiras de se escolher 4 cadeiras sem que
haja cadeiras consecutivas; esse procedimento deve ser
feito utilizando-se o lema de Kaplansky. Em seguida,
deve-se contar o número de maneiras de organizar as
meninas nessas cadeiras. O próximo passo consiste em
contar o número de maneiras de se distribuir os meninos
nas cadeiras restantes. Por fim, deve-se usar o princípio
multiplicativo.
Com base nessas informações, julgue o item a
seguir.
Caso o automóvel dispusesse de 5 lugares e todos os
seus ocupantes fossem habilitados para conduzir veículo
automotor, então o número de maneiras como os
ocupantes poderiam se organizar dentro do veículo
antes de serem parados pelo agente seria igual a 96.
18 - ( CESPE - 2010 - DETRAN-ES )
Considere que, em uma amostra composta por 210
pessoas atendidas em unidade de atendimento do
DETRAN, 105 foram ao DETRAN para resolver
pendências relacionadas à documentação de veículos;
70, para resolver problemas relacionados a multas; e 70,
para resolver problemas não relacionados à
documentação de veículos ou a multas. A respeito dessa
situação hipotética, julgue o próximo item.
Em face dessa situação, é correto afirmar que, nessa
amostra, menos de 30 pessoas procuraram a unidade de
atendimento do DETRAN para resolver problemas
relacionados simultaneamente à documentação de
veículos e a multas.
A partir dos dados acima, é correto concluir que o
número de maneiras de se organizar as 4 meninas nas 4
cadeiras escolhidas é igual a 16.
21 - ( CESPE - 2011 - TRE-ES )
Em face dos dados apresentados, é correto afirmar
que o número de maneiras de se escolher as 4 cadeiras
entre as 10 disponíveis sem que haja cadeiras
consecutivas é superior a 40.
22 - ( CESPE - 2011 - TRE-ES )
Diante dos dados acima, é correto afirmar que o
número de maneiras de se sentar 4 meninas e 6
meninos em uma fila de 10 cadeiras, de modo que não
fiquem 2 meninas em posições adjacentes, é superior a
600.000.
23 - ( CESPE - 2011 - PC-ES )
19 - ( CESPE - 2011 - TRE-ES )
Uma escola promove, anualmente, um projeto para
incentivar a participação de seus alunos nos processos
eleitorais. A cada ano, são escolhidos 5 professores, que
orientarão um grupo de 100 alunos em várias atividades.
No início deste ano de 2011, a escola conta com 35
professores, dos quais 15 já participaram do projeto em
anos anteriores; dos 800 alunos matriculados, 300 já
participaram do projeto em outras oportunidades e 600 já
são eleitores.
Professor Evandro Guedes
Página | 3
Com base no texto acima, julgue o item a seguir.
Se as vítimas indicadas na pesquisa totalizaram 250
pessoas, então o número de maneiras distintas de se
escolher um grupo de 3 homens entre as vítimas será
superior a 4.000.
24 - ( CESPE - 2010 – ABIN )
Com relação aos princípios e técnicas de contagem,
julgue o item subsequente.
Considere que seja possível chegar a uma pequena
cidade por meio de carro, por um dos 5 ônibus ou por
um dos 2 barcos disponíveis e que, dado o caráter
sigiloso de uma operação a ser realizada nessa cidade,
os agentes que participarão dessa operação devam
chegar à referida cidade de maneira independente, em
veículos distintos. Em face dessa situação, sabendo-se
que o órgão de inteligência dispõe de apenas um carro e
que os deslocamentos devem ocorrer no mesmo dia, é
correto afirmar que o número de maneiras de o servidor
responsável pela organização das viagens escolher os
veículos para transporte de 3 agentes para essa missão
é inferior a 50.
25 - ( CESPE - 2010 – ABIN )
Caso o servidor responsável pela guarda de
processos de determinado órgão tenha de organizar, em
uma estante com 5 prateleiras, 3 processos referentes a
cidades da região Nordeste, 3 da região Norte, 2 da
região Sul, 2 da região Centro-Oeste e 1 da região
Sudeste, de modo que processos de regiões distintas
fiquem em prateleiras distintas, então esse servidor terá
17.280 maneiras distintas para organizar esses
processos.
27 - ( CESPE - 2008 – TCU )
Considere que, para a formação das duas Câmaras,
inicialmente são escolhidos os três ministros que
comporão a 1.ª Câmara e, em seguida, os três ministros
que comporão a 2.ª Câmara. Nessa situação, o número
de escolhas diferentes de ministros para a formação das
duas câmaras é superior a 1.600.
28 - ( CESPE - 2008 – TCU )
O número de escolhas diferentes de auditores e
procuradores para a formação da 1.ª Câmara é igual a 9.
29 - ( CESPE - 2008 - PM-CE)
O item 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.
30 - ( CESPE - 2008 - PM-CE )
Determinada cidade possui quatro praças, cinco
escolas e seis centros de saúde que deverão ser
vigiados pela polícia militar. Diariamente, um soldado
deverá escolher uma praça, uma escola e um centro de
saúde para fazer a sua ronda. Nesse caso, o soldado
disporá de mais de 150 formas diferentes de escolha dos
locais para sua ronda.
31 - ( CESPE - 2008 – TRT )
26 - ( CESPE - 2008 – TCU )
Dentro da estrutura organizacional do TCU, o
colegiado mais importante é o Plenário, que é composto
por 9 ministros, 2 auditores e 7 procuradores. A ele,
seguem-se as 1.ª e 2.ª Câmaras, compostas,
respectivamente, por 3 ministros, 1 auditor e 1
procurador, escolhidos entre os membros que compõe o
Plenário do TCU, sendo que as duas câmaras não têm
membros em comum. Considerando que, para a
composição das duas câmaras, todos os ministros,
auditores e procuradores que compõem o Plenário
possam ser escolhidos, e que a escolha seja feita de
maneira aleatória, julgue o item seguinte.
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.
Professor Evandro Guedes
Página | 4
representantes dos empregados terceirizados, composta
por um presidente, um vice-presidente e um secretário,
de modo que nenhum deles possa acumular cargos, é
a)
b)
c)
d)
e)
33 - ( CESPE - 2008 – TRT )
No curso de línguas Esperanto, os 180 alunos
estudam inglês, espanhol ou grego. Sabe-se que 60
alunos estudam espanhol e que 40 estudam somente
inglês e espanhol. Com base nessa situação, julgue o
item a seguir.
Se os 60 alunos que estudam grego estudam
também inglês e nenhuma outra língua mais, então há
mais alunos estudando somente inglês do que espanhol.
34 - ( CESPE - 2008 – TRT )
De acordo com informações apresentadas no
endereço eletrônico www.trtrio.gov.br/Administrativo, em
fevereiro de 2008, havia 16 empresas contratadas para
atender à demanda de diversos serviços do TRT/1.ª
Região, e a quantidade de empregados terceirizados era
igual a 681.
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
Caso as empresas R e H sejam responsáveis pela
manutenção de ar condicionado e possuam 17 e 6
empregados, respectivamente, à disposição do TRT,
sendo que um deles trabalhe para ambas as empresas,
nesse caso, o número de maneiras distintas para se
designar um empregado para realizar a manutenção de
um aparelho de ar condicionado será igual a
a) 11.
a) 5.
b) 10.
b) 11.
c) 8.
c) 16.
d) 6.
d) 22.
e) 4.
e) 102.
32 - ( CESPE - 2008 – TRT )
35 - ( CESPE - 2008 – TRT )
Com base nos dados do texto, a quantidade de
maneiras distintas para se formar uma comissão de
representantes dos empregados terceirizados, composta
por um presidente, um vice-presidente e um secretário,
de modo que nenhum deles possa acumular cargos, é
a) inferior a 682.
4
b) superior a 682 e inferior a 10 .
4
3
c) superior a 10 e inferior a 681×10 .
Com base nos dados do texto, a quantidade de
maneiras distintas para se formar uma comissão de
3
6
d) superior a 681×10 e inferior a 341×10 .
6
e) superior a 341×10 .
Professor Evandro Guedes
Página | 5
36 - ( CESPE - 2008 – TRT )
b) 8.
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
a) 60.
b) 30.
c) 25.
e) 24.
40 - ( CESPE - 2009 - TRE-MG )
Se, no departamento de recursos humanos de uma
empresa em que trabalhem 5 homens e 4 mulheres, for
preciso formar, com essa equipe, comissões de 4
pessoas com pelo menos 2 homens, a quantidade de
comissões diferentes que poderão ser formadas será
b) superior ou igual a 170 e inferior a 200.
e) 10.
c) superior ou igual a 140 e inferior a 170.
37 - ( CESPE - 2008 – TRT )
Considerando que as matrículas funcionais dos
servidores de um tribunal sejam formadas por 5
algarismos e que o primeiro algarismo de todas a
matrículas seja o 1 ou o 2, então a quantidade máxima
de matrículas funcionais que poderão ser formadas é
igual a
3
a) 4 × 10 .
4
b) 1 × 10 .
4
c) 2 × 10 .
d) superior ou igual a 110 e inferior a 140.
e) inferior a 110.
41 - ( CESPE - 2009 - SECONT-ES )
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 o próximo item
Para respeitar a vontade de Joaquim e Daniela, a
comissão organizadora do evento poderá acomodá-los
de, no máximo, 7 maneiras diferentes.
5
d) 2 × 10 .
5
e) 3 × 10 .
42 - ( CESPE - 2009 - SECONT-ES )
38 - ( CESPE - 2009 - TRE-MG )
Considere a situação hipotética em que o presidente
do tribunal regional eleitoral (TRE) de determinada
região pretenda constituir uma comissão de seis
pessoas, da qual devam participar pelo menos duas
mulheres. A comissão deve ser composta por técnicos
judiciários de um quadro efetivo de doze servidores
lotados na sede desse tribunal, dos quais cinco são
mulheres. Nessa situação, se N for o número de
diferentes comissões que podem ser constituídas de
acordo com essas informações, é correto afirmar que
330.
c) 330
580.
d) 580
840.
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.
200.
b) 200
e)
d) 14.
a) superior ou igual a 200.
d) 13.
a)
c) 12.
43 - ( CESPE - 2009 - TRE-MA )
840.
39 - ( CESPE - 2009 - TRE-MG )
Considere que um grupo de quatro indivíduos, em
que dois deles quais são irmãos, tenham sido indicados
para compor uma lista quádrupla, devendo ser definida a
posição dos nomes desses indivíduos na lista. Sabendo
que os nomes dos dois irmãos não podem aparecer em
posições consecutivas nessa lista, o número de
possíveis maneiras de se organizar a referida lista é
igual a
Uma pesquisa realizada com um grupo de 78
pessoas acerca de suas preferências individuais de lazer
nos finais de semana, entre as opções caminhar no
parque, fotografar e ir ao cinema, revelou que:
a) 6.
Professor Evandro Guedes
Página | 6
senhas. Nessa situação, a quantidade de possíveis
senhas disponíveis para os membros desse conjunto de
usuários é igual a
a) 31.
b) 45.
c) 210.
d) 315.000.
e) 848.925.
Nessa situação, a quantidade desses indivíduos que
preferem fotografar mas não gostam de ir ao cinema
nem de caminhar no parque nos finais de semana é
igual a
a) 10.
b) 12.
c) 15.
d) 25.
e) 29.
44 - ( CESPE - 2009 - TRE-MA )
Uma cerimônia será realizada em um auditório e as
dez cadeiras da primeira fila serão ocupadas por dez
autoridades convidadas que confirmaram suas
presenças. Por ordem de chegada, o primeiro convidado
poderá ocupar qualquer uma das dez cadeiras e cada
um dos outros, ao sentar-se, deverá ocupar uma cadeira
ao lado de algum convidado já sentado. Nessa situação,
o número de modos possíveis de esses convidados
ocuparem os dez lugares na primeira fila é igual a
a) 512.
b) 1.024.
c) 2.400.
47 - ( CESPE - 2009 – MDS )
Julgue o item a seguir, acerca de contagem de
elementos.
O projeto Fome Zero do governo federal compreende
4 eixos articuladores. Um deles, o Eixo 1, é composto de
15 programas e ações, entre os quais o Bolsa Família.
Suponha que fosse autorizado um aumento de recursos
financeiros para 5 dos programas e ações do Eixo 1, de
modo que o Bolsa Família fosse escolhido em primeiro
lugar e os 4 outros pudessem ser escolhidos à vontade
por um comitê, colocando-os em uma ordem de
prioridade. Nesse caso, esse comitê teria mais de 30 mil
maneiras diferentes de escolher esses programas e
ações.
48 - ( CESPE - 2009 – MDS )
Considere que o governo de determinado estado da
Federação, que ainda não possua nenhum restaurante
popular, tenha decidido enviar um representante para
conhecer as instalações de restaurantes populares,
restringindo que fossem visitados 1 dos 5 restaurantes
da Bahia, 2 dos 12 restaurantes de Minas Gerais, 2 dos
12 restaurantes de São Paulo e 1 dos 6 restaurantes do
Rio Grande do Sul. Nesse caso, esse representante terá
mais de 3.800 maneiras distintas para escolher os
restaurantes para visitar.
49 - ( CESPE - 2009 – MDS )
d) 4.800.
e) 5.120.
45 - ( CESPE - 2009 - TRE-MA )
A quantidade de números diferentes que se obtém
permutando de todos os modos possíveis os algarismos
do número 25.554.252 é igual a
Considere um evento em que será servido um jantar
completo, no qual os convidados podem escolher 1 entre
3 tipos diferentes de pratos, 1 entre 4 tipos diferentes de
bebidas e 1 entre 4 tipos diferentes de sobremesa.
Desse modo, cada convidado terá até 11 formas
distintas para escolher seu jantar completo.
50 - ( CESPE - 2010 - TRE-MT )
a) 96.
Para as eleições gerais em determinado ano, se
candidataram 5 cidadãos à presidência da República e,
em determinado estado, 4 cidadãos se candidataram a
governador do estado e 6, ao Senado Federal. Nesse
estado, a eleição será feita com cédula comum, de
papel, e, independentemente de partido político, a
posição dos candidatos, por cargo, será feita por sorteio
b) 204.
c) 280.
d) 40.000.
e) 40.320.
46 - ( CESPE - 2009 - TRE-MA )
A autenticação dos usuários da rede local de
computadores do TRE de determinada região é feita por
senhas alfanuméricas compostas de 8 caracteres: os 3
primeiros são letras do alfabeto e os 5 últimos são
algarismos, que não podem ser repetidos. Para
determinado conjunto de usuários, o administrador
dessa rede disponibilizou as letras A, B, C, D e E e os
algarismos 0, 1, 2, 3, 4, 5 e 6 para a composição de suas
Professor Evandro Guedes
Página | 7
e seguirá o modelo abaixo.
Quando Paulo estuda, ele é aprovado nos concursos
em que se inscreve. Como ele não estudou
recentemente, não deve ser aprovado neste concurso.
Em cada um dos itens a seguir, julgue se o argumento
apresentado tem estrutura lógica equivalente à do texto
acima.
Sempre que Paulo insulta Maria, ela fica aborrecida.
Como Paulo não insultou Maria recentemente, ela não
deve estar aborrecida.
3 - ( CESPE - 2008 - Banco do Brasil )
Considerando que um eleitor, pelas suas convicções,
jamais votaria em dois dos candidatos à presidência, em
um dos candidatos a governador e em dois dos
candidatos a senador, e sabendo que esse eleitor votará
em um candidato a presidente, em um candidato a
governador e, para o Senado Federal, ele poderá votar
em um, dois ou nenhum candidato, é correto concluir
que o número de formas diferentes do voto desse eleitor
será igual a
a) 9.
b) 27.
c) 36.
Proposições são frases que podem ser julgadas
como verdadeiras - V - ou como falsas - F -, mas não
ambas; são freqüentemente simbolizadas por letras
maiúsculas do alfabeto. A proposição simbolizada por
A÷B - lida como "se A, então B", "A é condição suficiente
para B", ou "B é condição necessária para A" - tem valor
lógico F quando A é V e B é F; nos demais casos, seu
valor lógico é V. A proposição AvB - lida como "A e B"tem valor lógico V quando A e B forem V e valor lógico F,
nos demais casos. A proposição ¬A, a negação de A,
tem valores lógicos contrários aos de A.
Com base nas definições apresentadas acima, julgue
o item a seguir.
Considerando como V as proposições "Os países de
economias
emergentes
têm
grandes
reservas
internacionais" e "O Brasil tem grandes reservas
internacionais", é correto concluir que a proposição "O
Brasil é um país de economia emergente" é V.
4 - ( CESPE - 2008 - Banco do Brasil )
d) 99.
e) 864.
Estruturas lógicas
1 - ( CESPE - 2009 - TRE-MA )
Gilberto, gerente de sistemas do TRE de determinada
região, após reunir-se com os técnicos judiciários
Alberto, Bruno, Cícero, Douglas e Ernesto para uma
prospecção a respeito do uso de sistemas operacionais,
concluiu que:
Com base nessas conclusões e sabendo que Ernesto
usa o Windows, é correto concluir que
a) Cícero não usa o Linux.
b) Douglas não usa o Linux.
c) Ernesto usa o Linux.
d) Alberto usa o Linux.
e) Bruno usa o Linux.
2 - ( CESPE - 2004 - Polícia Federal )
Professor Evandro Guedes
Página | 8
8 - ( CESPE - 2008 - Banco do Brasil )
Suponha um argumento no qual as premissas sejam
as proposições I e II abaixo.
I Se uma mulher está desempregada, então, ela é
infeliz.
II Se uma mulher é infeliz, então, ela vive pouco.
Nesse caso, se a conclusão for a proposição "Mulheres
desempregadas vivem pouco", tem-se um argumento
correto.
9 - ( CESPE - 2008 - Banco do Brasil )
A frase "Quanto subiu o percentual de mulheres
assalariadas nos últimos 10 anos?" não pode ser
considerada uma proposição
10 - ( CESPE - 2008 - Banco do Brasil )
Infere-se do texto que a proposição "Há mais
mulheres economicamente ativas do que homens, no
mercado de trabalho mundial" é verdadeira.
11 - ( CESPE - 2008 - Banco do Brasil )
De acordo com as definições apresentadas acima e a
veracidade de todas as informações apresentadas no
texto precedente, julgue o item seguinte.
A proposição "Não existem mulheres que ganham
menos que os homens" pode ser corretamente
simbolizada na forma
5 - ( CESPE - 2008 - Banco do Brasil )
Suponha-se que U seja o conjunto de todas as
pessoas, que M(x) seja a propriedade "x é mulher" e que
D(x) seja a propriedade "x é desempregada". Nesse
caso, a proposição "Nenhuma mulher é desempregada"
fica corretamente simbolizada por
Julgue o próximo item, a respeito de lógica sentencial
e de primeira ordem, tendo como referência as
definições apresentadas no texto.
Se o valor lógico da proposição "Se as operações de
crédito no país aumentam, então os bancos ganham
muito dinheiro" é V, então é correto concluir que o valor
lógico da proposição "Se os bancos não ganham muito
dinheiro, então as operações de crédito no país não
aumentam" é também V.
12 - ( CESPE - 2008 - Banco do Brasil )
6 - ( CESPE - 2008 - Banco do Brasil )
Atribuindo-se todos os possíveis valores lógicos V ou
Se P(x) é a proposição "Entre 1997 e 2007, verificouse que 70,2 milhões
81,6 milhões", e se x
pertence ao conjunto de todas as mulheres
desempregadas, então P(x) é V.
7 - ( CESPE - 2008 - Banco do Brasil )
Considere que A seja a proposição "O número de
mulheres no mercado de trabalho mundial atingiu 1,2
bilhão, em 2007" e B seja a proposição "O percentual de
mulheres que trabalhavam no campo era maior que o
percentual de mulheres que trabalhavam em serviços,
em 2007". Atribuindo valores lógicos, V ou F, à
proposição A e à proposição B, de acordo com o referido
texto, pode-se garantir que a proposição
Proposições são sentenças que podem ser julgadas
como verdadeiras - V - ou falsas - F -, mas não como
ambas, simultaneamente. As proposições são
freqüentemente representadas por letras maiúsculas e, a
partir de proposições simples, novas proposições podem
ser construídas utilizando-se símbolos especiais. Uma
expressão da forma A÷B, que é lida como "se A, então
B", é F se A for V e se B for F e, nos demais casos, será
sempre V. Uma expressão da forma AvB, que é lida
como "A e B", é V se A e B forem V e, nos demais casos,
será sempre F. Uma expressão da forma AwB, que é
lida como "A ou B", é F se A e B forem F e, nos demais
casos, será sempre V. Uma expressão da forma ¬A, a
negação de A, é V se A for F e é F se A for V.
F às proposições A e B, a proposição
terá três valores lógicos F.
13 - ( CESPE - 2008 - Banco do Brasil )
Considerando-se como V a proposição "Sem
linguagem, não há acesso à realidade", conclui-se que a
proposição "Se não há linguagem, então não há acesso
à realidade" é também V.
14 - ( CESPE - 2008 - Banco do Brasil )
Se a proposição "Algum banco lucra mais no Brasil
que nos EUA" tiver valor lógico V, a proposição "Se
todos os bancos lucram mais nos EUA que no Brasil,
.
Professor Evandro Guedes
Página | 9
então os correntistas têm melhores serviços lá do que
aqui" será F.
15 - ( CESPE - 2008 - Banco do Brasil )
A negação da proposição "Existe banco brasileiro que
fica com mais de 32 dólares de cada 100 dólares
investidos" pode ser assim redigida: "Nenhum banco
brasileiro fica com mais de 32 dólares de cada 100
dólares investidos."
16 - ( CESPE - 2008 - Banco do Brasil )
Proposições são sentenças que podem ser julgadas
como verdadeiras - V - ou falsas - F -, mas não como
ambas, simultaneamente. As proposições são
freqüentemente representadas por letras maiúsculas e, a
partir de proposições simples, novas proposições podem
ser construídas utilizando-se símbolos especiais. Uma
expressão da forma A÷B, que é lida como "se A, então
B", é F se A for V e se B for F e, nos demais casos, será
sempre V. Uma expressão da forma AvB, que é lida
como "A e B", é V se A e B forem V e, nos demais casos,
será sempre F. Uma expressão da forma AwB, que é
lida como "A ou B", é F se A e B forem F e, nos demais
casos, será sempre V. Uma expressão da forma ¬A, a
negação de A, é V se A for F e é F se A for V.
Para preencher a tabela a seguir, considere que os
filmes A e B sejam de categorias distintas documentário ou ficção -, e, em um festival de cinema,
receberam premiações diferentes -melhor fotografia ou
melhor diretor. Tendo como base as células já
preenchidas, preencha as outras células com V ou F,
conforme o cruzamento da informação da linha e da
coluna correspondentes constitua uma proposição
verdadeira ou falsa, respectivamente.
A proposição Se x é um número par, então y é um
número primo é equivalente à proposição Se y não é um
número primo, então x não é um número par.
20 - ( CESPE - 2010 – EMBASA )
A lógica proposicional trata de argumentações
elaboradas por meio de proposições, isto é, de
declarações que podem ser julgadas como verdadeiras
(V) ou falsas (F), mas nunca como V e F
simultaneamente. As proposições normalmente são
simbolizadas por letras maiúsculas do alfabeto e alguns
símbolos lógicos são usados para compor novas
proposições. Uma conjunção, proposição simbolizada
por AvB, é lida como "A e B" e julgada como V somente
quando A e B forem V, e F, nos demais casos. Uma
implicação, proposição simbolizada por A÷B, é lida como
"se A, então B", e julgada como F somente quando A for
V e B for F, e V nos demais casos. A lógica de primeira
ordem também trata de argumentações elaboradas por
meio de proposições da lógica proposicional, mas admite
proposições que expressem quantificações do tipo
"todo", "algum", "nenhum" etc.
A partir dessas notações e definições, julgue o item a
seguir.
Caso a proposição "Se a EMBASA promover ações
de educação ambiental, então a população colaborará
para a redução da poluição das águas" seja V, a
proposição "Se a EMBASA não promover ações de
educação ambiental, então a população não colaborará
para a redução da poluição das águas" também será V.
21 - ( CESPE - 2010 – EMBASA )
Considerando que as proposições A, B, B÷C
e
sejam V, então a proposição D será,
obrigatoriamente, V.
22 - ( CESPE - 2008 – INSS )
A partir do preenchimento das células da tabela e das
definições apresentadas no texto, julgue o item
subseqüente.
A proposição "O filme A é um filme de ficção" é V.
17 - ( CESPE - 2008 - Banco do Brasil )
A proposição "Se o filme B é um documentário, então
o filme de ficção recebeu o prêmio de melhor fotografia"
é V.
18 - ( CESPE - 2008 - Banco do Brasil )
A proposição "O documentário recebeu o prêmio de
melhor fotografia ou o filme B não recebeu o prêmio de
melhor diretor" é V.
Considere as proposições simples e compostas
apresentadas abaixo, denotadas por A, B e C, que
podem ou não estar de acordo com o artigo 5.º da
19 - ( CESPE - 2009 - Banco do Brasil )
Com relação a lógica sentencial, contagem e
combinação, julgue o item a seguir.
Professor Evandro Guedes
Página | 10
Constituição Federal
Tendo como referência as informações acima, julgue
o item a seguir.
Considerando-se as possíveis valorações V ou F das
proposições A e B e completando-se as colunas da
tabela abaixo, se necessário, é correto afirmar que a
última coluna dessa tabela corresponde à tabelaverdade
da
proposição
De acordo com as valorações V ou F atribuídas
corretamente às proposições A, B e C, a partir da
Constituição Federal, julgue o item a seguir.
De acordo com a notação apresentada acima, é
correto afirmar que a proposição
valor lógico F.
tem
24 - ( CESPE - 2008 – STJ )
Considerando-se que as proposições A, B e
tenham valorações V, F e V, respectivamente,
considerando-se também as proposições P e
representadas, respectivamente, por
23 - ( CESPE - 2008 – STJ )
C
e
Q,
e
, é correto afirmar que P e Q têm a
mesma valoração.
25 - ( CESPE - 2008 – STJ )
Considere que A e B sejam as seguintes proposições.
A: Júlia gosta de peixe.
B: Júlia não gosta de carne vermelha.
Nesse caso, a proposição "Júlia não gosta de peixe,
mas gosta de carne vermelha" está corretamente
simbolizada por
26 - ( CESPE - 2009 – ANAC )
O julgamento de uma proposição composta depende
do julgamento que se faz de suas proposições
componentes mais simples. Por exemplo, considerandose todos os possíveis julgamentos, ou valorações, V ou
F das proposições simples A e B, tem-se a seguinte
tabela-verdade para as proposições compostas
indicadas.
Duas equivalências fundamentais são as
denominadas Leis de De Morgan:
As equipes A, B e C disputaram as finais de um
torneio de futebol, jogando cada equipe contra as outras
duas uma vez. Sabe-se que a equipe B ganhou da
equipe A por 2×1; a equipe A marcou 3 gols; e cada
equipe ficou com saldo de gols zero. As regras do
torneio para a classificação final são, nessa ordem:
A respeito dessa situação hipotética e considerando
que os três critérios listados foram suficientes para
definir a classificação final das três equipes, julgue o
item seguinte quanto aos valores lógicos das
proposições apresentadas.
Professor Evandro Guedes
Página | 11
A equipe A foi campeã ou a equipe C foi campeã é
uma proposição verdadeira.
27 - ( CESPE - 2009 – ANAC )
Se a equipe B fez 3 gols, então a equipe C foi
campeã é uma proposição falsa.
28 - ( CESPE - 2006 – TSE )
Assinale a opção que apresenta um argumento
válido.
a) Quando chove, as árvores ficam verdinhas. As
árvores estão verdinhas, logo choveu.
b) Se estudo, obtenho boas notas. Se me alimento
bem, me sinto disposto. Ontem estudei e não me senti
disposto, logo obterei boas notas mas não me alimentei
bem.
c) Se ontem choveu e estamos em junho, então hoje
fará frio. Ontem choveu e hoje fez frio. Logo estamos em
junho.
d) Choveu ontem ou segunda-feira é feriado. Como
não choveu ontem, logo segunda-feira não será feriado.
GABARITOS:
Análise combinatória
1-E
2-E
3-E
4-E
5-C
6-C
7-C
8-E
9-C
10 - E
11 - E
12 - E
13 - C
14 - C
15 - E
16 - C
17 - C
18 - E
19 - C
20 - E
21 - E
22 - C
23 - C
24 - E
25 - C
26 - C
27 - C
28 - E
29 - E
30 - E
31 - C
32 - D
33 - E
34 - D
35 - D
36 - B
37 - C
38 - D
39 - C
40 - E
41 - E
42 - C
43 - D
44 - A
45 - C
46 - D
47 - E
48 - C
49 - E
50 - D
Estruturas lógicas
1-E
2-C
3-E
4-E
5-C
6-C
7-E
8-C
9-C
10 - E
11 - C
12 - E
13 - C
14 - E
15 - C
16 - E
17 - C
18 - C
19 - C
20 - E
21 - C
22 - E
23 - C
24 - C
25 - E
26 - C
27 - E
28 - B
Professor Evandro Guedes
Página | 12
Download

Analise combinatória e estrutras lógicas