Ir para o conteúdo
TextArray
Totalmente local

Gerador de combinação

Gere cada combinação de k itens de uma lista, com ou sem repetição.

Entrada
Saída

Gerador de combinação

Cole uma lista com um item por linha, escolha um tamanho de combinação e a ferramenta imprimirá todas as combinações desse tamanho. As combinações ignoram a ordem: de a, b, c no tamanho 2 você obtém "a, b", "a, c" e "b, c" - nunca "b, a", porque é o mesmo par. Use-o para elaborar jogos round-robin, listar cada par de variantes de teste, criar voos de degustação, enumerar bilhetes de loteria ou descobrir quais subconjuntos um experimento deve cobrir.

O campo de tamanho é o k em "n escolha k". Ative "Permitir repetição" para mudar de combinações simples para multiconjuntos, onde um item pode aparecer mais de uma vez dentro de uma linha - isso é o que você deseja para lançamentos de dados, escolhas de cobertura ou qualquer coisa onde a mesma opção possa ser escolhida duas vezes. "Remover itens duplicados" limpa sua lista antes de combiná-la, portanto, um valor colado duas vezes não duplica silenciosamente todas as linhas. O separador controla como os itens são unidos em cada linha: vírgula, espaço, tabulação, nada ou sua própria string, onde \\t representa uma tabulação.

As contagens de combinações crescem rapidamente – 40 itens no tamanho 5 já equivalem a 658.008 linhas e 60 itens no tamanho 5 chegam a milhões. A ferramenta, portanto, conta as combinações antes de gerar uma única linha. Se o resultado ultrapassar o limite de saída de 10 MB, ele nomeia a contagem exata e para em vez de congelar a guia, para que você possa diminuir o tamanho ou encurtar a lista e tentar novamente.

Tudo roda dentro do seu navegador e sua lista nunca é carregada, o que mantém codinomes de produtos, nomes de clientes e SKUs não lançados em seu próprio dispositivo. A contagem abaixo da saída mostra quantos itens você forneceu e quantas combinações retornaram, e é recalculada ao vivo enquanto você digita.

FAQ

Qual é a diferença entre combinações e permutações?
As combinações ignoram a ordem, então "a, b" e "b, a" são o mesmo resultado e apenas um deles é impresso. As permutações contam a ordem como significativa e listariam ambas. Esta ferramenta gera combinações.
O que muda em "Permitir repetição"?
Sem ele, cada item é usado no máximo uma vez por linha, fornecendo resultados C(n, k). Com ele, um item pode se repetir dentro de uma linha — "a, a" torna-se válido — o que dá resultados C(n + k − 1, k) e também permite que o tamanho exceda o número de itens.
Por que a ferramenta se recusa a gerar e mostrar um número?
Porque as combinações solicitadas excederiam o limite de saída de 10 MB. A contagem é calculada antes de qualquer coisa ser gerada, então você obtém o valor exato e uma página responsiva em vez de uma guia congelada. Reduza o tamanho da combinação ou reduza sua lista.
O que acontece se o tamanho for maior que a minha lista?
Sem repetição não há combinações válidas, então a saída permanece vazia. Com a repetição ativada, o tamanho pode exceder com segurança o comprimento da lista, porque os itens podem ser repetidos.
Minha lista é carregada em algum lugar?
Não. As combinações são geradas inteiramente no seu navegador e sua lista nunca sai do seu dispositivo.