Scribd
Carregar
45 visualizações3 páginas

Fatorial: Cálculo e Aplicações Combinatórias

O documento explica o que é o fatorial de um número natural, que é igual ao produto deste número por todos os seus antecessores. Também apresenta exemplos de cálculo de fatoriais e como eles são usados em problemas de contagem e combinatória, como permutações, arranjos e combinações.

Enviado por

sapoha testando
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 DOCX, PDF, TXT ou leia on-line no Scribd
45 visualizações3 páginas

Fatorial: Cálculo e Aplicações Combinatórias

O documento explica o que é o fatorial de um número natural, que é igual ao produto deste número por todos os seus antecessores. Também apresenta exemplos de cálculo de fatoriais e como eles são usados em problemas de contagem e combinatória, como permutações, arranjos e combinações.

Enviado por

sapoha testando
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 DOCX, PDF, TXT ou leia on-line no Scribd

FATORIAL DE UM NÚMERO NATURAL

O fatorial de um numero natural (n) é representado por n! que nada mais é que a multiplicação de n
por todos os seus antecessores maiores que 0.

Essa operação é bastante comum em problemas envolvendo contagem estudados na análise


combinatória. A notação n! é uma maneira mais simples para a representação da multiplicação de um
número pelos seus antecessores.

Em geral: n! = n (n – 1) (n – 2). ... .3.2. 1

3! = 3.2.1 = 6

6! = [Link].2.1 = 720

O fatorial de um número natural é igual ao produto deste pelo fatorial do seu antecessor.

6! = [Link].2.1

10! = [Link].[Link].2.1 = 10.9.8!

15! = 15.14! = 15.14.13! = [Link]! = ...

Em geral: n! = n (n – 1)! = n (n – 1) (n – 2)! = ...

A propriedade anterior é útil na simplificação do cálculo de expressões que envolvem o fatorial.

1º passo: encontrar o maior fatorial na divisão.

2º passo: realizar a multiplicação do maior fatorial pelos seus antecessores até que apareça um
mesmo fatorial no numerador e no denominador.

3º passo: fazer a simplificação e resolver o restante da operação.

O FATORIAL E O CÁLCULO COMBINATÓRIO

PERMUTAÇÃO SIMPLES

No cálculo do total de permutações simples, arranjos simples e combinações simples, podemos usar o
fatorial.

Conhecemos como permutação simples, de n elementos, todas as sequências possíveis que podemos


formar com esses n elementos.

Em geral: Pn = n!

P5 = [Link].1= 5!

P8 = [Link].[Link] = 8!

ARRANJO SIMPLES

Para calcular o arranjo, também usamos o fatorial de um número.

Conhecemos como arranjo simples de n elementos, tomados de  p em p, todas as sequências possíveis


que podemos formar com p elementos escolhidos entre os n elementos do conjunto, sendo  n > p.
n!
Em geral: An, p =
( n− p ) !

COMBINAÇÃO SIMPLES

A combinação também é calculada utilizando fatorial. Dado um conjunto de n elementos, definimos


como combinação todos os conjuntos não ordenados que podemos formar com p elementos, em
que n > p.

n!
Cn, p =
p ! ( n− p ) !

PERMUTAÇÕES COM ELEMENTOS REPETIDOS

Uma permutação com elementos repetidos acontece quando em um conjunto de n elementos, alguns
destes são iguais. De maneira geral, o total de permutações de n elementos, se um deles aparece a
vezes, outro b vezes, outro c vezes, ... é:

n!
Pna, b, c... =
a !b ! c ! …
Vamos analisar o que ocorre com o número de anagramas de uma palavra, quando ela tem letras
repetidas.

Quantos anagramas tem a palavra AMO?

P3 = 3! = 6

Quantos anagramas tem a palavra AMA?

3! 6
P32 = = =3
2! 2
Quantos anagramas tem a palavra AMADA?
5! 120
= =20
3! 6
P53 =

Você também pode gostar