Trabalhando com permutações em ordem lexicográfica crescente

Digamos que com os inteiros de 1 a N escrevemos todas as possíveis permutações em ordem crescente. Aprenda a calcular a posição de uma dada permutação e a permutação de uma dada posição! Ideias importantes em problemas de matemática e computação

[ Hits: 6.345 ]

Por: Perfil removido em 24/11/2020


Básico de Análise Combinatória



Usaremos o princípio da Multiplicação, ele diz o seguinte:

Se uma decisão d1 pode ser tomada de x maneiras e se, uma vez tomada a decisão d1, a decisão d2 puder ser tomada de y maneiras então o número de maneiras de se tomarem as decisões d1 e d2 é xy(x vezes y).

Calma, não é difícil, vamos fazer um exemplo para ilustrar.

- Quantas permutações com números distintos posso formar com os números {1,2,3,4}?

Temos 4 números e quatro posições para preencher ____

1) Preciso escolher um número para a primeira posição. Tenho 4 opções para tomar essa decisão, pois tenho 4 números disponíveis. --- 4 opções

2) Como já escolhi 1 número para a primeira posição, tenho 3 opções para o segunda posição. --- 3 opções

3) Já usei dois números, me restam 2, logo para a terceira posição tenho 2 opções --- 2 opções

4) Só me resta 1 opção para a última posição. --- 1 opção

Segundo o princípio multiplicativo para achar a resposta devo multiplicar esses números.

Resposta = 4x3x2x1 = 4! = 24

Há 24 números formados por algarismos distintos com os números {1,2,3,4}. Dizemos que há 24 maneiras de permutar {1,2,3,4}.

De modo geral, o número de maneiras de se permutar n números distintos é n!.

Página anterior     Próxima página

Páginas do artigo
   1. Introdução
   2. Básico de Análise Combinatória
   3. Qual a posição de uma dada permutação?
   4. Qual a permutação de uma dada posição?
Outros artigos deste autor

Instalando Kylix 3 no Fedora Core

Gerência e criação de módulos do kernel

Instalando o OSS4 no Ubuntu 11.04

Monitorando processos no Linux com o Htop

Relato I Fórum da Revista Espírito Livre

Leitura recomendada

Redes definidas por Software com Mininet e POX - Criando meu primeiro Controlador

Reconhecimento de placas de veículos com OpenALPR

Integração do ChatGPT em uma API Python

Criando um leitor de RSS com Python

Python - Usando requests anônimos através da rede Tor

  
Comentários
[1] Comentário enviado por maurixnovatrento em 25/11/2020 - 13:03h


Ficou top.

___________________________________________________________
[code]Conhecimento não se Leva para o Túmulo.
https://github.com/MauricioFerrari-NovaTrento [/code]


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts