ALFA CONCURSOS PBLICOS MATEMATICA E R.L.

M
QUESTES POLCIA FEDERAL CESPE PROPOSIES E ARGUMENTO

Texto para os itens de 1 a 8 Considere que as letras P, Q, R e T representem proposies e que os smbolos , ^, v e sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Com base nas informaes apresentadas no texto acima, julgue os itens a seguir. 1. ( Agente PF/2004/CESPE) Se as proposies P e Q so ambas verdadeiras, ento a proposio (P) v (Q) tambm verdadeira. 2. ( Agente PF/2004/CESPE) Se a proposio T verdadeira e a proposio R falsa, ento a proposio R (T) falsa. 3. ( Agente PF/2004/CESPE) Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio (P ^ R) (Q) verdadeira. Quando Paulo estuda, ele aprovado nos concursos em que se inscreve. Como ele no estudou recentemente, no deve ser aprovado neste concurso. Em cada um dos itens a seguir, julgue se o argumento apresentado tem estrutura lgica equivalente do texto acima. 9. (Agente PF/2004/CESPE-NACIONAL) Quando Paulo gosta de algum, ele no mede esforos para oferecer ajuda. Como Maria gosta muito de Paulo, ele vai ajud-la a responder as questes de direito constitucional. 10. (Agente PF/2004/CESPE-NACIONAL) Quando os crticos literrios recomendam a leitura de um livro, muitas pessoas compram o livro e o leem. O livro sobre viagens maravilhosas, lanado recentemente, no recebeu comentrios favorveis dos crticos literrios, assim, no deve ser lido por muitas pessoas. 11. (Agente PF/2004/CESPE-NACIONAL) Sempre que Paulo insulta Maria, ela fica aborrecida. Como Paulo no insultou Maria recentemente, ela no deve estar aborrecida. 12. (Agente PF/2004/CESPE-NACIONAL) Toda vez que Paulo chega a casa, seu cachorro late e corre a seu encontro. Hoje Paulo viajou logo seu cachorro est triste. Uma noo bsica da lgica a de que um argumento composto de um conjunto de sentenas denominadas premissas e de uma sentena denominada concluso. Um argumento vlido se a concluso necessariamente verdadeira sempre que as premissas forem verdadeiras. Com base nessas informaes, julgue os itens que se seguem. 13. (Agente PF/2004/CESPE-NACIONAL) Toda premissa de um argumento vlido verdadeira. 14. (Agente PF/2004/CESPE-NACIONAL) Se a concluso falsa, o argumento no vlido. 15. (Agente PF/2004/CESPE-NACIONAL) Se a concluso verdadeira, o argumento vlido. 16. (Agente PF/2004/CESPE-NACIONAL) vlido o seguinte argumento: Todo cachorro verde, e tudo que verde vegetal, logo todo cachorro vegetal. Pedro, candidato ao cargo de Escrivo de Polcia Federal, necessitando adquirir livros para se preparar para o concurso, utilizou um site de busca da Internet e pesquisou em uma livraria virtual, especializada nas reas de direito, administrao e economia, que vende livros nacionais e importados. Nessa livraria, alguns livros de direito e todos os de administrao fazem parte dos produtos nacionais. Alm disso, no h livro nacional disponvel de capa dura. Com base nas informaes acima, possvel que Pedro, em sua pesquisa, tenha: 17. (Escrivo PF/2004/CESPE) Encontrado um livro de administrao de capa dura. 18. (Escrivo PF/2004/CESPE) Adquirido dessa livraria um livro de economia de capa flexvel. 19. (Escrivo PF/2004/CESPE) Selecionado para compra um livro nacional de direito de capa dura. 20. (Escrivo PF/2004/CESPE) Comprado um livro importado de direito de capa flexvel.

QUEM COMPARA, ESCOLHE O ALFA! Professor: DANIEL LUSTOSA E-MAIL PARA CONTATO: DANIEL@ALFACONCURSOSPUBLICOS.COM.BR

Pgina 1

ALFA CONCURSOS PBLICOS MATEMATICA E R.L.M

Um lder criminoso foi morto por um de seus quatro asseclas: A, B, C e D. Durante o interrogatrio, esses indivduos fizeram as seguintes declaraes. A afirmou que C matou o lder. B afirmou que D no matou o lder. C disse que D estava jogando dardos com A quando o lder foi morto e, por isso, no tiveram participao no crime. D disse que C no matou o lder. Considerando a situao hipottica apresentada acima e sabendo que trs dos comparsas mentiram em suas declaraes, enquanto um deles falou a verdade, julgue os itens seguintes. 21. (Papiloscopista PF/2004/CESPE) A declarao de C no pode ser verdadeira. 22. (Papiloscopista PF/2004/CESPE) D matou o lder. Texto para os itens de 23 a 26 Sejam P e Q variveis proposicionais que podem ter valoraes, ou serem julgadas verdadeiras (V) ou falsas (F). A partir dessas variveis, podem ser obtidas novas proposies, tais como: a proposio condicional, denotada por P Q, que ser F quando P for V e Q for F, ou V, nos outros casos; a disjuno de P e Q, denotada por PvQ, que ser F somente quando P e Q forem F, ou V nas outras situaes; a conjuno de P e Q, denotada por P^Q, que ser V somente quando P e Q forem V, e, em outros casos, ser F; e a negao de P, denotada por P, que ser F se P for V e ser V se P for F. Uma tabela de valoraes para uma dada proposio um conjunto de possibilidades V ou F associadas a essa proposio. A partir das informaes do texto acima, julgue os itens subseqentes. 23. (Papiloscopista PF/2004/CESPE) As tabelas de valoraes das proposies PvQ e Q P so iguais. 24. (Papiloscopista PF/2004/CESPE) As proposies (PvQ) S e (P S)v(Q S) possuem tabelas de valoraes iguais. Denomina-se contradio uma proposio que sempre falsa. Uma forma de argumentao lgica considerada vlida embasada na regra da contradio, ou seja, no caso de uma proposio R verdadeira (ou R verdadeira), caso se obtenha uma contradio, ento se conclui que R verdadeira (ou R verdadeira). Considerando essas informaes e o texto de referncia, e sabendo que duas proposies so equivalentes quando possuem as mesmas valoraes, julgue os itens que se seguem. 25. (Papiloscopista PF/2004/CESPE) De acordo com a regra da contradio, P Q verdadeira quando ao supuser P^Q verdadeira, obtm-se uma contradio. 26. (Papiloscopista PF/2004/CESPE) Considere que, em um pequeno grupo de pessoas G envolvidas em um acidente, haja apenas dois tipos de indivduos: aqueles que sempre falam a verdade e os que sempre mentem. Se, do conjunto G, o indivduo P afirmar que o indivduo Q fala a verdade, e Q afirmar que P e ele so tipos opostos de indivduos, ento, nesse caso, correto concluir que P e Q mentem. Uma proposio uma declarao que pode ser julgada como verdadeira V , ou falsa F , mas no como V e F simultaneamente. As proposies so frequentemente, simbolizadas por letras maisculas: A, B, C, D etc. As proposies compostas so expresses construdas a partir de outras proposies, usando-se smbolos lgicos, como nos casos a seguir. - AB, lida como se A, ento B, tem valor lgico F quando A for V e B for F; nos demais casos, ser V; - AvB, lida como A ou B, tem valor lgico F quando A e B forem F; nos demais casos, ser V; - A^B, lida como A e B, tem valor lgico V quando A e B forem V; nos demais casos, ser F; - A a negao de A: tem valor lgico F quando A for V, e V, quando A for F. Uma sequncia de proposies A1, A2, ..., Ak uma deduo correta se a ltima proposio, Ak, denominada concluso, uma consequncia das anteriores, consideradas V e denominadas premissas. Duas proposies so equivalentes quando tm os mesmos valores lgicos para todos os possveis valores lgicos das proposies que as compem. A regra da contradio estabelece que, se, ao supor verdadeira uma proposio P, for obtido que a proposio P^(P) verdadeira, ento P no pode ser verdadeira; P tem de ser falsa. A partir dessas informaes, julgue os itens os itens subsequentes. 27. (Agente PF/2009/CESPE) Considere as proposies A, B e C a seguir. A: Se Jane policial federal ou procuradora de justia, ento Jane foi aprovada em concurso pblico. B: Jane foi aprovada em concurso pblico. C: Jane policial federal ou procuradora de justia. Nesse caso, se A e B forem V, ento C tambm ser V. 28. (Agente PF/2009/CESPE)

QUEM COMPARA, ESCOLHE O ALFA! Professor: DANIEL LUSTOSA E-MAIL PARA CONTATO: DANIEL@ALFACONCURSOSPUBLICOS.COM.BR

Pgina 2

ALFA CONCURSOS PBLICOS MATEMATICA E R.L.M

As proposies Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bem-sucedida e Se o delegado prender o chefe da quadrilha, ento a operao agarra ser bem-sucedida so equivalentes. 29. (Agente PF/2009/CESPE) Considere que um delegado, quando foi interrogar Carlos e Jos, j sabia que, na quadrilha qual estes pertenciam, os comparsas ou falavam sempre a verdade ou sempre mentiam. Considere, ainda, que, no interrogatrio, Carlos disse: Jos s fala a verdade, e Jos disse: Carlos e eu somos de tipos opostos. Nesse caso, com base nessas declaraes e na regra da contradio, seria correto o delegado concluir que Carlos e Jos mentiram. 30. (Agente PF/2009/CESPE) Se A for a proposio Todos os policiais so honestos, ento a proposio A estar enunciada corretamente por Nenhum policial honesto. 31. (Agente PF/2009/CESPE) A sequncia de proposies a seguir constitui uma deduo correta. Se Carlos no estudou, ento ele fracassou na prova de Fsica. Se Carlos jogou futebol, ento ele no estudou. Carlos no fracassou na prova de Fsica. Carlos no jogou futebol. 32. (Escrivo PF/2009/CESPE) As proposies [Av(B)](A) e [(A)^B]v(A) so equivalentes. 33. (Escrivo PF/2009/CESPE) Independentemente dos valores lgicos atribudos s proposies A e B, a proposio [(AB)^(B)](A) tem somente o valor lgico F. 34. (Escrivo PF/2009/CESPE) Considere que as proposies da sequncia a seguir sejam verdadeiras. Se Fred policial, ento ele tem porte de arma. Fred mora em So Paulo ou ele engenheiro. Se Fred engenheiro, ento ele faz clculos estruturais. Fred no tem porte de arma. Se Fred mora em So Paulo, ento ele policial. Nesse caso, correto inferir que a proposio Fred no mora em So Paulo uma concluso verdadeira com base nessa sequncia. Gabarito: 1. Errado 2. Errado 3. Certo 9. Errado 10. Errado 11. Certo 12. Errado 13. Errado 14. Errado 15. Errado 16. Certo 17. Errado 18. Certo 19. Errado 20. Certo 21. Certo 22. Certo 23. Errado 24. Errado 25. Certo 26. Certo 27. Errado 28. Errado 29. Certo 30. Errado 31. Certo 32. Certo 33. Errado 34. Certo

QUEM COMPARA, ESCOLHE O ALFA! Professor: DANIEL LUSTOSA E-MAIL PARA CONTATO: DANIEL@ALFACONCURSOSPUBLICOS.COM.BR

Pgina 3

ALFA CONCURSOS PBLICOS MATEMATICA E R.L.M

ANALISE COMBINATRIA E PROBABILIDADE Conta-se na mitologia grega que Hrcules, em um acesso de loucura, matou sua famlia. Para expiar seu crime, foi enviado presena do rei Euristeu, que lhe apresentou uma srie de provas a serem cumpridas por ele, conhecidas como Os doze trabalhos de Hrcules. Entre esses trabalhos, encontram-se: matar o leo de Nemia, capturar a cora de Cerinia e capturar o javali de Erimanto. Considere que a Hrcules seja dada a escolha de preparar uma lista colocando em ordem os doze trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatria. Alm disso, considere que somente um trabalho seja executado de cada vez. Com relao ao nmero de possveis listas que Hrcules poderia preparar, julgue os itens subsequentes. 1. ( Agente PF/2004/CESPE) O nmero mximo de possveis listas que Hrcules poderia preparar superior a 12 10!. 2. ( Agente PF/2004/CESPE) O nmero mximo de possveis listas contendo o trabalho matar o leo de Nemia na primeira posio inferior a 240 990 56 30. 3. ( Agente PF/2004/CESPE) O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia na primeira posio e capturar o javali de Erimanto na terceira posio inferior a 72 42 20 6. 4. ( Agente PF/2004/CESPE) O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia e capturar o javali de Erimanto nas ltimas duas posies, em qualquer ordem, inferior a 6! 8!. Para uma investigao a ser feita pela Polcia Federal, ser necessria uma equipe com 5 agentes. Para formar essa equipe, a coordenao da operao dispe de 29 agentes, sendo 9 da superintendncia regional de Minas Gerais, 8 da regional de So Paulo e 12 da regional do Rio de Janeiro. Em uma equipe, todos os agentes tero atribuies semelhantes, de modo que a ordem de escolha dos agentes no ser relevante. Com base nessa situao hipottica, julgue os itens seguintes. 5. (Escrivo PF/2004/CESPE) Podero ser formadas, no mximo, 19 14 13 7 5 3 equipes distintas. 6. (Escrivo PF/2004/CESPE) Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, o nmero mximo de equipes distintas que a coordenao dessa operao poder formar inferior a 19 17 11 7. 7. (Escrivo PF/2004/CESPE) Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, 1 agente da regional de So Paulo e 2 agentes da regional de Minas Gerais, ento a coordenao da operao poder formar, no mximo, 12 11 9 8 4 equipes distintas.

Com a campanha nacional do desarmamento, a Polcia Federal j recolheu em todo o Brasil dezenas de milhares de armas de fogo. A tabela acima apresenta a quantidade de armas de fogo recolhidas em alguns estados brasileiros. Considerando que todas essas armas tenham sido guardadas em um nico depsito, julgue os itens que se seguem. 8. (Delegado PF/2004/CESPE-NACIONAL) Escolhendo-se aleatoriamente uma arma de fogo nesse depsito, a probabilidade de ela ter sido recolhida no Rio Grande do Sul superior a 0,11. 9. (Delegado PF/2004/CESPE-NACIONAL) Escolhendo-se aleatoriamente uma arma de fogo nesse depsito, a probabilidade de ela ter sido recolhida em um dos dois estados da regio Sudeste listados na tabela superior a 0,73. 10. (Delegado PF/2004/CESPE-NACIONAL) Escolhendo-se aleatoriamente duas armas de fogo nesse depsito, a probabilidade de ambas terem sido recolhidas em Pernambuco inferior a 0,011. A respeito de contagem, que constitui um dos principais fundamentos da matemtica, julgue os itens que se seguem. 11. (Papiloscopista PF/2004/CESPE) Considere que, na disputa entre duas equipes, a primeira que vencer 4 jogos ser considerada vencedora. Se uma das equipes A tiver vencido os 3 primeiros confrontos, ento o grfico a seguir capaz de representar todas as possibilidades de A vencer a disputa.

QUEM COMPARA, ESCOLHE O ALFA! Professor: DANIEL LUSTOSA E-MAIL PARA CONTATO: DANIEL@ALFACONCURSOSPUBLICOS.COM.BR

Pgina 4

ALFA CONCURSOS PBLICOS MATEMATICA E R.L.M

12. (Papiloscopista PF/2004/CESPE) O nmero de cadeias distintas de 14 caracteres que podem ser formadas apenas com as letras da palavra Papiloscopista inferior a 108. 13. (Papiloscopista PF/2004/CESPE) Considere a seguinte situao hipottica. Uma grande empresa cataloga seus bens patrimoniais usando cdigos formados por uma cadeia de 6 caracteres, sendo trs letras iniciais, escolhidas em um alfabeto de 26 letras, seguidas de 3 dgitos, cada um escolhido no intervalo de 0 a 9, no se permitindo cdigos com 3 letras iguais e(ou) 3 dgitos iguais. Nessa situao, a empresa dispe de at 107 cdigos distintos para catalogar seus bens. De acordo com o jornal espanhol El Pas, em 2009 o contrabando de armas disparou nos pases da Amrica Latina, tendo crescido 16% nos ltimos 12 anos. O crime apontado como o principal problema desses pases, provocando uma grande quantidade de mortes. O ndice de homicdios por 100.000 habitantes na Amrica Latina alarmante, sendo, por exemplo, 28 no Brasil, 45 em El Salvador, 65 na Colmbia, 50 na Guatemala.
Internet: <www.noticias.uol.com.br>.

Tendo como referncia as informaes apresentados no texto acima, julgue o item que se segue. 14. (Agente PF/2009/CESPE) Se, em cada grupo de 100.000 habitantes da Europa, a probabilidade de que um cidado desse grupo seja assassinado 30 vezes menor que essa mesma probabilidade para habitantes de El Salvador ou da Guatemala, ento, em cada 100.000 habitantes da Europa, a probabilidade referida inferior a 10-5. A Polcia Federal brasileira identificou pelo menos 17 cidades de fronteira como locais de entrada ilegal de armas; 6 dessas cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.
Internet: <www.estadao.com.br> (com adaptaes).

Considerando as informaes do texto acima, julgue o prximo item. 15. (Agente PF/2009/CESPE) Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com exceo daquelas da fronteira do MS com o Paraguai, para a entrada ilegal de armas no Brasil, ento essa organizao ter mais de 500 maneiras diferentes de fazer essa escolha. Considerando que, em um torneio de basquete, as 11 equipes inscritas sero divididas nos grupos A e B, e que, para formar o grupo A, sero sorteadas 5 equipes, julgue os itens que se seguem. 16. (Agente PF/2009/CESPE) A quantidade de maneiras distintas de se escolher as 5 equipes que formaro o grupo A ser inferior a 400. Gabarito: 1. Certo 2. Certo 3. Errado 4. Certo 5. Errado 6. Errado 7. Errado 8. Certo 9. Errado 10. Errado 11. Certo 12. Errado 13. Errado 14. Errado 15. Errado 16. Errado

QUEM COMPARA, ESCOLHE O ALFA! Professor: DANIEL LUSTOSA E-MAIL PARA CONTATO: DANIEL@ALFACONCURSOSPUBLICOS.COM.BR

Pgina 5