Aluno(a): FLAVIO ABREU DE BARROS JUNIOR Nome da Me: MARIA

DOLORES NUNES DE SOUZA Data de Nasc.: 08/06/1971

Maria Dolores Nunes da Rocha Tel: (92) 3671-94
So Raimundo - Manaus - AM - CEP: 69027-010

Rua 5 de Setembro, 486

https://www.google.com/accounts/IdvChallenge?
service=blogger&continue=https%3A%2F%2Fwww.blogger.com%2Floginz
%3Fd%3D%252Fcreate-blog.g%26a
%3DADD_SERVICE_FLAG&hl=pt_BR&sendvemail=true&followup=https%3A
%2F%2Fwww.blogger.com%2Floginz%3Fd%3D%252Fhome%26a
%3DSERVICE_ONLY&naui=8
Concurso Publico: Raciocinio logico

RACIOCNIO LGICO: 1 Lgica sentencial e de primeira ordem. 2

Contagem: princpio aditivo e
multiplicativo. 3 Arranjo. 4 Permutao. 5 Combinao simples e com
repetio.
NOES DE INFORMTICA: 1 Conceitos e modos de utilizao de
aplicativos para edio de textos,
planilhas e apresentaes: ambiente Microsoft Office. 2 Sistema
operacional Windows. 3 Conceitos
bsicos e modos de utilizao de tecnologias, ferramentas, aplicativos
e procedimentos associados a
internet e intranet. 4 Conceitos de organizao, de segurana e de
gerenciamento de informaes,
arquivos, pastas e programas.
Lgica sentencial e de primeira ordem:

Introduo aos conjuntos

No estudo de Conjuntos, trabalhamos com alguns conceitos primitivos, que devem ser
entendidos e aceitos sem definio. Para um estudo mais aprofundado sobre a Teoria
dos Conjuntos, pode-se ler: Naive Set Theory, P.Halmos ou Axiomatic Set Theory,
P.Suppes. O primeiro deles foi traduzido para o portugus sob o ttulo (nada ingnuo
de): Teoria Ingnua dos Conjuntos.

Alguns conceitos primitivos

Conjunto: representa uma coleo de objetos.
a. O conjunto de todos os brasileiros.
b. O conjunto de todos os nmeros naturais.

c. O conjunto de todos os nmeros reais tal que x-4=0.

Em geral, um conjunto denotado por uma letra maiscula do alfabeto: A, B, C, ..., Z.
Elemento: um dos componentes de um conjunto.
a. Jos da Silva um elemento do conjunto dos brasileiros.
b. 1 um elemento do conjunto dos nmeros naturais.
c. -2 um elemento do conjunto dos nmeros reais que satisfaz equao x-4=0.
Em geral, um elemento de um conjunto, denotado por uma letra minscula do
alfabeto: a, b, c, ..., z.
Pertinncia: a caracterstica associada a um elemento que faz parte de um conjunto.
a. Jos da Silva pertence ao conjunto dos brasileiros.
b. 1 pertence ao conjunto dos nmeros naturais.
c. -2 pertence ao conjunto de nmeros reais que satisfaz equao x-4=0.
Smbolo de pertinncia: Se um elemento pertence a um conjunto utilizamos o smbolo
que se l: "pertence".
Para afirmar que 1 um nmero natural ou que 1 pertence ao conjunto dos nmeros
naturais, escrevemos:
1 N
Para afirmar que 0 no um nmero natural ou que 0 no pertence ao conjunto dos
nmeros naturais, escrevemos:
0

Um smbolo matemtico muito usado para a negao a barra / traada sobre o smbolo
normal.

Algumas notaes para conjuntos

Muitas vezes, um conjunto representado com os seus elementos dentro de duas chaves
{ e } atravs de duas formas bsicas e de uma terceira forma geomtrica:
Apresentao: Os elementos do conjunto esto dentro de duas chaves { e }.
a. A={a,e,i,o,u}

b. N={1,2,3,4,...}
c. M={Joo,Maria,Jos}
Descrio: O conjunto descrito por uma ou mais propriedades.
a. A={x: x uma vogal}
b. N={x: x um nmero natural}
c. M={x: x uma pessoa da famlia de Maria}
Diagrama de Venn-Euler: (l-se: "Ven-iler") Os conjuntos so mostrados
graficamente.

Subconjuntos
Dados os conjuntos A e B, diz-se que A est contido em B, denotado por A B, se todos
os elementos de A tambm esto em B. Algumas vezes diremos que um conjunto A est
propriamente contido em B, quando o conjunto B, alm de conter os elementos de A,
contm tambm outros elementos. O conjunto A denominado subconjunto de B e o
conjunto B o superconjunto que contm A.

Alguns conjuntos especiais

Conjunto vazio: um conjunto que no possui elementos. representado por { } ou
por . O conjunto vazio est contido em todos os conjuntos.
Conjunto universo: um conjunto que contm todos os elementos do contexto no qual
estamos trabalhando e tambm contm todos os conjuntos desse contexto. O conjunto
universo representado por uma letra U. Na sequncia no mais usaremos o conjunto
universo.

Reunio de conjuntos
A reunio dos conjuntos A e B o conjunto de todos os elementos que pertencem ao
conjunto A ou ao conjunto B.

A B = { x: x A ou x B }
Exemplo: Se A={a,e,i,o} e B={3,4} ento A B={a,e,i,o,3,4}.

Interseo de conjuntos
A interseo dos conjuntos A e B o conjunto de todos os elementos que pertencem ao
conjunto A e ao conjunto B.
A B = { x: x A e x B }
Exemplo: Se A={a,e,i,o,u} e B={1,2,3,4} ento A B=.

Quando a interseo de dois conjuntos A e B o conjunto vazio, dizemos que estes

conjuntos so disjuntos.

Propriedades dos conjuntos

1. Fechamento: Quaisquer que sejam os conjuntos A e B, a reunio de A e B,
denotada por A B e a interseo de A e B, denotada por A B, ainda so
conjuntos no universo.
2. Reflexiva: Qualquer que seja o conjunto A, tem-se que:
A A=A e A A=A
3. Incluso: Quaisquer que sejam os conjuntos A e B, tem-se que:
A A B, B

A B, A B

A, A B

4. Incluso relacionada: Quaisquer que sejam os conjuntos A e B, tem-se que:

A B equivale a A B = B
A B equivale a A B = A
5. Associativa: Quaisquer que sejam os conjuntos A, B e C, tem-se que:
A (B
A (B

C) = (A B)
C) = (A B)

C
C

6. Comutativa: Quaisquer que sejam os conjuntos A e B, tem-se que:

A B=B
A B=B

A
A

7. Elemento neutro para a reunio: O conjunto vazio o elemento neutro para

a reunio de conjuntos, tal que para todo conjunto A, se tem:
A =A
8. Elemento "nulo" para a interseo: A interseo do conjunto vazio com
qualquer outro conjunto A, fornece o prprio conjunto vazio.
A =
9. Elemento neutro para a interseo: O conjunto universo U o elemento
neutro para a interseo de conjuntos, tal que para todo conjunto A, se tem:
A U=A
10. Distributiva: Quaisquer que sejam os conjuntos A, B e C, tem-se que:
A (B
A (B

C ) = (A B) (A C)
C) = (A B) (A C)

Os grficos abaixo mostram a distributividade.

Diferena de conjuntos
A diferena entre os conjuntos A e B o conjunto de todos os elementos que pertencem
ao conjunto A e no pertencem ao conjunto B.
A-B = {x: x A e x

B}

Do ponto de vista grfico, a diferena pode ser vista como:

Complemento de um conjunto
O complemento do conjunto B contido no conjunto A, denotado por CAB, a diferena
entre os conjuntos A e B, ou seja, o conjunto de todos os elementos que pertencem ao
conjunto A e no pertencem ao conjunto B.
CAB = A-B = {x: x A e x

B}

Graficamente, o complemento do conjunto B no conjunto A, dado por:

Quando no h dvida sobre o universo U em que estamos trabalhando, simplesmente

utilizamos a letra c posta como expoente no conjunto, para indicar o complemento deste
conjunto. Muitas vezes usamos a palavra complementar no lugar de complemento.
Exemplos: c=U e Uc=.

Leis de Augustus De Morgan

1. O complementar da reunio de dois conjuntos A e B a interseo dos
complementares desses conjuntos.
(A B)c = Ac

Bc

2. O complementar da reunio de uma coleo finita de conjuntos a interseo

dos complementares desses conjuntos.
(A1

A2

...

An)c = A1c

A2c

...

Anc

3. O complementar da interseo de dois conjuntos A e B a reunio dos

complementares desses conjuntos.
(A B)c = Ac

Bc

4. O complementar da interseo de uma coleo finita de conjuntos a reunio

dos complementares desses conjuntos.
(A1

A2

...

An)c = A1c

A2c

...

Anc

Diferena simtrica
A diferena simtrica entre os conjuntos A e B o conjunto de todos os elementos que
pertencem reunio dos conjuntos A e B e no pertencem interseo dos conjuntos A
e B.
A B = { x: x A B e x A B }
O diagrama de Venn-Euler para a diferena simtrica :

Exerccio: Dados os conjuntos A, B e C, pode-se mostrar que:

1. A= se, e somente se, B=A B.
2. O conjunto vazio o elemento neutro para a operao de diferena simtrica.
Usar o tem anterior.
3. A diferena simtrica comutativa.
4. A diferena simtrica associativa.
5. A A= (conjunto vazio).
6. A interseo entre A e B C distributiva, isto :
A (B

C) = (A B)

(A C)

7. A B est contida na reunio de A C e de B C, mas esta incluso prpria,

isto :
A B

(A C)

(B

C)

Exerccios de Lgica de primeira ordem:

Lgica
Tipo de questes: Raciocnio e interpretao.
(CESPE) No livro Alice no Pas dos Enigmas, o professor de matemtica e lgica Raymond
Smullyan apresenta
vrios desafios ao raciocnio lgico que tm como objetivo distinguir-se entre verdadeiro e falso.
Considere o
seguinte desafio inspirado nos enigmas de Smullyan.
Duas pessoas carregam fichas nas cores branca e preta. Quando a primeira pessoa carrega a ficha
branca, ela
fala somente a verdade, mas, quando carrega a ficha preta, ela fala somente mentiras. Por outro
lado, quando a
segunda pessoa carrega a ficha branca, ela fala somente mentira, mas, quando carrega a ficha
preta, fala
somente verdades.
Com base no texto acima, julgue o item a seguir.
Se a primeira pessoa diz Nossas fichas no so da mesma cor e a segunda pessoa diz Nossas
fichas so da
mesma cor, ento, pode-se concluir que a segunda pessoa est dizendo a verdade.
Possibilidades para portar fichas brancas (B) ou pretas (P)
1 pessoa 2 pessoa
B ( V ) B( F )
B(V)P(V)
P(F)B(F)
P ( F ) P( V )
Tem que achar qual dessas possibilidades que casam com as frases.
1 Opo: Ambos com fichas da mesma cor e ambos falando a verdade. No condiz com a
expresso da
primeira pessoa:
2 opo: Fichas de cores diferentes, com o segundo dizendo a verdade. No condiz com a
expresso do
segundo.
3 opo: Fichas de cores diferentes, ambos mentindo. No condiz com a expresso do primeiro
4 opo: Condiz com expresses.
Concluso: Tanto o primeiro quanto o segundo portam fichas pretas. O segundo fala a verdade.
R: Certo

Matemtica comentada para concursos aqui.

Acesse www.professorfabiano.com e tenha acesso a vrias questes comentadas.

Matemtica e Lgica Em DVDs e Aulas Online a partir de R$2,00

Acesse www.professorfabianocursos.blogspot.com
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

(FGV) Os habitantes de certo pas podem ser classificados em polticos e nopolticos.

Todos os polticos sempre mentem e todos os no-polticos sempre falam a
verdade. Um
estrangeiro, em visita ao referido pas, encontra-se com 3 nativos, I, II e III.
Perguntando ao
nativo I se ele poltico, o estrangeiro recebe uma resposta que no consegue
ouvir direito.
O nativo II informa, ento, que I negou ser um poltico. Mas o nativo III afirma que I

realmente um poltico. Quantos dos 3 nativos so polticos?

a. zero b. um c. dois d. NDA
O que o nativo1 poderia ter dito?

Se ele for um poltico, s poderia ter dito que no um poltico ou que um no poltico.
Se ele for um no poltico, poderia dizer tambm que no um poltico ou que um no
poltico
Se o nativo II fala a verdade, pois exprime uma resposta possvel para o nativo I, ento este
no
poltico.
Agora analisaremos o nativo III
Se o nativo I for um poltico.
O nativo III tem que ser um no poltico, pois tem que falar a verdade sobre a expresso de
I.
Se o nativo I for um no poltico.
O nativo III tem que ser um poltico, pois tem que negar a condio do nativo I.
Ou seja, A condio do nativo I contrria a do nativo III, enquanto que o nativo II no
poltico,
pois fala a verdade.
Ento temos 1 poltico e 2 no-polticos
Resposta: Letra B
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

(FGV) Algum afirmou certa feita que Toda pessoa que diz que no bebe no est
sendo
honesta. Pode-se concluir dessa premissa que:
a. Uma pessoa que diz que bebe est sendo honesta.
b. Uma pessoa est sendo honesta se diz que bebe.
c. No existem pessoas honestas que dizem que no bebem.
d. NDA
Colocando em diagramas, teremos que
Alternativa a. Se uma pessoa diz que bebe, pode estar ou no estar sendo honesta.
Alternativa b. Mesmo caso da anterior
Alternativa c. Dizer que no existem pessoas honestas que dizem que no bebem, ou seja,
no h
pessoa que seja honesta e que diga que no bebe ao mesmo tempo. Opo correta, pois o
conjunto dos
que no bebem no chega aos honestos
(FGV) O argumento que se segue foi extrado do livro As aventuras de
Huckleberry Finn, de
Mark Twain. Nele, o personagem Huck Finn afirma:
- Jim disse que as abelhas no picariam idiotas; mas eu no acreditei nisso,
porque eu
mesmo j tentei muitas vezes e elas no me picaram.
Analisando o argumento, podemos dizer que:
a. Uma premissa implcita que Huck Finn idiota.
b. Uma premissa implcita que Huck Finn no idiota.
c. A concluso do argumento que Jim idiota.
d. A concluso do argumento que Huck Finn inteligente.
O personagem est negando a afirmao: as abelhas no picariam idiotas.
Quando se nega uma negao, tem-se uma afirmao, pois uma negao elimina a outra. Ou
seja,
para o personagem: As abelhas picariam idiotas.
Como ele disse que elas no o picaram, ento sinal que ele est afirmando que no
idiota.

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>

Diz
~B
~H
H
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

Proposies Lgicas e Conectivos (Breve teoria)

Valoraes de proposies: V ou F
Lembre que toda proposio deve ser uma afirmao.
A lgica tradicional no trabalha com proposies interrogativas.
Tabela Verdade: Como a valorao sempre ser V ou F. Para saber o nmero de linhas da
tabela
verdade, usa-se a frmula 2n , onde n o nmero de proposies. Exemplo: se tivermos A e
B, n=2, a
tabela ter 4 linhas. Se tivermos A,B,C e D, n=4, ento a tabela ter 16 linhas.
Conectivos:
Negao () Para negar uma proposio, se ela for V vira F; se F vira V.
Verifica-se a negao quando aparece elemento negativo: no, falso que...
Exemplo: Dada a proposio A, ento sua negao(contradio) ser A
A B ~A ~B
VVFF
VFFV
FVVF
FFVV
Conjuno ( ) S ser verdadeira, se ambas forem verdadeiras. Est relacionada com a
interseco de conjuntos.
Verifica-se a conjuno quando aparece elemento aditivo: e, mas, contudo...
Exemplo: Dadas as proposies A e B, ento a conjuno ser A B
A B A B
VVV
VFF
FVF
FFF
Disjuno Inclusiva ( ) Ser verdadeira se uma ou outra proposio for verdadeira; ou seja,
s
ser falsa se ambas forem falsas. Est relacionada com a unio de conjuntos.
Verifica-se a conjuno quando aparece elemento alternativo: .... ou ....
Exemplo: Dadas as proposies A e B, ento a disjuno ser A B
A A
A
B
A B
A
Observe que :
A B= B A
(So equivalentes)
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO

LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA

PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

A B AB
VVV
VFV
FVV
FFF
Disjuno Exclusiva ( ) Ser falsa quando ambos falsos e tambm quando ambos
verdadeiros.
Pois no h interseco entre os conjuntos.
Verifica-se a conjuno quando aparece elemento alternativo: ou.... ou ....
excludente, ou acontece uma coisa A ou outra B.
Se A acontece, B no acontece e vice-versa.
No pode ambos acontecerem ou ambos no acontecerem.
A B AB
VVF
VFV
FVV
FFF
Implicao () S ser falsa se uma proposio verdadeira implicar uma falsa. Disso
conclui-se
que sempre que a primeira proposio for falsa, a implicao ser verdadeira. Em
conjuntos, a
primeira proposio est contida na segunda, ou seja, a segunda contm a primeira.
Verifica-se a implicao quando aparecem: se... ento; Se A,B; A implica B; A suficiente
para
B; B necessria para A... (sempre que pudermos substituir o conectivo da frase por
se...ento)
A primeira proposio condio suficiente, a segunda condio necessria
Exemplo: Dadas as proposies A e B, ento a implicao ser A
B
A B A
B
B
A B
A
B
Observe que :
A B= B A (So equivalentes)
Observe que :
A
B diferente de B
A
AB
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

VVV
VFF
FVV
FFV
Se a condio suficiente Falsa, a implicao verdadeira
Se a condio necessria Verdadeira, a implicao verdadeira.
Vale salientar para um detalhe importante na implicao.

Se afirmamos a condio suficiente, afirmamos a necessria.

Se negamos a necessria, negamos a suficiente.
As outras possibilidades acarretam argumentos invlidos, pois nada podemos afirmar
Se negamos condio suficiente, nada podemos afirmar sobre a necessria
Se afirmamos condio necessria, nada podemos afirmar sobre a suficiente.
Dupla implicao (
)
Ser verdadeira sempre que ambas proposies forem idnticas. Por isso tambm
chamada de
identidade. Falso com Falso = Verdadeiro ; verdadeiro com verdadeiro = verdadeiro; falso
nos outros
casos.
Em diagrama de conjuntos representado como dois conjuntos idnticos.
Verifica-se a identidade quando aparecem: A se e somente se B; A idntico a B...
A e B so condies necessria e suficiente.
Exemplo: Dadas as proposies A e B, ento a identidade ser A
B
A B A
B
VVV
VFF
FVF
FFV
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>

(FGV) Considere o seguinte argumento:

Se a companhia K. Bide for capaz de comprar matria-prima a um preo
favorvel, u se as
vendas aumentarem, ento a K. Bide no sofrer perdas. Se houver falta de
material, a K.
A
B Observe que :
A
B= B
A (So equivalentes)
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

Bide no ser capaz de comprar matria-prima a um preo favorvel. No

momento, no h
falta de materiais. Logo, a K.Bide no sofrer perdas.
a. Trata-se de um argumento vlido, apesar da existncia de uma premissa
discutvel.
b. Trata-se de um argumento vlido, com todas as premissas verdadeiras.
c. Trata-se de um argumento no vlido
d. NDA
A: A companhia K. Bide capaz de comprar matria-prima a um preo favorvel
B: As vendas aumentam
C: A companhia sofrer perdas.
D: Haver falta de material

(A B)~ C;D~ A;~ D f~ C

Na ltima premissa negou-se a condio suficiente, ou seja, ~D... sabe-se que Se D, ento ~A , mas
como se
nega a condio suficiente, nada se pode afirmar sobre a negao ou no da necessria.
Argumento invlido.
(FGV) Considere o seguinte argumento:
Se os mtodos de trabalho forem anti-econmicos, ento eles no sero socialmente desejveis.
Se os

mtodos forem enfadonhos, ento sero prejudiciais iniciativa. Se forem prejudiciais iniciativa,
ento sero
anti-econmicos. Se os mtodos de trabalho forem meramente mecnicos, ento sero enfadonhos.
Portanto,
se os mtodos de trabalho forem meramente mecnicos, ento no sero socialmente desejveis.
a. Trata-se de um argumento vlido.
b. Trata-se de um argumento no-vlido, em razo da existncia de premissas falsas.
c. Trata-se de um argumento no-vlido, em razo da falsidade da concluso.
d. NDA
A: Mtodos de trabalho anti-econmicos
B: Mtodos de trabalho socialmente desejveis
C: Mtodos de trabalho enfadonhos
D: Mtodos de trabalho prejudiciais iniciativa
E: Mtodos de trabalho meramente mecnicos

A~ B;C D;D
A;
E C f E ~ B
Analisando por diagramas que o mtodo mais rpido
Ordenando as premissas em uma ordem melhor
Se E, ento C
Se C, ento D
Se D, ento A
Se A, ento ~B
Ora, E, logo ~B
A concluso deriva das premissas, argumento vlido. Afirmou-se a condio suficiente, afirma-se
tudo.

E
C
D
A
~B
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

(CESPE)Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada como
verdadeira (V) ou
falsa (F), mas no, como ambas. Assim, frases como Como est o tempo hoje? e Esta frase
falsa no so
proposies porque a primeira pergunta e a segunda no pode ser nem V nem F. As proposies
so
representadas simbolicamente por letras maisculas do alfabeto A, B, C etc. Uma proposio da
forma A ou
B F se A e B forem F, caso contrrio V; e uma proposio da forma Se A ento B F se A for V
e B for F,
caso contrrio V. Um raciocnio lgico considerado correto formado por uma seqncia
de proposies tais que a ltima proposio verdadeira sempre que as proposies anteriores na
seqncia
forem verdadeiras.
Considerando as informaes contidas no texto acima, julgue os itens subseqentes.
correto o raciocnio lgico dado pela seqncia de proposies seguintes:
Se Antnio for bonito ou Maria for alta, ento Jos ser aprovado no concurso.
Maria alta.
Portanto Jos ser aprovado no concurso.

O diagrama que expressa esta situao o seguinte.

(CESPE) correto o raciocnio lgico dado pela seqncia de proposies seguintes:
Se Clia tiver um bom currculo, ento ela conseguir um emprego.
Ela conseguiu um emprego.
Portanto, Clia tem um bom currculo.

A apresentao em diagrama de conjuntos deste problema a seguinte

Existe a possibilidade de Clia conseguir um emprego sem possuir um bom currculo, ento
a
concluso no vlida. R: Errado

(CESPE) Na lista de frases apresentadas a seguir, h exatamente trs proposies.

A frase dentro destas aspas uma mentira.
A expresso X + Y positiva.
O valor de 4 3 7 .
Pel marcou dez gols para a seleo brasileira.
O que isto?

Antnio
bonito
Jos ser aprovado
Maria
Alta
Clia tem
um bom
currculo
Ela conseguir um
emprego
Certo, pois o argumento vlido. Como
Maria alta, ento pode-se concluir que
Jos foi aprovado no concurso, pois se
uma coisa ou outra acontecesse, ele seria
aprovado.
R: Certo
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

Para ser uma proposio, deve ser passvel de ser julgada como verdadeira ou falsa.
A suposta proposio a frase dentro destas aspas uma mentira no possibilita tal
julgamento,
conforme explicitado no texto.
A segunda que diz a expresso X + Y positiva uma sentena aberta e para ser passvel de
julgamento deve determinar os intervalos de X e Y que so variveis. Como no determina,
no
possibilita o julgamento.
A terceira e quarta frases possibilitam julgamentos, ento so proposies.
A ltima uma frase interrogativa e, conforme tambm ao texto, verifica-se que no
possibilita o
julgamento de verdadeira ou falsa.
H somente duas proposies
R: Errado
(CESPE) Na lgica de primeira ordem, uma proposio funcional quando expressa por um
predicado que
contm um nmero finito de variveis e interpretada como verdadeira (V) ou falsa (F) quando so
atribudos
valores s variveis e um significado ao predicado. Por exemplo, a proposio Para qualquer x,
tem-se que x 2 > 0 possui interpretao V quando x um nmero real maior do que 2 e possui interpretao F
quando x
pertence, por exemplo, ao conjunto {-4, -3, -2, -1, 0}.
Com base nessas informaes, julgue os prximos itens.
A proposio funcional Para qualquer x, tem-se que x2
> x verdadeira para todos os valores de x que esto
no conjunto

1
,2,
2
3
,3,
2
5
5, .
vlida para quase todos os valores, com exceo de
2
1
, pois
4
1
2
12

que menor que

2
1
R: Errado
(CESPE) A proposio funcional Existem nmeros que so divisveis por 2 e por 3 verdadeira
para
elementos do conjunto {2, 3, 9, 10, 15, 16}.

Ser divisveis por 2 e 3, os nmeros devem ser divisveis pelos dois nmeros ao mesmo
tempo, o que
no ocorre com nenhum elemento do conjunto.
R: Errado
(CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F),
mas no
como ambas. As proposies so usualmente simbolizadas por letras maisculas do alfabeto, como,
por
exemplo, P, Q, R etc. Se a conexo de duas proposies feita pela preposio e, simbolizada
usualmente
por v, ento obtm-se a forma PvQ, lida como P e Q e avaliada como V se P e Q forem V, caso
contrrio, F.
Se a conexo for feita pela preposio ou, simbolizada usualmente por , ento obtm-se a forma
P Q, lida
como P ou Q e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma
proposio
simbolizada por P, e avaliada como V, se P for F, e como F, se P for V. Um argumento uma
seqncia de
proposies P1, P2, ..., Pn, chamadas premissas, e uma proposio Q, chamada concluso. Um
argumento
vlido, se Q V sempre que P1, P2, ..., Pn forem V, caso contrrio, no argumento vlido. A partir
desses
conceitos, julgue os prximos itens.
Considere as seguintes proposies:
P: Mara trabalha e Q: Mara ganha dinheiro
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO

LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA

PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

Nessa situao, vlido o argumento em que as premissas so Mara no trabalha ou Mara ganha
dinheiro e
Mara no trabalha, e a concluso Mara no ganha dinheiro.
A primeira avaliao que se faz quando se trata de ou se vem a ser inclusivo ou exclusivo.
Quando for
exclusivo, uma opo exclui a outro e quando inclusivo, porque possvel uma condio existir
ao mesmo
tempo da outra. No caso acima, possvel que Mara ganhe dinheiro mesmo sem trabalhar, por
exemplo, se for
aposentada, p. ex. Ento no posso afirmar que Mara no ganha dinheiro se no trabalha, pois
possvel
ganhar dinheiro sem estar trabalhando. Resp: E
(CESPE) A proposio simblica (P Q) R possui, no mximo, 4 avaliaes V.
Fazendo a tabela verdade para trs proposies, teremos um nmero de linhas de

2 8linhas 3

P Q R (P Q) (PvQ) R
VVVVV
VVFVV
VFVFV
VFFFF
FVVFV
FVFFF
FFVFV
FFFFF
Teremos 5 avaliaes verdade, Resp: E
(CESPE) O quadro abaixo pode ser completamente preenchido com algarismos de 1 a 6, de modo
que cada
linha e cada coluna tenham sempre algarismos diferentes.
132
561
165
542
324
423
Primeiro passo avaliar em cada quadrcula com numerao se no h nmeros repetidos na
respectiva linha
ou coluna. Depois disso dar prosseguimento ao preenchimento do painel a partir de quadrados
vazios onde
existem a maior quantidade de nmeros diferentes na linha e coluna do mesmo. Segue
preenchimento.
164532
325641
216354
543126
632415
451263
Como h a possibilidade do preenchimento.... Resp: C
RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO
LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA
PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS

(CESPE) H duas proposies no seguinte conjunto de sentenas:

(I) O BB foi criado em 1980.
(II) Faa seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.
As proposies lgicas so passveis de julgamento, ou seja, de que digamos verdadeiro ou falso a
elas.
A nica que no possvel a nmero II. Resp: C

Anlise combinatria:
Temos uma pgina sobre Anlise Combinatria com Exerccios com os conceitos
utilizados, respostas ou comentrios.

Introduo Anlise Combinatria

Anlise Combinatria um conjunto de procedimentos que possibilita a construo de
grupos diferentes formados por um nmero finito de elementos de um conjunto sob
certas circunstncias.
Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos
formados com elementos de Z tero p elementos, isto , p ser a taxa do agrupamento,
com p<m.
Arranjos, Permutaes ou Combinaes, so os trs tipos principais de agrupamentos,
sendo que eles podem ser simples, com repetio ou circulares. Apresentaremos alguns
detalhes de tais agrupamentos.
Observao: comum encontrarmos na literatura termos como: arranjar, combinar ou
permutar, mas todo o cuidado pouco com os mesmos, que s vezes so utilizados em
concursos em uma forma dbia!

Arranjos
So agrupamentos formados com p elementos, (p<m) de forma que os p elementos
sejam distintos entre s pela ordem ou pela espcie. Os arranjos podem ser simples ou
com repetio.
Arranjo simples: No ocorre a repetio de qualquer elemento em cada grupo de p
elementos.
Frmula: As(m,p) = m!/(m-p)!
Clculo para o exemplo: As(4,2) = 4!/2!=24/2=12.
Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos
tomados 2 a 2 so 12 grupos que no podem ter a repetio de qualquer elemento mas
que podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto:
As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}
Arranjo com repetio: Todos os elementos podem aparecer repetidos em cada grupo
de p elementos.
Frmula: Ar(m,p) = mp.

Clculo para o exemplo: Ar(4,2) = 42=16.

Exemplo: Seja C={A,B,C,D}, m=4 e p=2. Os arranjos com repetio desses 4
elementos tomados 2 a 2 so 16 grupos que onde aparecem elementos repetidos em cada
grupo. Todos os agrupamentos esto no conjunto:
Ar={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
Arranjo condicional: Todos os elementos aparecem em cada grupo de p elementos,
mas existe uma condio que deve ser satisfeita acerca de alguns elementos.
Frmula: N=A(m1,p1).A(m-m1,p-p1)
Clculo para o exemplo: N=A(3,2).A(7-3,4-2)=A(3,2).A(4,2)=612=72.
Exemplo: Quantos arranjos com 4 elementos do conjunto {A,B,C,D,E,F,G}, comeam
com duas letras escolhidas no subconjunto {A,B,C}?
Aqui temos um total de m=7 letras, a taxa p=4, o subconjunto escolhido tem m1=3
elementos e a taxa que este subconjunto ser formado p1=2. Com as letras A,B e C,
tomadas 2 a 2, temos 6 grupos que esto no conjunto:
PABC = {AB,BA,AC,CA,BC,CB}
Com as letras D,E,F e G tomadas 2 a 2, temos 12 grupos que esto no conjunto:
PDEFG = {DE,DF,DG,ED,EF,EG,FD,FE,FG,GD,GE,GF}
Usando a regra do produto, teremos 72 possibilidades obtidas pela juno de um
elemento do conjunto PABC com um elemento do conjunto PDEFG. Um tpico arranjo para
esta situao CAFG.

Permutaes
Quando formamos agrupamentos com m elementos, de forma que os m elementos
sejam distintos entre s pela ordem. As permutaes podem ser simples, com repetio
ou circulares.
Permutao simples: So agrupamentos com todos os m elementos distintos.
Frmula: Ps(m) = m!.
Clculo para o exemplo: Ps(3) = 3!=6.
Exemplo: Seja C={A,B,C} e m=3. As permutaes simples desses 3 elementos so 6
agrupamentos que no podem ter a repetio de qualquer elemento em cada grupo mas
podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto:

Ps={ABC,ACB,BAC,BCA,CAB,CBA}
Permutao com repetio: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn},
faremos a suposio que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn
iguais a xn, de modo que m1+m2+m3+...+mn=m.
Frmula: Se m=m1+m2+m3+...+mn, ento
Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn)
Anagrama: Um anagrama uma (outra) palavra construda com as mesmas letras da
palavra original trocadas de posio.
Clculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(64,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15.
Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A
letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutaes
com repetio desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6
elementos so 15 grupos que contm a repetio de todos os elementos de C aparecendo
tambm na ordem trocada. Todos os agrupamentos esto no conjunto:
Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
Permutao circular: Situao que ocorre quando temos grupos com m elementos
distintos formando uma circunferncia de crculo.
Frmula: Pc(m)=(m-1)!
Clculo para o exemplo: P(4)=3!=6
Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos
estas pessoas podero sentar-se junto a uma mesa circular (pode ser retangular) para
realizar o jantar sem que haja repetio das posies?
Se considerssemos todas as permutaes simples possveis com estas 4 pessoas,
teriamos 24 grupos, apresentados no conjunto:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD

ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Existem somente 6 grupos distintos, dados por:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}

Combinaes
Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos
sejam distintos entre s apenas pela espcie.
Combinao simples: No ocorre a repetio de qualquer elemento em cada grupo de p
elementos.
Frmula: C(m,p) = m!/[(m-p)! p!]
Clculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes simples desses 4 elementos
tomados 2 a 2 so 6 grupos que no podem ter a repetio de qualquer elemento nem
podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto:
Cs={AB,AC,AD,BC,BD,CD}
Combinao com repetio: Todos os elementos podem aparecer repetidos em cada
grupo at p vezes.
Frmula: Cr(m,p)=C(m+p-1,p)
Clculo para o exemplo: Cr(4,2)=C(4+2-1,2)=C(5,2)=5!/[2!3!]=10
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes com repetio desses 4
elementos tomados 2 a 2 so 10 grupos que tm todas as repeties possveis de
elementos em grupos de 2 elementos no podendo aparecer o mesmo grupo com a
ordem trocada. De um modo geral neste caso, todos os agrupamentos com 2 elementos
formam um conjunto com 16 elementos:
Cr={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
mas para obter as combinaes com repetio, deveremos excluir deste conjunto os 6
grupos que j apareceram antes, pois AB=BA, AC=CA, AD=DA, BC=CB, BD=DB e
CD=DC, assim as combinaes com repetio dos elementos de C tomados 2 a 2, so:
Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD}

Regras gerais sobre a Anlise Combinatria

Problemas de Anlise Combinatria normalmente so muito difceis mas eles podem ser
resolvidos atravs de duas regras bsicas: a regra da soma e a regra do produto.
Regra da soma: A regra da soma nos diz que se um elemento pode ser escolhido de m
formas e um outro elemento pode ser escolhido de n formas, ento a escolha de um ou
outro elemento se realizar de m+n formas, desde que tais escolhas sejam
independentes, isto , nenhuma das escolhas de um elemento pode coincidir com uma
escolha do outro.
Regra do Produto: A regra do produto diz que se um elemento H pode ser escolhido de
m formas diferentes e se depois de cada uma dessas escolhas, um outro elemento M
pode ser escolhido de n formas diferentes, a escolha do par (H,M) nesta ordem poder
ser realizada de m.n formas.
Exemplo: Consideremos duas retas paralelas ou concorrentes sem que os pontos sob
anlise estejam em ambas, sendo que a primeira r contem m pontos distintos marcados
por r1, r2, r3, ..., rm e a segunda s contem n outros pontos distintos marcados por s1, s2,
s3, ..., sn. De quantas maneiras podemos traar segmentos de retas com uma extremidade
numa reta e a outra extremidade na outra reta?

fcil ver isto ligando r1 a todos os pontos de s e assim teremos n segmentos, depois
ligando r2 a todos os pontos de s e assim teremos n segmentos, e continuamos at o
ltimo ponto para obter tambm n segmentos. Como existem m pontos em r e n pontos
em s, teremos m.n segmentos possveis.

Nmero de Arranjos simples

Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos
escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas ser chamada
um arranjo de m elementos tomados p a p. Construiremos uma sequncia com os m
elementos de C.
c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm

Cada vez que um elemento for retirado, indicaremos esta operao com a mudana da
cor do elemento para a cor vermelha.
Para escolher o primeiro elemento do conjunto C que possui m elementos, temos m
possibilidades. Vamos supor que a escolha tenha cado sobre o m-simo elemento de C.
c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm
Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e
constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido
retirado o ltimo elemento dentre os que sobraram no conjunto C. O elemento retirado
na segunda fase o (m-1)-simo.
c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm
Aps a segunda retirada, sobraram m-2 possibilidades para a prxima retirada. Do que
sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo
que pode ser visualizado como:
c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm
Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na
fase anterior. Para retirar o p-simo elemento, restaro m-p+1 possibilidades de escolha.
Para saber o nmero total de arranjos possveis de m elementos tomados p a p, basta
multiplicar os nmeros que aparecem na segunda coluna da tabela abaixo:
Retirada
1
2
3
...
p
No.de arranjos

Nmero de possibilidades
m
m-1
m-2
...
m-p+1
m(m-1)(m-2)...(m-p+1)

Denotaremos o nmero de arranjos de m elementos tomados p a p, por A(m,p) e a

expresso para seu clculo ser dada por:
A(m,p) = m(m-1)(m-2)...(m-p+1)
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as
possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O
conjunto soluo :
{AE,AI,AO,AU,EA,EI,EO,EU,IA,IE,
IO,IU,OA,OE,OI,OU,UA,UE,UI,UO}
A soluo numrica A(5,2)=54=20.

Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as

possibilidades de dispor estas 5 vogais em grupos de 2 elementos (no necessariamente
diferentes)?
Sugesto: Construir uma reta com as 5 vogais e outra reta paralela anterior com as 5
vogais, usar a regra do produto para concluir que h 5x5=25 possibilidades.
O conjunto soluo :
{AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II,
IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU}
Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trnsito
que permite 3 letras iniciais e 4 algarismos no final?
XYZ-1234
Sugesto: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3
a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do
produto.

Nmero de Permutaes simples

Este um caso particular de arranjo em que p=m. Para obter o nmero de permutaes
com m elementos distintos de um conjunto C, basta escolher os m elementos em uma
determinada ordem. A tabela de arranjos com todas as linhas at a ordem p=m, permitir
obter o nmero de permutaes de m elementos:
Retirada
1
2
...
p
...
m-2
m-1
m
No.de permutaes

Nmero de possibilidades
m
m-1
...
m-p+1
...
3
2
1
m(m-1)(m-2)...(m-p+1)...4.3.2.1

Denotaremos o nmero de permutaes de m elementos, por P(m) e a expresso para

seu clculo ser dada por:
P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1
Em funo da forma como construmos o processo, podemos escrever:

A(m,m) = P(m)
Como o uso de permutaes muito intenso em Matemtica e nas cincias em geral,
costuma-se simplificar a permutao de m elementos e escrever simplesmente:
P(m) = m!
Este smbolo de exclamao posto junto ao nmero m lido como: fatorial de m, onde
m um nmero natural.
Embora zero no seja um nmero natural no sentido que tenha tido origem nas coisas
da natureza, procura-se dar sentido para a definio de fatorial de m de uma forma mais
ampla, incluindo m=0 e para isto podemos escrever:
0!=1
Em contextos mais avanados, existe a funo gama que generaliza o conceito de
fatorial de um nmero real, excluindo os inteiros negativos e com estas informaes
pode-se demonstrar que 0!=1.
O fatorial de um nmero inteiro no negativo pode ser definido de uma forma recursiva
atravs da funo P=P(m) ou com o uso do sinal de exclamao:
(m+1)! = (m+1).m!,

0! = 1

Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C diferentes em

uma estante? O nmero de arranjos P(3)=6 e o conjunto soluo :
P={ABC,ACB,BAC,BCA,CAB,CBA}
Exemplo: Quantos anagramas so possveis com as letras da palavra AMOR? O
nmero de arranjos P(4)=24 e o conjunto soluo :
P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR,
MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM,
OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}

Nmero de Combinaes simples

Seja C um conjunto com m elementos distintos. No estudo de arranjos, j vimos antes
que possvel escolher p elementos de A, mas quando realizamos tais escolhas pode
acontecer que duas colees com p elementos tenham os mesmos elementos em ordens
trocadas. Uma situao tpica a escolha de um casal (H,M). Quando se fala casal, no
tem importncia a ordem da posio (H,M) ou (M,H), assim no h a necessidade de
escolher duas vezes as mesmas pessoas para formar o referido casal. Para evitar a
repetio de elementos em grupos com a mesma quantidade p de elementos,
introduziremos o conceito de combinao.

Diremos que uma coleo de p elementos de um conjunto C com m elementos uma

combinao de m elementos tomados p a p, se as colees com p elementos no tem os
mesmos elementos que j apareceram em outras colees com o mesmo nmero p de
elementos.
Aqui temos outra situao particular de arranjo, mas no pode acontecer a repetio do
mesmo grupo de elementos em uma ordem diferente.
Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses
arranjos com os mesmos elementos, assim, para obter a combinao de m elementos
tomados p a p, deveremos dividir o nmero A(m,p) por m! para obter apenas o nmero
de arranjos que contem conjuntos distintos, ou seja:
C(m,p) = A(m,p) / p!
Como
A(m,p) = m.(m-1).(m-2)...(m-p+1)
ento:
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p!
que pode ser reescrito
C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p]
Multiplicando o numerador e o denominador desta frao por
(m-p)(m-p-1)(m-p-2)...3.2.1
que o mesmo que multiplicar por (m-p)!, o numerador da frao ficar:
m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m!
e o denominador ficar:
p! (m-p)!
Assim, a expresso simplificada para a combinao de m elementos tomados p a p, ser
uma das seguintes:

Nmero de arranjos com repetio

Seja C um conjunto com m elementos distintos e considere p elementos escolhidos

neste conjunto em uma ordem determinada. Cada uma de tais escolhas denominada
um arranjo com repetio de m elementos tomados p a p. Acontece que existem m
possibilidades para a colocao de cada elemento, logo, o nmero total de arranjos com
repetio de m elementos escolhidos p a p dado por mp. Indicamos isto por:
Arep(m,p) = mp

Nmero de permutaes com repetio

Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas. Coloque estas bolas
em uma ordem determinada. Iremos obter o nmero de permutaes com repetio
dessas bolas. Tomemos 10 compartimentos numerados onde sero colocadas as bolas.
Primeiro coloque as 3 bolas vermelhas em 3 compartimentos, o que d C(10,3)
possibilidades. Agora coloque as 2 bolas azuis nos compartimentos restantes para obter
C(10-3,2) possibilidades e finalmente coloque as 5 bolas amarelas. As possibilidades
so C(10-3-2,5).
O nmero total de possibilidades pode ser calculado como:

Tal metodologia pode ser generalizada.

Nmero de combinaes com repetio

Considere m elementos distintos e ordenados. Escolha p elementos um aps o outro e
ordene estes elementos na mesma ordem que os elementos dados. O resultado
chamado uma combinao com repetio de m elementos tomados p a p. Denotamos o
nmero destas combinaes por Crep(m,p). Aqui a taxa p poder ser maior do que o
nmero m de elementos.
Seja o conjunto A=(a,b,c,d,e) e p=6. As colees (a,a,b,d,d,d), (b,b,b,c,d,e) e (c,c,c,c,c,c)
so exemplos de combinaes com repetio de 5 elementos escolhidos 6 a 6.
Podemos representar tais combinaes por meio de smbolos # e vazios onde cada
ponto # repetido (e colocado junto) tantas vezes quantas vezes aparece uma escolha do
mesmo tipo, enquanto o vazio serve para separar os objetos em funo das suas
diferenas
(a,a,b,d,d,d) equivale a ######
(b,b,b,c,d,e) equivale a ######
(c,c,c,c,c,c) equivale a ######

Cada smbolo possui 10 lugares com exatamente 6# e 4. Para cada combinao existe
uma correspondncia biunvoca com um smbolo e reciprocamente. Podemos construir
um smbolo pondo exatamente 6 pontos em 10 lugares. Aps isto, os espaos vazios so
prenchidos com barras. Isto pode ser feito de C(10,6) modos. Assim:
Crep(5,6) = C(5+6-1,6)
Generalizando isto, podemos mostrar que:
Crep(m,p) = C(m+p-1,p)

Propriedades das combinaes

O segundo nmero, indicado logo acima por p conhecido como a taxa que define a
quantidade de elementos de cada escolha.
Taxas complementares
C(m,p)=C(m,m-p)
Exemplo: C(12,10) = C(12,2)=66.

Relao do tringulo de Pascal

C(m,p)=C(m-1,p)+C(m-1,p-1)
Exemplo: C(12,10)=C(11,10)+C(11,9)=605

Nmero Binomial
O nmero de combinaes de m elementos tomados p a p, indicado antes por C(m,p)
chamado Coeficiente Binomial ou nmero binomial, denotado na literatura cientfica
como:

Exemplo: C(8,2)=28.
Extenso: Existe uma importante extenso do conceito de nmero binomial ao conjunto
dos nmeros reais e podemos calcular o nmero binomial de qualquer nmero real r que
seja diferente de um nmero inteiro negativo, tomado a uma taxa inteira p, somente que,

neste caso, no podemos mais utilizar a notao de combinao C(m,p) pois esta
somente tem sentido quando m e p so nmeros inteiros no negativos. Como
Pi=3,1415926535..., ento:

A funo envolvida com este contexto a funo gama. Tais clculos so teis em
Probabilidade e Estatstica.

Teorema Binomial
Se m um nmero natural, para simplificar um pouco as notaes, escreveremos mp no
lugar de C(m,p). Ento:
(a+b)m = am+m1am-1b+m2am-2b2+m3am-3b3+...+mmbm
Alguns casos particulares com m=2, 3, 4 e 5, so:
(a+b)2 = a2 + 2ab + b2
(a+b)3 = a3 + 3 a2b + 3 ab2 + b3
(a+b)4 = a4 + 4 a3b + 6 a2b2 + 4 ab3 + b4
(a+b)5 = a5 + 5 a4b + 10 a3b2 + 10 a2b3 + 5 ab4 + b5
A demonstrao segue pelo Princpio da Induo Matemtica.
Iremos considerar a Proposio P(m) de ordem m, dada por:
P(m): (a+b)m=am+m1am-1b+m2am-2b2+m3am-3b3+...+mmbm
P(1) verdadeira pois (a+b)1 = a + b
Vamos considerar verdadeira a proposio P(k), com k>1:
P(k): (a+b)k=ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk
para provar a propriedade P(k+1).
Para que a proposio P(k+1) seja verdadeira, deveremos chegar concluso que:
(a+b)k+1=ak+1+(k+1)1akb+(k+1)2ak-1b2+...+(k+1)(k+1)bk+1
(a+b)k+1= (a+b).(a+b)k

(a+b).[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk]
a.[ak+k1ak-1b+k2ak-2 b2+k3ak-3b3+...+kkbk]
+b.[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kk bk]
ak+1+k1akb+k2ak-1b2+k3ak-2b3+...+kkabk
+akb+k1ak-1b2+k2ak-2 b3+k3ak-3b4+...+kkbk+1
ak+1+[k1+1]akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3
+[k4+k3] ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1
ak+1+[k1+k0] akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3
+[k4+k3]ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1

=
=
=
=
=

Pelas propriedades das combinaes, temos:

k1+k0=C(k,1)+C(k,0)=C(k+1,1)=(k+1)1
k2+k1=C(k,2)+C(k,1)=C(k+1,2)=(k+1)2
k3+k2=C(k,3)+C(k,2)=C(k+1,3)=(k+1)3
k4+k3=C(k,4)+C(k,3)=C(k+1,4)=(k+1)4
... ... ... ...
kk-1+kk-2=C(k,k-1)+C(k,k-2)=C(k+1,k-1)=(k+1)k-1
kk+kk-1=C(k,k)+C(k,k-1)=C(k+1,k)=(k+1)k
E assim podemos escrever:
(a+b)k+1=

ak+1+(k+1)1akb + (k+1)2ak-1b2 + (k+1)3ak-2b3

+(k+1)4ak-3b4 +...+ (k+1)k-1a2bk-1 + (k+1)kabk + kkbk+1

que o resultado desejado.

_________________________________________________________________-

Exerccios:
Arranjo, Permutao e Combinao

Gostaria de ajuda no seguinte exerccio:

1) Pedro e Paulo esto em uma sala que possui 10 cadeiras dispostas em
uma fila. O nmero de diferentes formas pelas quais Pedro e Paulo podem
escolher seus lugares para sentar, de modo que fique ao menos uma

cadeira vazia entre eles, igual a:

a) 80
b) 72
c) 90
d) 18
e) 56
Gabarito: b)
Se puderem me explicar passo a passo como fazer agradeo. Obrigado.

Danilo Vilela
Ver Perfil Pblico
Pesquisar todos os posts Danilo Vilela
#2
Tue, 16/03/10, 11:26 PM
Registrado em:
05/11/08
[gibo]

Localizao: sprofi
Posts: 657

Re: Arranjo, Permutao e Combinao

__________
P: Pedro
B: Bino
basta calcular o total de arranjos possveis em que Pedro e Bino podem se
sentar e subtrair da quantidade de arranjos em que eles sentam sem que
tenham uma cadeira vazia entre eles:
total de arranjos possveis:
A10,2 = 90
arranjos em que eles sentam sem cadeira entre eles: pode ser calculando
como se Pedro e Bino sentassem juntos, em 9 posies:

PB _ _ _ _ _ _ _ _ ==> 9
PP _ _ _ _ _ _ _ _ ==> 9
que totalizam 18 arranjos
logo, o total de arranjo :
90 - 18 = 72

[gibo]
Ver Perfil Pblico
Pesquisar todos os posts [gibo]
#3
Wed, 17/03/10, 11:45 AM
Danilo Vilela

Registrado em:
29/10/09
Posts: 115

Re: Arranjo, Permutao e Combinao

S uma dvida:
Onde voc diz:
PB _ _ _ _ _ _ _ _ ==> 9
PP _ _ _ _ _ _ _ _ ==> 9
No seria:
PB _ _ _ _ _ _ _ _ ==> 9
BP _ _ _ _ _ _ _ _ ==> 9
No consegui compreender esse finalzinho. Se puder me explicar. No sei
se tem jeito com desenho, pois se tiver fica mais fcil o entendimento.
Obrigado.

Danilo Vilela

Ver Perfil Pblico

Pesquisar todos os posts Danilo Vilela
#4
Wed, 17/03/10, 12:09 PM
Registrado em:
05/11/08
[gibo]

Localizao: sprofi
Posts: 657

Re: Arranjo, Permutao e Combinao

Citao:
Postado Originalmente por Danilo Vilela
S uma dvida:
Onde voc diz:
PB _ _ _ _ _ _ _ _ ==> 9
PP _ _ _ _ _ _ _ _ ==> 9
No seria:
PB _ _ _ _ _ _ _ _ ==> 9
BP _ _ _ _ _ _ _ _ ==> 9
No consegui compreender esse finalzinho. Se puder me explicar. No sei
se tem jeito com desenho, pois se tiver fica mais fcil o entendimento.
Obrigado.
cada _ representa uma cadeira
realmente onde est PP, leia-se BP
PB ou BP representa Predro e Bino na 'mesma cadeira'
assim, como se houvesse 9 cadeiras; assim sendo h 9 possibilidades na
ordem PB e 9, na ordem BP, totalizando 9 + 9 = 18 possibilidades

O Planeta que lhe representa o Sol, e est Ardente em Leo, isso

significa que voc quer um relacionamento srio e fixo,