1

RACIOCNIO LGICO:
1 Lgica sentencial e de primeira ordem.

Lgica de Primeira Ordem
1. Sintaxe

Introduo

A linguagem da lgica proposicional no adequada para representar relaes entre objetos. Por
exemplo, se fssemos usar uma linguagem proposicional para representar "Joo pai de Maria e
Jos pai de Joo" usaramos duas letras sentenciais diferentes para expressar idias
semelhantes (por exemplo, P para simbolizar "Joo pai de Maria "e Q para simbolizar "Jos
pai de Joo" ) e no estaramos captando com esta representao o fato de que as duas frases
falam sobre a mesma relao de parentesco entre Joo e Maria e entre Jos e Joo. Outro
exemplo do limite do poder de expresso da linguagem proposicional, sua incapacidade de
representar instncias de um propriedade geral. Por exemplo, se quisssemos representar em
linguagem proposicional "Qualquer objeto igual a si mesmo " e "3 igual a 3", usaramos
letras sentenciais distintas para representar cada uma das frases, sem captar que a segunda frase
uma instncia particular da primeira. Da mesma forma, se por algum processo de deduo
chegssemos concluso que um indivduo arbitrrio de um universo tem uma certa
propriedade, seria razovel querermos concluir que esta propriedade vale para qualquer
indivduo do universo. Porm, usando uma linguagem proposicional para expressar "um
indivduo arbitrrio de um universo tem uma certa propriedade " e "esta propriedade vale para
qualquer indivduo do universo" usaramos dois smbolos proposicionais distintos e no
teramos como concluir o segundo do primeiro.
A linguagem de primeira ordem vai captar relaes entre indivduos de um mesmo universo de
discurso e a lgica de primeira ordem vai permitir concluir particularizaes de uma
propriedade geral dos indivduos de um universo de discurso, assim como derivar
generalizaes a partir de fatos que valem para um indivduo arbitrrio do universo de discurso.
Para ter tal poder de expresso, a linguagem de primeira ordem vai usar um arsenal de smbolos
mais sofisticado do que o da linguagem proposicional.
Considere a sentena "Todo objeto igual a si mesmo ".
Esta sentena fala de uma propriedade (a de ser igual a si mesmo) que vale para todos os
indivduos de um universo de discurso, sem identificar os objetos deste universo.
Considere agora a sentena "Existem nmeros naturais que so pares".
Esta sentena fala de um propriedade (a de ser par) que vale para alguns (pelo menos um dos)
indivduos do universo dos nmeros naturais, sem, no entanto, falar no nmero" 0" ou "2" ou
"4",etc em particular.
2

Para expressar propriedades gerais (que valem para todos os indivduos) ou existenciais (que
valem para alguns indivduos) de um universo so utilizados os quantificadores (universal) e
- (existencial), respectivamente. Estes quantificadores viro sempre seguidos de um smbolo de
varivel, captando, desta forma, a idia de estarem simbolizando as palavras "para qualquer" e
"para algum".
Considere as sentenas:
- "Scrates homem"
- "Todo aluno do departamento de Cincia da Computao estuda lgica"
A primeira frase fala de uma propriedade (ser homem) de um indivduo distinguido ("Scrates")
de um domnio de discurso. A segunda frase fala sobre objetos distiguidos "departamento de
Cincia da Computao" e "lgica". Tais objetos podero ser representados usando os smbolos
, soc para "Scrates", cc para "departamento de Cincia da Computao", lg para "lgica".Tais
smbolos so chamados de smbolos de constantes.
As propriedades "ser aluno de ", "estuda" relacionam objetos do universo de discurso
considerado, isto , "ser aluno de " relaciona os indivduos de uma universidade com os seus
departamentos, "estuda" relaciona os indivduos de uma universidade com as matrias. Para
representar tais relaes sero usados smbolos de predicados (ou relaes). Nos exemplos
citados podemos usar Estuda e Aluno que so smbolos de relao binria. As relaes unrias
expressam propriedades dos indivduos do universo ( por exemplo "ser par","ser homem"). A
relao "ser igual a" tratata de forma especial, sendo representada pelo smbolo de igualdade
~.
Desta forma podemos simbolizar as sentenas consideradas nos exemplos da seguinte forma:
- "Todo mundo igual a si mesmo " por x x~x;
- "Existem nmeros naturais que so pares" por -xPar(x);
- "Scrates homem" por Homem(soc);
- "Todo aluno do departamento de Cincia da Computao estuda lgica" porx(Aluno(x,cc)
Estuda (x,lg)).

J vimos como representar objetos do domnio atravs de constantes.Uma outra maneira de
represent-los atravez do uso de smbolos de funo.
Por exemplo podemos representar os nmeros naturais "1", "2", "3", etc atravs do uso de
smbolo de funo, digamos, suc, que vai gerar nomes para os nmeros naturais "1", "2", "3",
etc. a partir da constante 0, e. g., "1" vai ser denotado por suc(0), "3" vai ser denotado por
suc(suc(suc(0))), etc. Seqncias de smbolos tais como suc(0) e suc(suc(suc(0))) so chamadas
termos.
Assim, a frase "Todo nmero natural diferente de zero sucessor de um nmero natural" pode
ser simbolizada por x(x~0 -ysuc(y)~x).

3

Definies

Os smbolos de funo e de predicado tem aridades que dependem de quantos so seus
argumentos. Uma maneira simples de indicar a aridade de um smbolo de funo f ou de um
smbolo de predicado P usar um smbolo de tipo s e indicar que f n-ria por f: s
n
s e que P
n-rio por P: s
n
. Note que um elemento distinguido u de um universo pode ser considerado
como uma funo de aridade zero, assim, os smbolos de constante podem ser declarados,
usando a notao acima, como c: s
0
s. Desta forma temos suc: s
1
s ou mais simplesmente,
suc: ss, Par: s, Aluno: s
2
e 0: s
0
s.
Os smbolos de constantes, funes e predicados so chamados de smbolos no lgicos de uma
linguagem de primeira ordem.
O elenco dos smbolos no lgicos de uma linguagem de primeira ordem , junto com suas
respectivas aridades chamado de assinatura.
Daremos a seguir as definies dos conceitos discutidos acima.

Def Sin1
Uma assinatura de uma linguagem de primeira ordem (mono sortida)
1
consiste de um conjunto
de seqencias cujos elementos so da forma
f: s
n
s, com n>0 e/ou da forma P: s
n
, com n>0.
Dada uma assinatura a linguagem de primeira ordem com assinatura , L( ), tem como
alfabeto:
- conectivos proposicionais:
(~) negao, . (&) conjuno, v disjuno, dupla implicao e () implicao.
- quantificadores:
quantificador universal e - quantificador existencial
- smbolo de igualdade (opcional): ~
- smbolos de variveis: um conjunto contvel infinito, VAR
- smbolos de predicados de :
o conjunto consistindo do primeiro elemento de cada um das seqncias da forma P: s
n
que
ocorrem em . Para cada n, se P: s
n
ocorre em P chamado de smbolo de predicado n-
rio.
- smbolos de funo de :
o conjunto consistindo do primeiro elemento de cada uma das seqncias da forma f: s
n
s que
ocorrem em . Para cada n, se f: s
n
s ocorre em f chamado de smbolo de predicado
n-rio. Os smbolos de funo 0-ria so chamados de smbolos de constantes.

1
A verso polisortida dos conceitos desta seco sero tratados separadamente.
4

- smbolos de pontuao: "(", ")", "[", "]", "{", "}".
Por conveno usaremos letras maisculas ou palavras da lngua portuguesa inicializadas com
letras maisculas para representar smbolos de predicados
e usaremos letras minsculas ou palavras da lngua portuguesa inicializadas com letras
minsculas para representar smbolos de funo e de variveis.
Como foi mencionado anteriomente, os smbolos de predicados pretendem representar relaes
entre objetos de um mesmo universo de discurso.
A definio de conjunto de frmulas bem formadas de um linguagem de primeira ordem L( )
faz uso do conceito de termos. Os termos pretendem nomear os objetos do universo de discurso.

Definio Sin2
Dada um assinatura , consideremos o conjunto U das seqncias finitas formadas pelos
smbolos de VAR, smbolos de pontuao e os smbolos de funo de . Para cada smbolo de
funo n-rio (n > 0) f, defina F
f
: U
n
U por F
f
(e
1
, ..., e
n
) = f(e
1
, ..., e
n
).

2 Contagem: princpio aditivo e multiplicativo.
Quando duas moedas (consideradas honestas) forem lanadas para cima, os resultados
sero KK, KC, CK e CC onde K significa cara e C significa coroa. Nesta situao
temos 4 possveis resultados. Se no lugar de duas moedas forem usadas 50 moedas, a
listagem dos possveis resultados seria praticamente impossvel pois a quantidade de
resultados 2
50
= 1125899906842624.
No estudo de Probabilidades e Estatstica, situaes como esta so comuns. Para
tornar possvel anlises de casos em que o nmero de elementos envolvidos muito
grande torna-se importante a teoria da formao dos agrupamentos que se intitula
Anlise Combinatria.
Neste captulo sero analisados alguns elementos da Anlise Combinatria
aplicveis Probabilidade e Estatstica.
1 - OS PRINCPIOS FUNDAMENTAIS DA CONTAGEM
1. Princpio Aditivo
Suponha que voc tenha trs conjuntos A, B e C, trs conjuntos disjuntos. O
conjunto A tem 5 elementos, B tem 4 e C tem 3. Existem 5 possibilidades de escolher
um elemento do conjunto A. Da mesma forma, para escolher um elemento dos
conjuntos B e C os nmeros de possibilidades sero 4 e 3, respectivamente. A escolha
de um nico elemento, seja ele de A, ou de B ou de C, o nmero de possibilidades 5
+ 4 + 3 = 12.
Note que, a ocorrncia de um dos eventos no est condicionada ocorrncia do
evento anterior.
Assim que se pode concluir:

5

se existem m
1
possibilidades de ocorrer um evento E
1
, m
2
possibilidades
de ocorrer um evento E
2
e m
3
para ocorrer o evento E
3
, o nmero total de
possibilidades de ocorrer o evento E
1
ou o evento E
2
ou o evento E
3
, ser de m
1
+
m
2
+ m
3
desde que os eventos no apresentem elementos comuns.

A afirmao acima denominada PRINCPIO ADITIVO DE CONTAGEM, e que
pode ser estendido para qualquer quantidade de eventos. O conectivo que caracteriza a
aplicao do princpio aditivo da contagem o conectivo ou, que conforme j foi visto
est associado unio de conjuntos.

Seja ento os conjuntos A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}. Considerando os
eventos E
1
= nmero de A, menor que 7 e E
2
= nmero par pertencente a A, ter-se-:
- E
1
= {1, 2, 3, 4, 5, 6}. O nmero de possibilidades de escolher o evento E
1
igual a 6
pois E
1
tem 6 elementos.
- E
2
= {2, 4, 6, 8, 10}. O nmero de possibilidades de escolher o evento E
2
igual a 5
pois E
2
tem 5 elementos.
Entretanto, o nmero de possibilidades de escolher um nmero menor que 7 ou
par pertencente ao conjunto no ser igual a 11 (= 6 + 5) e sim igual a 8 pois os
elementos 2, 4 e 6 so repetidos nos dois eventos.
Neste caso, o nmero de eventos ser n(E
1
ou E
2
) = n(E
1
) + n(E
2
) -n(E
1
E
2
) = 6 + 5
- 3 = 8, onde n representa o numeral dos conjuntos indicados (quantidade de
elementos do conjunto).
2. Princpio Multiplicativo
A figura a seguir representa estradas que ligam as cidades A at B e B at C.

Como se pode notar existem 4 possveis escolhas (eventos) para ir de A at B e 3 para
se ir de B at C. Ora, para se ir de A at C, passando por B, o nmero de caminhos
ser 4 x 3, pois, para cada escolha de um caminho de A at B teremos 3 escolhas para
ir de B at C.

Em situaes como essa os eventos so dependentes e devem ocorrer
simultaneamente. O que caracteriza a simultaneidade dos eventos o conectivo e .
Observe que no princpio aditivo o conectivo usado o ou.
Generalizando:

sejam E
1
, E
2
, E
3
, ...E
n
, um conjunto de eventos que podem ocorrer de m
1
, m
2
,
m
3
, ... m
n
maneiras diferentes. A quantidade de possibilidades para os eventos E
1

e E
2
e E
3
e .... e E
n
m
1
.m
2
.m
3
. ... .m
n
.

Este princpio chamado PRINCPIO MULTIPLICATIVO DA CONTAGEM.

Seguem algumas aplicaes sobre os princpios aditivo e multiplicativo descritos
6

acima.

Aplicao 1 - O tio de Isabela (que cedeu as fotos para a aula) tem em seu stio 4
frangos, 2 leites e 3 carneiros. De quantas maneiras diferentes poder ele
escolher um frango ou um leito ou um carneiro para a sua ceia de natal?
No caso, os eventos so E1 = {x | x frango}; E2 ={x | x leito} e E3 = {x | x
carneiro}. O nmero de possibilidades de ocorrerem os eventos E1, E2 e E3 so:
4, 2 e 3, respectivamente. Como E1 E2 E3 = , (conjunto vazio - no tm
elementos comuns), o nmero total de possibilidades de ocorrer o evento E1, ou o
evento E2 ou o evento E3 ser 4 + 2 + 3 = 9




Aplicao 2 - Dos 20 alunos de uma classe, 7
foram reprovados em Biologia, 8 em Qumica e 3
foram reprovados nas duas disciplinas . O nmero
de maneiras diferentes de escolher um aluno
reprovado em Biologia ou em Qumica ser igual a
7 + 8 - 3 = 12.
Nesta situao, os eventos so: E1 = {x | x
reprovado em Biologia} e E2 = {x | x reprovado
em Qumica}.
Como n(E1) = 7, n(E2) = 8 e n(E1 E2) = 3, o
nmero de possibilidades de escolher o evento E1
ou o evento E2 ser n(E1) + n(E2) - n(E1 E2) = 7
+ 8 - 3 = 12.

Aplicao 3 - Considere os dgitos 1, 2, 3, 4.
Quantos nmeros de 4 algarismos podem ser
escritos, comeados com o dgito 1 e usando
todos os quatro dgitos?

Existe apenas 1 possibilidade para escolher o
dgito da esquerda (dgito 1).



Para o segundo dgito existem 3 possibilidades (2,3,4) pois o 1 j foi usado. Para
o terceiro dgito existem 2 possibilidades pois j foram escolhidos os dois dgitos
anteriores. Sobra ento apenas 1 possibilidade para o quarto dgito.
Assim, a quantidade de nmeros possveis 1 x 3 x 2 x 1 = 6.

Se na aplicao anterior fosse permitida a repetio de dgitos, a quantidade de
nmeros seria 4 x 4 x 4 x 4 = 256. Explique!

Aplicao 4 - Considerando a palavra "LOGICA" (sem acento mesmo),
determine:
(a) o nmero de anagramas possveis que se podem escrever com suas letras
(anagramas so palavras derivadas de outra usando todas as letras);
Soluo: temos 6 opes de escolhas para a primeira letra. Como j foi escolhida
uma, restam 5 opes para a segunda letra. Assim, duas letras j foram usadas.
Usando o mesmo raciocnio, so ento, 4 letras para a terceira posio, 3 para a
7

quarta posio, 2 para a quinta posio e 1 para a sexta posio. Assim, so 6 x 5
x 4 x 3 x 2 x 1 = 720 anagramas.

(b) quantos anagramas comeam com a letra L?
Soluo: como os anagramas devem comear com a letra L, existe apenas uma
opo para a primeira letra, cinco para a segunda, quatro para a terceira, trs para
a quarta, duas para a quinta e uma para a sexta. So ento: 1 x 5 x 4 x 3 x 2 x 1 =
120 anagramas.

(c) em quantos anagramas, comeados com
onsoante, as vogais aparecem separadas?
Soluo: temos 3 opes para a primeira letra,
trs para a segunda (deve ser vogal), duas para a
terceira (deve ser consoante), duas para a quarta
(deve ser vogal), uma para a quinta (deve ser
consoante) e uma para a sexta posio (deve ser
vogal). Isto resulta num total de 3 x 3 x 2 x 2 x 1
x 1 = 36 anagramas.

EXERC CI OS -
1 - (Analista MPU Administrativa 2004 ESAF)
Quatro casais compram ingressos para oito
lugares contguos em uma mesma fila no teatro.
O nmero de diferentes maneiras em que podem
sentar-se de modo a que
a) homens e mulheres sentem-se em lugares
alternados; e que,
b) todos os homens sentem-se juntos e que todas
as mulheres sentem-se juntas, so,
respectivamente,
a) 1112 e 1152. b) 1152 e 1100. c) 1152 e
1152. d) 384 e 1112. e) 112 e 384.

2 - (Fiscal Trabalho 98 ESAF) Trs rapazes e
duas moas vo ao cinema e desejam se sentar,
os cinco, lado a lado, na mesma fila. O nmero
de maneiras pelas quais eles podem distribuir-se
nos assentos de modo que as duas moas fiquem
juntas, uma ao lado da outra, igual a:
a) 2 b) 4 c) 24 d) 48 e) 120



3 - (BNB 2002 FCC) Apesar de todos os caminhos levarem a Roma, eles passam
por diversos lugares antes. Considerando-se que existem trs caminhos a seguir
quando se deseja ir da cidade A para a cidade B, e que existem mais cinco opes
da cidade B para Roma, qual a quantidade de caminhos que se pode tomar para ir
de A at Roma, passando necessariamente por B?
a) Oito b) Dez c) Quinze d) Dezesseis e) Vinte

4 - (AFCE TCU 99 ESAF) A senha para um programa de computador consiste
em uma seqncia LLNNN, onde L representa uma letra qualquer do alfabeto
8

normal de 26 letras e N um algarismo de 0 a 9. Tanto letras como algarismos
podem ou no ser repetidos, mas essencial que as letras sejam introduzidas em
primeiro lugar, antes dos algarismos. Sabendo que o programa no faz distino
entre letras maisculas e minsculas, o nmero total de diferentes senhas
possveis dado por:
a) 2
26
.3
10
b) 26
2
.10
3
c) 22
6
. 210 d) 26! .10! e) C
26,2
. C
10,3



5 - (Analista de Oramento MARE 99
ESAF) Para entrar na sala da diretoria de
uma empresa preciso abrir dois cadeados.
Cada cadeado aberto por meio de uma
senha. Cada senha constituda por 3
algarismos distintos. Nessas condies, o
nmero mximo de tentativas para abrir os
cadeados
a) 518 400 b) 1 440 c) 720 d) 120 e)
54
6 - (Oficial de Chancelaria 2002 ESAF)
Chico, Caio e Caco vo ao teatro com suas
amigas Biba e Beti, e desejam sentar-se, os
cinco, lado a lado, na mesma fila. O nmero
de maneiras pelas quais eles podem
distribuir-se nos assentos de modo que Chico
e Beti fiquem sempre juntos, um ao lado do
outro, igual a:
a) 16 b) 24 c) 32 d) 46 e) 48
7 - Para ir de Alexandria a Nadesco devem-
se atravessar dois rios por meio de pontes.
No primeiro rio tem trs pontes e no segundo
tem quatro pontes.
(a) quantos caminhos so possveis para ir de
Alexandria a Nadesco?
(b) quantos caminhos so possveis para
algum que deseje ir de Alexandria a
Nadesco e Retornar a Alexandria?
8 - Ligando as cidades A e B existem cinco linhas de nibus e trs de trem. De
quantos modos diferentes possvel ir da cidade A at a cidade B se a escolha
pode ser de nibus ou de trem?

9 - Carlitos comprou um cofre cujo segredo formado por 3 nmeros. O
vendedor lhe informou apenas que os algarismos usados para os segredos dos
cofres so 1, 3, 5, 7, 8 e 9. Foi informado tambm que o nmero nunca era par.
Qual o nmero mximo de tentativas que Carlitos dever realizar para descobrir
o segredo do cofre se:
(a) no segredo no h dgito repetido?
(b) no segredo possvel repetir dgito?

9



3 Arranjo.
Dados os agrupamentos ABC, ACB e ADB, observe que apesar de ABC e ACB serem
formados pelos mesmos elementos, eles diferem pela ordem. Quanto aos agrupamentos
ABC e ADB, estes diferem pela natureza pois so formados por elementos diferentes.
evidente que se dois agrupamentos apresentam elementos diferentes eles so tambm
diferentes. Entretanto, nem sempre ABC e ACB podem ser considerados como
agrupamentos. Se tomarmos, por exemplo, ABC e ACB so alunos escolhidos para
representar uma classe. Em casos como esse, os grupos ABC e ACB so considerados
como um nico agrupamento. Se A, B e C so algarismos, evidente que ABC
diferente de ACB.
Considerando a ordem e a natureza, so definidos os seguintes tipos de agrupamentos:
ARRANJOS, COMBINAES E PERMUTAES.
(i) ARRANJOS:- so agrupamentos que diferem pela ordem ou pela natureza.
(ii) COMBINAES:- so agrupamentos que diferem apenas pela natureza.

(iii) PERMUTAES:- so agrupamentos que diferem apenas pela ordem. Neste
caso, em cada agrupamento devem figurar todos os elementos do conjunto.

Tomemos por exemplo o conjunto formado por 5 pessoas {Maria, Joo, Jos,
Antnio, Marcela}.
Se dispusermos de 5 lugares e queremos determinar o nmero de formas das cinco
pessoas se assentarem, teremos um caso especfico de PERMUTAO, pois todos
os elementos devem figurar em cada um dos agrupamentos possveis.

Considerando ainda as cinco pessoas do conjunto acima,
se forem escolhidas trs das cinco pessoas para formar uma comisso de
representao da turma, o problema passa a ser resolvido por COMBI NAO,
pois o agrupamento {Maria, Joo, Jos} ser equivalente ao agrupamento {Jos,
Joo, Maria}, pois a comisso ser a mesma.
E,
se resolvermos distribuir trs medalhas, uma de ouro, outra de prata e outra de
bronze para trs das cinco pessoas, a situao ser um exemplo tpico de
ARRANJ OS, pois os agrupamentos {Maria, Joo, Jos} e {Jos, Joo, Maria} so
10

diferentes uma vez que no primeiro caso a medalha de outro cabe a Maria e no
segundo caso, a medalha de ouro caber a Jos.

Os problemas que envolvem ARRANJOS e PERMUTAES podem ser resolvidos
pelo princpio multiplicativo.

CLCULO DO NMERO DE ARRANJOS SEM REPETIO
Seja A = {a, b, c, d} um conjunto com 4 elementos.
Formando todos os agrupamentos com 3 elementos, temos: abc, abd, acb, acd, adb, adc,
bac, bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb,
num total de 24 agrupamentos.
Na formao dos agrupamentos existem 4 possibilidades para cada uma das letras
ocupar a 1 posio. Escolhida essa letra, restam 3 possibilidades para a 2 posio e 2
elementos para a 3 posio.
Desta forma v-se que, pelo princpio multiplicativo, o nmero de agrupamentos, ou o
nmero de arranjos de 4 elementos tomados trs a trs (taxa 3) A
4,3
= 4.3.2 = 24.
Generalizando, para m elementos tomados taxa p, teremos: 1 posio, m
possibilidades, 2 posio, (m - 1) possibilidades, 3 posio, (m - 2), ...., p posio, (m
- p + 1).
Assim, A
m,p
= m(m - 1)(m - 2)(m - 3) ....(m - p + 1),

ou seja: A
m,p
= produto de p fatores tomados em ordem decrescente a partir de m.

Veja um exemplo: A
9,4
= 9 x 8 x 7 x 6 = 3024.

Multiplicando e dividindo a expresso A
m,p
= m(m - 1)(m - 2)(m - 3) ....(m - p + 1) por
todos os inteiros de m - p at 1 resultar:
A
m,p
= [m(m - 1)(m - 2)(m - 3) ....(m - p + 1)(m - p)(m - p - 1) ... 3.2.1]/[(m - p)(m - p -
1) ... 3.2.1].

O produto de todos os inteiros de m at 1 representado por m! que se l fatorial
de m.

Desta forma:
11



Exemplos:
(1) Quantos nmero de quatro algarismos distintos podemos escrever se dispomos
dos apenas dos algarismos 1, 2, 3, 4, 5, 6, 7?
Soluo: devemos levar em conta os seguintes fatos
(i) so 7 algarismos disponveis m = 7;
(ii) em cada nmero so usados quatro algarismos, p = 4;
(iii) no se pode repetir algarismo no mesmo nmero;
(iv) se for trocada a ordem dos algarismos em um nmero, obtm-se um
nmero (agrupamento) diferente.
Assim, a questo trata-se de calcular o nmero de arranjos de sete elementos tomados
quatro a quatro, ou seja A
7,4
.
Aplicando a frmula tem-se: A
7,4
= 7!/(7-4)! = 7.6.5.4.3.2.1/(3.2.1) = 7.6.5.4 = 840.
Portanto, so 840 nmeros possveis.

(2) De quantas maneiras cinco pessoas podem ocupar duas cadeiras?
Soluo: levando em considerao os fatos
(i) so 5 pessoas m = 5;
(ii) so apenas duas cadeira p = 2;
(iii) a mesma pessoa no pode assentar em duas cadeiras ao mesmo tempo;
(iv) escolhidas duas pessoas para as cadeiras, digamos as pessoas A e B, ao
assentar A na primeira cadeira e B na segunda, o resultado seria diferente se B
assentar na primeira e A na segunda cadeira.
Desta forma tem-se A5,2 = 5!/(5 - 2)! = 5.4.3.2.1/3.2.1 = 5.4 = 20. So ento 20 formas
diferentes de distribuir as pessoas pelas cadeiras.

ATENO: digamos que voc disponha de 5 bebidas e deseje criar drinques
com trs bebidas. Situao como essa no pode ser resolvida usando arranjos, pois a
ordem das bebidas no drinque no vai levar a um drinque diferentes. Isto o drinque
ABC igual ao drinque CAB.
4 Permutao
Permutaes dos elementos de um conjunto com m elementos so agrupamentos
que se formam tomando todos os elementos do conjunto e trocando (permutando) as
posies desses elementos. Seja, por exemplo, o conjunto A = {a, b, c}. As permutaes
12

de abc, so: abc, acb, bac, bca, cab, cba. fcil observar que as permutaes nada mais
so que os arranjos de m elementos taxa m. Denotando por P
m
o nmero de
permutaes de m elementos pode-se concluir: P
m
= m(m - 1)(m - 2) ... 3.2.1 ou seja


Exemplos:
1 - Quantos so os anagramas formados com as letras da palavra UNIPAC?
P
6
= 6! = 6.5.4.3.2.1 = 720
2 - Quantos destes anagramas comeam com a letra U?
Como os anagramas devem comear com a letra U, devem-se permutar apenas as 5
outras letras. Neste caso, tem-se P
5
= 5! = 5.4.3.2.1 = 120.
3 - Em quantos anagramas as vogais aparecem separadas pelas consoantes?
A partir do anagrama UNIPAC, permutando apenas as vogais obtm-se P
3
= 3! =
3.2.1 = 6. Para cada distribuio das vogais tem-se P
3
= 6 permutaes das consoantes.
Assim, comeadas com vogais, so 6 x 6 = 36 anagramas. Como os anagramas podem
tambm comear por consoante, o total de anagramas ento 2 x 36 = 72 .

5 Combinao simples e com repetio.
A tabela a seguir mostra os arranjos de 5 elementos (a, b, c, d, e) tomados 3 a 3.

Na tabela os elementos dispostos em cada linha diferem apenas pela natureza.
Assim em cada linha so exibidas as combinaes dos 5 elementos tomados 3 a 3, num
total de 10.
Cada coluna formada pelas permutaes dos elementos que formam cada
agrupamento constante da primeira linha, apresentando 6 elementos por coluna.
Os 60 arranjos, constitudos por todos os elementos do quadro, igual ao produto do
nmero de elementos de cada linha C
5,3
pelo nmero de elementos de cada coluna P
3
.
Em concluso: A
5,3
= C
5,3
. P
3
ou C
5,3
= A
5,3
/P
3

13

Generalizando, C
m,p
= A
m,p
/P
p


Exemplo: Qual o nmero de comisses de 3 alunos que se podem formar tirados em
um conjunto de 7 alunos?
Escolhendo trs alunos em qualquer ordem, a comisso formada ser nica. Assim, a
situao descreve uma aplicao caracterstica de agrupamentos denominados
combinaes. Portanto, C7,4 = 7!/[(7 - 4)!.(4!) = 7.6.5.4.3.2.1/3.2.1.4.3.2.1 =
= 7.5 = 35.

A situao seria diferente se para os trs alunos escolhidos fossem distribudos
presentes diferentes. Pois nesse caso, a distribuio ABC seria diferente da distribuio
CAB. Nesta nova situao teremos uma aplicao de agrupamentos denominados
arranjos.