22/9/2011

Permutações
De quantas maneiras diferentes se podem sentar 6 pessoas num banco de 6 lugares ?
- - - - - -

6 ✗ 5 ✗ 4 × 3 × 2 × 1 =
6! =
720

720 é o número total de permutações de 6 elementos

Exercício Quantos no pares de 5

: _

algarismos diferentes se podem escrever utilizando

os algarismos do número 12345

- -
- -
Ei
4 × 3 × 2 × 1
,
× 2 =
48
,

4!

definição
A uma maneira de ordenar n elementos distintos dá -

se o nome de
permutação de n elementos

propriedade :

O número de permutações de n elementos de um conjunto de Cardinal

71 é ✗ 2×1 e representa se por n !
n
igual a nxfn 1) ✗ (n 2) ×
- - -

. .
.

n! lê -

se n fatorial

Em
geral para qualquer n C- IN tem se que n ! n (n 1) !
e
=
-
: ✗ -

, ,

Nota : n
(n 1) ( n 2)
-
-

Convencionou se que O ! 1
•
- =

exemplos :

1! =
1 6 ! =

6×5 ✗ 4×3×2×1=720
2! =
2×1 =
2 7! =
7×6×5 ✗ 4×3×2×1=5040
3! =
3×2×1=6
6!
4! 4×3×2×1 24
Repara :
= =

5! =
5 ✗ 4×3×2×1=120 7! =
7 ✗ 6!

Exercícios :
1) 9! 8! A ✗ 8 × # -

8 × # 9×8 8
# 72-8 64
=
-
= =
=

µ
2) ( n -

3) ! " 73 =
(n =
1
=

nã
(n 1) !
/
( n 1) ( n 2)
( n 1) (n 2) (n-z
- -

- -

=
1
2
3m +2
-

Nota : n! =
n ( n 1) ( n 2) ( n 3) ¢ 4)
- - -
-
× -
. .
✗ 3×2×1

Exercício : 4 rapazes e 3
raparigas vão colocar se lado a lado para uma
fotografia
-

Determine de quantas maneiras diferentes se podem dispor os 7- jovens :

a) se não houver restrições

- - - - - - -

7 × 6 × 5 × 4 ✗ 3 × 2 × 1 = 7 ! =
5040

b) se cada rapariga ficar entre dois rapazes

é é é é é ê é
4 ✗ 3 × 3 × 2 × 2 × 1 × 1 =
3! × 4! =
144

C) se os jovens do mesmo sexo ficarem juntos

é é é ê é é ±
4 ✗ 3 ✗ 2 ✗ 1 × 3 × 2 × 1 =
3! ✗ 4! =
144 × 2 =
288

✓↳
d) se os rapazes ficarem juntos off off
é é é é ê é é
À
(
4 1 3 !
1 4! 472576
=
3 × × 3 × 2 ✗ × 2 × ✗ ✗ =

e) se o
jovem mais alto ficar no meio vi. de maneiras de colocaro

- -
- - -
-
-
OS homens juntos
6 ✗ 5 ✗ 4 × 1 × 3 × 2 ✗ n =
g ! ✗ 1=720

f) se estiver um rapaz em cada uma das 2 externalidades

ê - - - - -
é
4 × 5 × 4 ✗ 3 × 2 × 1×3 =
5 ! ✗ 4×3=1440