Documente Academic
Documente Profesional
Documente Cultură
É importante você notar que, somente em alguns poucos casos bem Permutações Simples
salientados, estaremos interessados em “quais” agrupamentos São agrupamentos que podemos formar com os elementos de um
podemos formar. Na maioria esmagadora das vezes o que conjunto de modo que todos os elementos deste conjunto apenas
estudaremos em análise combinatória é o total desses agrupamentos, trocam de lugar entre si. Portanto o que distingue duas permutações é
ou seja, seu número, sua quantidade. apenas a ordem dos elementos. Note que a ordem é importante!
Antes de enunciarmos este princípio, preste bem atenção no tipo de Permutações com Repetição
situação em que você deverá usá-lo. Suponha que você irá realizar É quando se permite a repetição de elementos no arranjo. Mas lembre-
uma ação qualquer (qualquer coisa). Suponha também que há se de que todos os elementos devem apenas trocar de lugar entre si.
efetivamente possibilidades distintas para o seu propósito. O princípio Eis a fórmula:
fundamental se faz útil lhe mostrando o total de maneiras de concluir
sua ação. Para isso você deve decompor a ação em etapas n!
independentes, verificar quantas são as possibilidades de cada etapa Pnn1 ;n 2 ;n 3 ; ... =
e, em seguida, multiplicar os números de possibilidades de todas as n1 ! . n 2 ! . n 3 ! . ...
etapas.
Seja uma experiência que pode ser dividida em “n” etapas sucessivas
e independentes entre si (E1, E2, E3, ... , En), sendo p1, p2, p3, ... , pn os Permutações Circulares
números de possibilidades de cada etapa, respectivamente. Então o Dá-se esse nome às permutações em que os elementos estão
total de modos de se realizar esta experiência é p1 . p2 . p3 . ... . pn. dispostos de maneira circular ou aproximadamente circular. Lembre-se
novamente que, sendo uma permutação, os elementos envolvidos
apenas trocarão de lugar entre si. Eis a fórmula:
O princípio fundamental da contagem é necessário em análise
combinatória, mas não é suficiente. Há certos tipos de problemas nos
quais a simples aplicação direta deste princípio ou é pouco prática Pn = (n − 1)!
(muito demorada e complicada) ou é impossível. Tais problemas
exigem uma abordagem mais específica. É aí que entram em ação as
fórmulas! Lê-se: Permutações circulares de n elementos.
Entretanto, como dissemos antes, o princípio fundamental é a base de
tudo em análise combinatória, por isso todas as fórmulas que veremos Obs.: Não abordaremos Permutações Circulares com Elementos
têm suas deduções feitas a partir deste princípio. As fórmulas que Repetidos neste material.
estudaremos fazem referência aos três tipos mais importantes de
agrupamentos: Arranjos, Permutações e Combinações. Estudaremos
com detalhes Arranjos Simples, Arranjos com repetição, Permutações Combinações Simples
Simples, Permutações com repetição, Permutações circulares, Chamamos de combinações simples os agrupamentos que podemos
Combinações Simples e combinações com elementos repetidos. formar com os elementos de um conjunto levando em consideração
apenas sua natureza sem repetir elemento algum. Portanto, duas
Arranjos Simples combinações diferem entre si apenas pela natureza e não pela ordem
de seus elementos. Então agora, a ordem NÃO é importante!
PRÉ-VESTIBULAR E ESCOLAS MILITARES (IME, ITA, ESCOLA NAVAL, EFOMM, EEAr E AFA)
Tv. Castelo Branco, 819 – Fone: 3269-1000 / São Brás 1
* ATENÇÃO: Copiar é CRIME. Art. 184 do código Penal e Lei n° 5998/73
1o lema de Kaplansky
O primeiro lema de Kaplansky é um caso especial de combinações 1 1 1 1 1 1 ( −1) n
envolvendo números consecutivos onde devemos obedecer uma (PC) n = n!. − + − + − + ... +
restrição bem interessante: em cada combinação não podemos ter 0! 1! 2! 3! 4! 5! n!
números consecutivos dispostos lado a lado. Isto é, olhando para as
combinações não há números consecutivos lado a lado em ordem
alguma considerada. Podemos pensar erroneamente que essa
situação só ocorre com números, mas é possível adaptá-la para outras Partições ordenadas
situações. Chamamos de partição ordenada de um conjunto não nulo A qualquer,
Eis a fórmula: toda seqüência ordenada formada por n subconjuntos de A ,
n ≤ n(P(A)), que satisfazem as seguintes condições:
n − p + 1 (n − p + 1)!
F(n;p) = = (I) Ai ∩A j=∅ para i ≠ j;
p p!(n − 2p + 1)! n
(II) U Ai = A .
i =1
2o lema de Kaplansky Obs.:
Trata-se novamente de um tipo especial de combinação onde os a) Chama-se partição ordenada, pois leva-se em consideração a
elementos de cada combinação, além de não poderem ser ordem.
consecutivos estando lado a lado, também estão dispostos de maneira
PRÉ-VESTIBULAR E ESCOLAS MILITARES (IME, ITA, ESCOLA NAVAL, EFOMM, EEAr E AFA)
Tv. Castelo Branco, 819 – Fone: 3269-1000 / São Brás 1
* ATENÇÃO: Copiar é CRIME. Art. 184 do código Penal e Lei n° 5998/73
b) se por acaso a ordem não for considerada, temos uma partição não
ordenada. Ex.: {A1; A3; A5; A11} com n = 4. Os algarismos são movidos mecanicamente de forma que, para cada
“leitora”, o relógio consome uma unidade de energia. Assim para
Soluções inteiras e não negativas de uma equação linear passar de para o minuto seguinte
00 00 , são
23 59
Considerando uma equação linear com n variáveis do tipo x1 + x2 + x3
+ consumidas 4 unidades. O número de unidades de energia
+ ... + xn = k, o número de solução inteiras e positivas dessa equação, consumidas por dia é:
é dado por:
a) 40 b) 1440 c) 1608 d) 1611 e) 1632 (alternativa b)
Nesta apostila, não me preocupei com as demonstrações das fórmulas 8- (UFCE) A quantidade de números inteiros compreendidos entre
envolvidas. Isto não significa que não dou importância a elas (muito 30.000 e 65.000 que podemos formar utilizando somente os
pelo contrário!). O aluno mais interessado deve procurar o professor algarismos 2, 3, 4, 6 e 7, de modo que não figurem algarismos
em sala de aula ou entrar em contato pelo e-mail coimix@uol.com.br repetidos, é:
(Coimbra) para obtê-las bem como para tratar de eventuais discussões
e dúvidas. a) 48 b) 66 c) 96 d) 120 e) 540 (alternativa b)
4- (Cesgranrio-RJ) Em um computador digital, um bit é um dos 13- (Mack-SP) Em uma sala há 8 cadeiras e 4 pessoas. O número de
algarismos 0 ou 1 e uma palavra é uma sucessão de bits. O número modos distintos das pessoas ocuparem as cadeiras é:
de palavras distintas de 32 bits é:
a) 1680 b) 8! c) 8.4! d) 8!/4 e) 32 (alternativa a)
a) 2(232 – 1) b) 232 c) 496 d) 322 e) 64 (alternativa b)
14- (Santa casa-SP) Um banco de sangue catalogou 50 doadores,
5- (Fuvest-SP) Um relógio digital marca horas e minutos. assim distribuídos: 19 com sangue tipo O, 23 com fator Rh- e 11 com
tipo diferente de O e com fator Rh+. De quantas maneiras pode-se
A B C D
horas minutos
PRÉ-VESTIBULAR E ESCOLAS MILITARES (IME, ITA, ESCOLA NAVAL, EFOMM, EEAr E AFA)
Tv. Castelo Branco, 819 – Fone: 3269-1000 / São Brás 1
* ATENÇÃO: Copiar é CRIME. Art. 184 do código Penal e Lei n° 5998/73
selecionar três doadores desse grupo que tenham sangue de tipo prêmio. Se os prêmios forem iguais, a distribuição poderá ser feita de
diferente de O, mas com fator Rh-? k + 20 maneiras, mas, se os prêmios forem distintos, a distribuição
poderá ser feita de 4k – 10 maneiras. O valor de n é:
a) 1140 b) 2280 c) 4495 d) 5984 e) 6840 (alternativa
a) a) 8 b) 10 c) 15 d) 25 e) 40 (alternativa b)
15- (Mack-SP) Um grupo de 12 pessoas, onde temos somente dois 24- (PSS 2004) Durante uma viagem, foram sorteados, entre os 300
paulistas, é dividido em dois grupos de 6 pessoas de modo que fique passageiros do navio, três brindes, que eram viagens para 3 diferentes
um paulista em cada grupo. O número de formas de ocorrer esta lugares. Pelo critério da empresa, a pessoa que ganhasse um brinde
divisão é: era eliminada para o outro sorteio. Dessa forma, o número de
maneiras distintas de realização do sorteio é dado por:
a) 180 b) 200 c) 252 d) 504 e) 300 (alternativa d)
a) A3300 b) C300,3 c) 3003 d) 300! e) C300
3 .C 2 .C 3
299 298
16- (PUC-SP) Na saída de um cinema, foram consultadas 40 pessoas
sobre o filme a que acabavam de assistir. Os resultados obtidos foram (alternativa a)
os seguintes: 27 pessoas gostaram do filme, 5 homens não gostaram
e 12 mulheres gostaram. A gerência desse cinema deseja distribuir, 25- (FEI) Caminhando sempre para direita ou para cima, sobre a rede
entre as pessoas consultadas, cinco ingressos para um próximo filme. da figura, de quantas maneiras se pode ir do ponto A até a reta BC?
De quantos modos pode ser feita essa distribuição, se cada pessoa
deve receber no máximo um ingresso e exatamente três ingressos
devem ser dados a mulheres que não gostaram do filme?
18- (UFPA) Quantos paralelogramos são determinados por um 26- (Vunesp) Seja n um número natural escrito com três algarismos a,
conjunto de sete retas paralelas, interceptando um outro conjunto de b e c. Seja S = a + b + c. A soma de todos os números de três
quatro retas paralelas? algarismos que se obtém permutando os algarismos de n é igual ao:
a) 3 b) 4 c) 5 d) 6 e) 7 (alternativa c) 27- (UFPA) João e Maria vão sentar-se à mesma fila de um cinema. A
fila tem 8 cadeiras, todas vazias. Como não querem sentar-se em
20- (Fatec-SP) Um grupo formado por quatro rapazes e uma senhorita cadeiras vizinhas, de quantas maneiras poderão sentar-se?
vão visitar uma exposição de arte. Um dos rapazes é um perfeito
cavalheiro e, portanto, não passa pela porta da sala de exposições a) 64 b) 56 c) 48 d) 42 e) 40 (alternativa d)
sem que a senhorita já o tenha feito. O número de modos pelos quais
eles podem entrar no recinto é: 28- (Consart) De quantas maneiras três casais podem ocupar seis
cadeiras, dispostas em fila, de tal forma que as duas extremidades
a) 120 b) 60 c) 48 d) 24 e) 6 (alternativa b) sejam ocupadas por homens?
23- (Santa casa-SP) Dois prêmios devem ser distribuídos entre n a) 110.400
pessoas, de modo que uma mesma pessoa não receba mais que um b) 117.600
PRÉ-VESTIBULAR E ESCOLAS MILITARES (IME, ITA, ESCOLA NAVAL, EFOMM, EEAr E AFA)
Tv. Castelo Branco, 819 – Fone: 3269-1000 / São Brás 1
* ATENÇÃO: Copiar é CRIME. Art. 184 do código Penal e Lei n° 5998/73
c) 117.453 (alternativa e)
d) 970.200
e) 124.950
a) 36 b) 48 c) 60 d) 72 e) 90 (alternativa d)
37-
38
a) 24 . 32 . 5
b) 24 . 33
c) 25 . 3 . 7 (alternativa c)
d) 25 . 32
e) n.d.a.
a) 2 horas e 16 minutos.
b) 1 horas e 40 minutos.
c) 3 horas e 48 minutos. (alternativa d)
d) 3 horas e 12 minutos.
e) 2 horas e 30 minutos.
PRÉ-VESTIBULAR E ESCOLAS MILITARES (IME, ITA, ESCOLA NAVAL, EFOMM, EEAr E AFA)
Tv. Castelo Branco, 819 – Fone: 3269-1000 / São Brás 1