Você está na página 1de 3

CENTRO DE ESTUDOS PEDAGÓGICOS

Explicações de Matemáticas Prof: Eng.º Manuel Cerqueira


Secundário e Superior Tel. 21 938 94 71 TM : 96 647 58 70
cep@clix.pt
Matemática 12º Ano Combinatória C 1.1
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
Se um certo acontecimento poder ocorrer de n1 maneiras e se , um outro acontecimento poder
ocorrer de n2 maneiras diferentes,..............np maneiras diferentes, então o número de modos
diferentes em que cada um dos acontecimentos podem ocorrer na ordem indicada é :

N = n1 • n2 •....... np

No diagrama ao lado→1º Acontecimento pode ocorrer de 3 maneiras


o 2ª de 2 maneira e o 3ª de 2 maneiras, logo há : 3x2x2=12 maneiras
dos três acontecimentos ocorrerem.

Exemplo2: Um estudante tem que escolher uma língua estrangeira , uma disciplina cientifica e
uma disciplina humanista. Sabendo que há 4 línguas estrangeiras, 8 ciências e 5 disciplinas
humanísticas de quantas formas pode o estudante escolher?
Resposta: N=4x8x5=160
ARRANJOS COM REPETIÇÃO OU COMPLETOS
Arranjo com repetição →de n elementos tomados p a p é definido como sendo o n.º sequências
com repetição de p elementos. A fórmula de cálculo é : A′np = np
Exemplo :Lança-se uma moeda ao ar 3 vezes , quantas sequências diferentes podemos ter?
1º)→2 Hip. 2º)→2 hip 3º)→2Hip. há 2x2x2=23 hipóteses .
FACTORIAL DE UM N.º NATURAL
Definição → Dado um número natural n, chama-se factorial de n e escreve-se n! à seguinte
expressão: n!=n.(n-1).(n-2).......2.1 , convenção: 1!=1 ; 0!=1
Exemplo 7!=7x6x5x4x3x2x1= 5040 5!=5x4x3x2x1=120
Propriedade importante→ (n+1)!=(n+1).n! , Exemplo 6!=6x5!
ARRANJOS SEM REPETIÇÃO
Arranjos sem Repetição→ Dado um conjunto com n elementos. Quantas sequências(interessa a
ordem) sem repetição, de p elementos (p≤n) , se podem formar ?
1º) Há n hipóteses
2º) Há (n-1) hipóteses (pois não há repetição)
3º) Há (n-2) hipóteses n!
.................................. A np = n( n − 1)( n − 2).....( n − p + 1) =
( n − p)!
pº) há (n-p+1) hipóteses
Exemplo A 63 = 6x(6 − 1)(6 − 2) = 120 . Tem p factores
Exemplo →Um grupo de 20 pessoas , 12 homens e 8 senhoras quer organizar um clube de
desporto e lazer. De quantas maneiras se pode constituir a direcção,(tarefas diferenciadas )
formada por 5 elementos, se tem 3 homens e 2 senhoras ?→ N = A 12 3 .A2
8

Permutações→ é um caso particular dos arranjos sem repetição, onde p=n , ou seja, tomamos
todos os elementos. Pn= Ann = n !
As permutações dão o nº de maneiras como se podem distribuir n elementos numa fila.
Exemplo {1,2,3}:Permutações de 3 elementos.→(1,2,3);(1,3,2); (2,1,3); (2,3,1));(3,1,2);(3,2,1)

Permutações circulares→ Nº de maneiras de sentar pessoas numa mesa redonda PCn = (n − 1)!
Nota: Sentamos uma pessoa para “fazer cantos”, depois permuta-se as n-1 pessoas.
CENTRO DE ESTUDOS PEDAGÓGICOS
Explicações de Matemáticas Prof: Eng.º Manuel Cerqueira
Secundário e Superior Tel. 21 938 94 71 TM : 96 647 58 70
cep@clix.pt
Matemática 12º Ano Combinatória C 1.2
COMBINAÇÕES
Combinações→Dado um conjunto com n elementos, quantos subconjuntos de p elementos (p≤n),
é possível formar ?
O nº de subconjuntos de p elementos que é possível formar, chama-se combinações de n
elementos tomados p a p.

()
Cnp = np =
n!
(n − p)!. p !
Exemplo: Dado A={1,2,3,4}, temos subconjuntos com:
0 elementos→ ∅ →1 1 elementos →{1},{2},{3},{4}→4
2 elementos→{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}→6 3 elementos→{1,2,3},{1,2,4},{1,3,4},{2,3,4}→4
4 elementos→{1,2,3,4}→1 Vemos que : C40 = 1 , C14 = 4 , C42 = 6 , C43 = 4 , C44 = 1
DISTINÇÃO ENTRE ARRANJOS E COMBINÇÕES
Para resolver problemas convém ter presente o seguinte:
R|
Há Reposição ⇒ Arranjos completos → A'np = n p
|| R| R|Escolhem- se todos Elementos ⇒ Permutações ⇒ P = n!
n

S|Não há Reposição ⇒ |SInteressa a ordem → S|TEscolhem- se Alguns Elementos ⇒ Arranjos Simples → A n


p =
n!
(n − p)!
|| || n!
Não Interessa a ordem ⇒ Combinações → C =
|T |T
n

(n − p)! p!
p

Nao Ha´ Re p Ha´ Rep


Interessa Ordem A np A´np = n p
Nao Interessa a Ordem Cnp −−−−−−
Exercícios
Problema 1→Com os algarismos 1,3,5,7 , quantos números distintos de três algarismos
diferentes ou não é possível escrever ?

Problema 2→Com os números do conjunto A={0,4,6,8}, quantos números de 3 algarismos ,


repetidos ou não , é possível escrever ?

Problema 3→Lança-se 3 vezes um dado especial (as faces opostas tem o mesmo número) .
Quantas sequências distintas é possível obter ?

Problema 4→De entre 10 pessoas, vai-se fazer uma eleição . Um indivíduo é para presidente, o
outro para secretário. Quantas eleições diferentes é possível fazer?

Problema 5→Com os algarismos {0,1,2,3,4,5} quantos números de 4 algarismos diferentes ,


múltiplos de 5 é possível escrever ?

Problema 6→ Com os algarismos {0,1,2,3,4,5} quantos números pares de 4 algarismos


diferentes ou não , é possível escrever ?

Problema 7→Quantos números maiores que 300 e menores do que 800 é possível escrever com
os elementos do conjunto A={1,3,5,6,7,9} ?
CENTRO DE ESTUDOS PEDAGÓGICOS
Explicações de Matemáticas Prof: Eng.º Manuel Cerqueira
Secundário e Superior Tel. 21 938 94 71 TM : 96 647 58 70
cep@clix.pt
Matemática 12º Ano Combinatória C 1.3

Problema 8→No actual sistema de matriculas dos automóveis , usam-se 4 algarismos e duas
letras. Quantos carros é possível matricular ? . (Considere as 23 letras do alfabeto português)

Problema 9→ Um grupo de 20 pessoas , 12 homens e 8 senhoras quer organizar um clube de


desporto e lazer. De quantas maneiras se pode constituir a direcção,(tarefas diferenciadas )
formada por 5 pessoas se:
a) são todos elegíveis; b) É necessariamente formada por 3 homens e duas senhoras;
c) É só formada por homens; d) É só formada por senhoras.

Problema 10→ Temos 3 homens e 2 mulheres para se sentarem num banco de jardim. De
quantas maneiras se podem sentar as pessoas para que:
a) Não há qualquer restrição. b) Os homens fiquem juntos e as mulheres também.
c) Para que somente as senhoras fiquem juntas. d) As senhoras fiquem juntas.

Problema 11→ Num clube há 10 senhoras e 20 cavalheiros.


a) Quantos grupos distintos de 5 pessoas é possível formar?
b) Quantos grupos distintos de 4 pessoas é possível formar , se ao grupo tem necessariamente de
pertencer uma senhora ?→ Todos menos os formados só por homens.

Problema 12→ Num concurso de beleza foram apuradas 12 raparigas das quais duas são
gémeas. Dessas 12 raparigas vai ser escolhido um grupo de 5 para a final . Sabendo que as
gémeas não podem estar simultaneamente na final, quantas escolhas é possível fazer ?→ uma
gémea ou a outra gémea ou nenhuma das gémeas--»C(10,4)+c(10,4)+c(10,5)

Problema 13→ Quantos quadriláteros convexos é possível fazer , com os vértices de um


hexágono ?
Problema 14→ Num congresso participam 200 pessoas. 120 falam inglês e 100 falam francês.
Quantos diálogos é possível estabelecer sem intérprete ?→Todos os que falam F + Todos os que falam I - Os
Bilingues .
C

Problema 15→ Considere a figura. Quantos percursos o mais


curto possível, seguindo as linhas existem para ir de :
B
a) A para B b) A para C → C(n para direita + m para cima , n ou m)

A
Problema 16→ Numa universidade , uma turma de 30 alunos vai fazer uma visita de estudo.
Atendendo ao caracter multidisciplinar da visita , sabe-se que deverão ir não menos de dois
professores nem mais do que 4 professores. Sabe-se que nessa turma há 8 professores e o meio
de transporte utilizado só pode levar 28 pessoas. De quantas maneiras pode ser feita a escolha ?

Problema 17→ Considere um hexágono regular.


a) Quantas rectas definem os pontos correspondentes aos seus vértices ?
b)Quantas diagonais tem o hexágono? c)Quantas diagonais tem um polígono de n lados?

Você também pode gostar