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: 1.647 ]

Por: Vitor Marques Rodrigues 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
Nenhum artigo encontrado.
Leitura recomendada

Desenvolvendo aplicações GUI simples em Python & Glade (PyGTK) com banco de dados SQLite

Construindo um portscanner TCP com Python

Introdução ao clib (Command Line Book)

Breve Estudo Sobre Ransomwares e Análise Estática/Dinâmica do WannaCry

Download de Arquivos com Verificação do Hash SHA 256

  
Comentários
[1] Comentário enviado por mauricio123 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
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts