Scribd
Carregar
42 visualizações14 páginas

Análise Combinatória

Este documento apresenta conceitos de combinatória e probabilidade, incluindo fatorial, permutações, arranjos e combinações. São apresentados exemplos e exercícios para ilustrar esses conceitos.

Enviado por

Celso Berredo
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd
42 visualizações14 páginas

Análise Combinatória

Este documento apresenta conceitos de combinatória e probabilidade, incluindo fatorial, permutações, arranjos e combinações. São apresentados exemplos e exercícios para ilustrar esses conceitos.

Enviado por

Celso Berredo
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 14

ANÁLISE COMBINATÓRIA

FATORIAL

5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
2! = 2.1 = 2
1! = 1
0! = 1 CONVENÇÃO

n! = n.(n  1) . (n  2) . (n  3). .... 2 . 1

Exemplo: Calcular o valor de: 10! 10.9. 8!


c) = = 90
8!
a) 4! + 3! b) 7! Observe que: 8!
24 + 6 7.6.5.4.3.2.1 4!+3!  7!
30 5040
(n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3)....
(n + 1)! = (n + 1).n.(n – 1)!

O conjunto solução de: Determine a soma dos valores


de m que satisfazem a equação
d)
50!49! (n  1)! (m – 3)! = 1
 210 é:
49! (n  1)!

50.49! – 49! (m – 3)! = 1! ou (m – 3)! = 0!


(n  1)!
49!  210 m–3=1 m–3=0
(n  1)! m=3
m=4
49!(50 – 1) (n + 1).n.(n – 1)!
= 210
49! (n – 1)! Logo a soma dos valores de m é 7

(n + 1).n = 210
49
n2 + n – 210 = 0

n’ = 14 n’’ = - 15
(não convém)
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
O princípio fundamental da contagem, ou princípio multiplicativo,
estabelece um método indireto de contagem de um determinado evento,
sem que haja a necessidade de descrever todas as possibilidades.
Pode ser enunciado dessa forma:

Se um Evento E pode acontecer por n etapas sucessivas e


independentes de modo que:
E1 é o número de possibilidades da 1ª Etapa
E2 é o número de possibilidades da 2ª Etapa
:
:
En é o número de possibilidades da n-ésima Etapa
Então E1 . E2 . ......... .Ek é o número total de possibilidades do evento ocorrer.

Quantas placas para identificação de veículos podem ser confeccionadas


com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que não há nenhuma restrição.)

26 26 26 10 10 10 10 = 175. 760. 000


Quantos números de telefones com sete algarismos e prefixo 244 podem
ser formados ?

Alguns números possíveis Usando o princípio fundamental da contagem:

244 3215
244 5138 10 10 10 10
244 0008 244
244 2344
244 0000
: = 10 000 números
:
:

fixo
Numa olimpíada de Matemática concorrem 100 participantes e serão
atribuídos dois prêmios, um para o 1º lugar e outro para o 2º lugar. De
quantas maneiras poderão ser distribuídos esses prêmios?

100 99
= 9900 maneiras
USA TODOS ELEMENTOS PERMUTAÇÃO

ARRANJO
IMPORTA ORDEM
NÃO USA TODOS ELEMENTOS

COMBINAÇÃO
NÃO IMPORTA ORDEM

p n! p n!
FORMULÁRIO Pn = n! A  C 
n (n  p)! n (n  p)!p!
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

01) ( UFSC ) Numa circunferência são tomados 8 pontos distintos. Ligando-se dois
quaisquer desses pontos, obtém-se uma corda. O número total de cordas assim
formadas é:

n = 8 “total” A
C p n!
p = 2 “usa” C 
n (n  p)!p!
8!
C2   28
8 (8  2)!2!

Corda AC = CA

COMBINAÇÃO
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

03)Quanto aos anagramas da palavra NÚMERO, determine:

a) Total de Anagramas c)O número de anagramas que possuem “N, U, M”


juntas.
Pn = n!
N U M ERO X ERO
P6 = 6!
P6 = 720 P3 . P4

b)O número de anagramas 3!.4!


que começam em “N” e
terminam em “O” 6 . 24 = 144

N O d)O número de anagramas que possuem “N, U, M”


juntas e nessa ordem.

{U, M, E, R} P4 = 4! = 24
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

04) Determine o número de anagramas da palavra CARCARÁ (não considere o


acento)

7!
P 3,2,2   210
7 3! 2! 2!
05) ( ITA ) O número de soluções inteiras e não negativas da equação
x + y + z + w = 5 é:

8!
P 5,3   56
8 5 ! 3!
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

06) Os presentes a determinada reunião, ao final da mesma, cumprimentam-se


mutuamente, com aperto de mão. Os cumprimentos foram em número de 28. O
número de pessoas presentes à reunião é:

n!
n = x “total” Cp 
n (n  p)!p!
p = 2 “usa”
x!
José – Carlos Carlos – José 28 
(x  2)!2!
COMBINAÇÃO 28 
x(x - 1)(x - 2)
(x  2)!2.1

56 = x2 - x

x2 – x – 56 = 0

x=8
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

07) ( UEL-PR ) Seis gremistas e um certo número de colorados assistem a um Grenal.


Com o empate final, todos os colorados cumprimentam-se entre si uma única vez, e
todos os gremistas cumprimentam-se entre si uma única vez,havendo no total 43
cumprimentos. O número de colorados é:

C2  C2
x  43
6
6! x!
  43
(6  2)!2! (x  2)!2!

x(x - 1)(x - 2)
15   43
(x  2)!2.1

x2 – x =56

x2 – x – 56 = 0

x=8
USA TODOS ELEMENTOS  PERMUTAÇÃO

 ARRANJO Importa ordem


NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO Não Importa ordem

08) ( UFSC ) Assinale a(s) proposição(ões) CORRETA(S).

2 04. Numa sala estão 5 professores e 6


01. A equação A x = 12 não possui solução. alunos. O número de grupos que
A 2x  12 podemos formar, tendo 2
professores e 3 alunos, é 30.
x!
 12
(x  2) ! F ou  + C2 . C3 F
5 6
x(x  1)(x  2) !
 12
ex 10 . 20  200
(x  2) !
x(x – 1) = 12 08. Na final do revezamento 4 x 100 m
x2 – x – 12 = 0 livre masculino, no Mundial de Natação,
x1 = 4 ou x2 = – 3 (não serve). em Roma 2009, participaram: Estados
Unidos, Rússia, França, Brasil, Itália,
02. Com a palavra CAJU podemos formar África do Sul, Reino Unido e Austrália. Os
24 anagramas distintos modos pelos quais poderiam ter
sido distribuídas as medalhas de ouro,
Pn = n! prata e bronze são em número de 56.
V
P4 = 4! = 24
ARRANJO  P.F.C
F
8 7 6
=336
09) ( UFSC-2009 ) Assinale a(s) proposição(ões) CORRETA(S).

01. Em uma clínica médica trabalham cinco médicos e dez enfermeiros. Com esse
número de profissionais é possível formar 200 equipes distintas, constituídas
cada uma de um médico e quatro enfermeiros.
5! 10 ! F
C 15 . C 10
4
 .  5 .210  1050
4 !.1 ! 6 !. 4 !
02. Entre os anagramas da palavra ÁGUA, 6 começam por consoante. (não
considere o acento)

3!
P32  3 F
2!

04. A partir de 12 pontos distintos marcados numa circunferência podem ser


feitos 440 triângulos unindo-se três desses pontos.

12 !
3
C 12   220 F
9 !. 3 !
08. O total de números pares que se obtém permutando os algarismos 1, 2, 2,
5, 5, 5 e 6 é 180.
Terminados em 2
6!
P63   120
3!  TOTAL: 180 V
Terminados em 6 6!
P63,2   60
3 ! .2 !

Você também pode gostar

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy