Calculadora do problema do aperto de mãos

Contagens negativas de pessoas são rejeitadas com invalid_input, para que células ruins de planilha nunca virem respostas erradas silenciosas.

O que o problema do aperto de mãos conta e o que a resposta contém

Não há caminho aproximado em ponto flutuante apresentado como verdade, e nenhuma amostragem aleatória de pares: o mecanismo constrói o produto exato com BigInt dentro do intervalo suportado, ou rejeita a entrada com invalid_input. Os casos rejeitados incluem tanto n quanto handshakes ausentes, não inteiros, frações, notação científica, valores acima do teto documentado, qualquer n negativo, totais negativos de apertos de mão, e totais de apertos de mão que não sejam exatamente algum C(n, 2).

Como n e handshakes são lidos e como a raiz triangular inversa funciona

Sinais de mais opcionais no início são permitidos em valores não negativos; espaços incorporados, prefixos hexadecimais, e notação exponencial são rejeitados com uma mensagem clara, para que uma célula ruim não vire uma contagem errada. Zero e um para n são válidos, e devolvem zero apertos de mão, coincidindo com o grafo completo vazio e o grafo de um único vértice. Se os dois campos forem fornecidos, o mecanismo verifica a consistência, para que um par incompatível falhe alto, em vez de escolher um lado silenciosamente. Os campos preferenciais são n para o número de pessoas, e handshakes para o total a inverter, mas os apelidos people e persons para n, e h e count para handshakes também são aceitos, para que planilhas, query strings e formulários tipados possam reaproveitar o mesmo contrato. O mecanismo impõe um máximo rígido de um milhão para n, o que mantém a memória e a latência dentro de um orçamento previsível, no caminho gratuito do navegador e no Worker de borda, mesmo os números triangulares crescendo quadraticamente. O modo direto multiplica n por n menos um, com BigInt, e divide por dois, para que produtos intermediários nunca percam dígitos, como os doubles IEEE perderiam depois do quinquagésimo terceiro bit. O modo inverso resolve a quadrática n ao quadrado menos n menos dois h igual a zero, testando se o discriminante um mais oito h é um quadrado perfeito, via raiz quadrada inteira; quando é, e o n resultante é um inteiro dentro do intervalo, esse n é devolvido; caso contrário, invalid_input explica que o total de apertos de mão não é exato. Cada intermediário é um BigInt, e a contagem final de apertos de mão é serializada com toString, para que o JSON nunca trunque valores grandes. Combine a execução gratuita no navegador desta página com a API paga, quando precisar do mesmo resultado matemático dentro de um pipeline automatizado, sem reimplementar sozinho raízes triangulares.

Onde as contagens de aperto de mãos se encaixam nos estudos, no código e na modelagem

Nesta página, o trabalho roda inteiramente no seu navegador; pela API, cada consulta bem-sucedida custa US$ 0,002, a validação que falha não é cobrada, e nada fica armazenado depois que a resposta retorna. Essa divisão — exploração interativa gratuita e uma API paga e idêntica — segue o restante do catálogo tier A do KIT, e permite passar de uma demonstração em sala de aula para um pipeline automatizado, sem mudar o resultado matemático. Combine-a com ferramentas binomiais ou de combinação de multiconjunto, quando precisar de coeficientes relacionados, com contadores de caminhos em grade, quando a ordem dos passos importar, e com outros endpoints de matemática quando estiver montando um pequeno laboratório de auxiliares gratuitos e determinísticos de combinatória.