Formando duplas a partir de um grupo: o que ninguém explica direito
A conta de quanto vale formar duplas parece simples na teoria, mas na prática todo mundo erra pelo menos uma vez. A pergunta de quantas maneiras diferentes podem ser formadas essas quatro duplas é um clássico que aparece em probabilidade, estatística e até em problemas do dia a dia, tipo organizar torneios ou separar grupos de trabalho. O problema é que a resposta não é intuitiva, e a maioria dos livros só joga a fórmula sem explicar por que ela funciona.
de quantas maneiras diferentes podem ser formadas essas quatro duplas
Vamos direto ao ponto. Se você tem 8 pessoas e quer formar 4 duplas, o cálculo é feito multiplicando os números ímpares descendentes a partir de (n-1), onde n é o total de pessoas. No caso: 7 × 5 × 3 × 1 = 105 maneiras. A lógica é a seguinte. Você pega a primeira pessoa. Ela pode ser emparelhada com qualquer uma das 7 outras. Depois você pega a próxima pessoa que ainda não está emparelhada. Ela pode ser emparelhada com qualquer uma das 5 restantes. Em seguida, a próxima pessoa tem 3 opções. E a última dupla se forma automaticamente, sem escolha. Multiplica tudo e chega em 105.
Se quiser a forma fechada da fórmula, fica assim: (2n)! / (2^n × n!). Para 8 pessoas: 8! / (2^4 × 4!) = 40320 / (16 × 24) = 40320 / 384 = 105. O resultado é o mesmo. O que as pessoas costumam fazer errado é confundir isso com arranjos ou combinações comuns. Muita gente tenta calcular C(8,2) × C(6,2) × C(4,2) × C(2,2) e chega em 2520. Isso estaria certo se a ordem das duplas importasse — se a dupla 1 fosse diferente da dupla 2, e assim por diante. Mas normalmente as duplas são consideradas sem ordem. Você precisa dividir por 4! (o fatorial do número de duplas) para corrigir essa supercontagem. 2520 / 24 = 105. bate exatamente.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro erro comum é tratar cada par como distinto. Imagine que você está montando times para um jogo e pensa que a dupla A-B é diferente da dupla B-A. Nesse formato, a ordem dentro do par não importa, então A-B e B-A são a mesma coisa. Mas a ordem entre os pares também não importa na maioria dos casos práticos — dividir 8 pessoas em quatro duplas é o mesmo processo independentemente de você chamar uma delas de "dupla 1" ou "dupla 4". Um problema real que eu encontrei recentemente envolveu um torneio de dupla mista onde existia uma restrição específica: duas pessoas se recusavam a jogar juntas. Nesses casos, a abordagem padrão de contar todas as possibilidades e depois subtrair as indesejadas funciona, mas exige cuidado. Eu calculei primeiro as 105 formações possíveis, depois contei todas as formações onde aquelas duas pessoas estavam juntas (nesse cenário, fixando esse par, sobram 6 pessoas para formar 3 duplas, o que dá 7 × 5 × 3 × 1 = 105... não, espera, sobram 6 pessoas formando 3 duplas: 5 × 3 × 1 = 15 formações). Subtraí 15 de 105 e cheguei em 90 configurações válidas. Se você tiver mais de uma restrição, aí começa a precisar do princípio da inclusão-exclusão, e o problema escala rápido.
Aqui vai algo que raramente aparece nos materiais didáticos: quando o número de pessoas é ímpar, você precisa decidir se permite que uma pessoa fique de fora ou se cria uma dupla com três pessoas. A maioria dos problemas assume número par por padrão, mas na prática isso acontece o tempo todo. Se sobrante uma pessoa, basicamente você forma duplas com 2n-1 pessoas deixando uma de fora, o que significa multiplicar o resultado por (2n-1) para escolher quem fica solo. Isso muda completamente o cenário. Para quem programa, implementar isso é trivial com uma função recursiva ou iterativa simples. Em Python, por exemplo, você pode calcular usando math.factorial. Mas fique atento ao tamanho dos números: com 20 pessoas (10 duplas), o resultado já é 654.729. Com 24 pessoas (12 duplas), passa de 20 milhões. Sem aritmética de precisão elevada, você começa a ter problemas de overflow em linguagens com tipos fixos.
Se o seu problema tem restrições adicionais — como certas pessoas não podem estar juntas, ou algumas duplas precisam seguir um padrão específico — a fórmula pura não resolve mais. Aí o caminho é usar contagem caso a caso, programar uma busca exaustiva com poda, ou aplicar métodos combinatórios mais avançados como o princípio da inclusão-exclusão. Para pequenos conjuntos (até cerca de 12 pessoas), uma enumeração computacional é mais rápida do que tententar uma solução analítica complicada. Para conjuntos maiores com muitas restrições, é preciso modelar como um problema de emparelhamento perfeito em grafos, que é uma categoria diferente de problema. O essencial é entender por que a fórmula funciona, não apenas decorá-la. Quando alguém pede "forme duplas aleatoriamente", o tipo de aleatoriedade importa. Uma distribuição uniforme sobre as 105 formações possíveis não é a mesma coisa que sortear pares individualmente. O segundo método pode criar viéses surreais, com algumas pessoas aparecendo muito mais vezes juntas do que a teoria preveria. Se a aplicação exige imparcialidade — e a maioria exige — trate o problema como uma permutação sobre o conjunto de todas as formações válidas, não como uma sequência de escolhas independentes.
