Gerador de permutações / combinações / subconjuntos (com repetições)
Gera permutações, combinações e subconjuntos de um multiconjunto com deduplicação automática em ordem lexicográfica: as permutações usam next_permutation com contagem exata n!/Π(mᵢ!); as combinações dão as k-subseções distintas do multiconjunto, contadas como coeficiente de x^k em Π(1+x+…+x^mᵢ) (C(n,k) se todos os elementos forem distintos); os subconjuntos enumeram cada subseção com contagem Π(mᵢ+1) (2ⁿ se todos distintos), incluindo o vazio. Até 12 elementos, exibição limitada a 200 entradas mas contagem sempre exata; o modo combinações exige 1 ≤ k ≤ n. Clássicos: permutações de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); subconjuntos de [A, A, B] → (2+1)(1+1) = 6.
Execução
Executar esta ferramenta
Preencha o formulário, execute a ferramenta e veja o resultado no mesmo lugar.
Exemplos
Exemplos compatíveis com esta ferramenta
Relacionado
Continue com ferramentas e temas relacionados
Resultado
Pronto para executar
Depois de executar, arquivos, texto, dados estruturados ou saída em streaming aparecerão aqui.
Guia de uso da ferramenta
Veja quando usar esta ferramenta, o que ela suporta e como os usuários a aplicam.
Fatos principais
Categoria
Math & Numbers
Tipos de entrada
select, text, number
Tipo de saída
text
Cobertura de exemplos
4
API pronta
Sim
Visão geral
O Gerador de Permutações, Combinações e Subconjuntos calcula e enumera arranjos combinatórios de multiconjuntos de até 12 itens. Com deduplicação automática e ordenação lexicográfica, a ferramenta apresenta tanto a contagem teórica exata quanto a listagem dos agrupamentos únicos gerados.
Quando usar
Quando você precisa listar todas as ordens distintas possíveis de uma sequência que contém elementos repetidos.
Ao selecionar subgrupos de tamanho fixo k a partir de uma lista com itens duplicados sem gerar resultados redundantes.
Para calcular e enumerar o conjunto das partes (todos os subconjuntos possíveis, incluindo o vazio) de um multiconjunto.
Como funciona
1Informe entre 1 e 12 itens separados por vírgulas ou espaços no campo de entrada.
2Selecione a operação desejada: Permutações, Combinações (escolhendo o tamanho k) ou Subconjuntos.
3O algoritmo processa as repetições (multiconjunto), calcula a contagem matemática exata e gera a lista lexicográfica única limitada a até 200 linhas de exibição.
Casos de uso
Estudo e resolução de problemas de análise combinatória e matemática discreta.
Geração de combinações de testes de software cobrindo diferentes subconjuntos de parâmetros com repetições.
Planejamento de arranjos e agrupamentos únicos para jogos de tabuleiro, anagramas ou sorteios.
Exemplos
1. Permutações de multiconjunto com repetição
Estudante de Matemática Discreta
Contexto
Precisa resolver um exercício sobre anagramas com letras repetidas e verificar todas as permutações distintas.
Problema
Encontrar a contagem exata e a listagem de ordens únicas para o conjunto [A, A, B].
Como usar
Selecione o modo 'Permutações' e insira 'A, A, B' no campo de itens.
mode: permutations, items: A, A, B
Resultado
Exibe a contagem total de 3!/2! = 3 ordens e a lista com: A A B, A B A, B A A.
2. Combinações de subgrupos de tamanho k
Desenvolvedor de Software
Contexto
Deseja testar pares de configurações retiradas de uma lista de flags onde algumas opções têm pesos duplicados.
Problema
Gerar todos os pares únicos (k = 2) a partir de 4 opções contendo valores repetidos.
Como usar
Selecione o modo 'Combinações', insira 'X, X, Y, Z' em itens e defina k como 2.
Perguntas frequentes
Como a ferramenta lida com itens repetidos?
Ela identifica elementos idênticos e aplica deduplicação automática, calculando a contagem exata por fórmulas de multiconjunto e listando apenas arranjos únicos.
Qual é o limite de itens suportado?
Você pode inserir de 1 a 12 itens no campo de entrada.
Por que a visualização é limitada a 200 resultados?
A listagem textual exibe até 200 entradas para manter a performance da interface, mas a contagem total informada é sempre exata.
O que acontece no modo de combinações se eu não definir o valor de k?
O modo de combinações requer um parâmetro k válido entre 1 e o total n de itens fornecidos para definir o tamanho de cada agrupamento.
O conjunto vazio é incluído na geração de subconjuntos?
Sim, no modo de subconjuntos a listagem inclui o conjunto vazio como primeira entrada.