ForHosting KIT · Matemáticas

Calculadora del problema del apretón de manos

Sepa cuántos apretones de manos hay cuando todos en un grupo se saludan una sola vez: 5 personas dan 10 apretones y 4 dan 6, y un total como 10 se convierte de vuelta en 5 personas. Gratis en su navegador.

  • Gratis
  • Funciona en su navegador
  • Sin registro
  • Sus datos no salen de su equipo
Úselo desde WebAPIEmailTelegramApp pronto
Si escribe
Número de personas
5
Obtiene
Modo de cálculo
forward
Apretones de manos
10
N máximo
1 000 000

Esta calculadora del problema del apretón de manos responde a la pregunta clásica de combinatoria: si n personas se reúnen y cada par se da la mano exactamente una vez, ¿cuántos apretones de manos ocurren? La forma cerrada es n elegir dos, escrita C(n, 2) = n(n − 1)/2, los mismos números triangulares que aparecen en teoría de grafos como el recuento de aristas del grafo completo K_n. La herramienta también ejecuta el inverso: dado un total de apretones que es un valor exacto de C(n, 2), recupera el único recuento entero no negativo de personas n. Comprobaciones pequeñas que ya conoce incluyen cinco personas, que dan diez apretones; cuatro personas, que dan seis; y cero o una persona, que dan cero. El motor usa únicamente aritmética determinista con BigInt —sin llamadas de red, sin muestreo y sin atajos que dependan de la fecha.

Qué cuenta el problema del apretón de manos y qué contiene la respuesta

El problema del apretón de manos es la historia cotidiana detrás del coeficiente binomial C(n, 2). Cada apretón de manos es un par sin orden de personas, así que el total es el número de formas de elegir dos personas de n, sin repetición y sin importar el orden. Eso es exactamente n por n menos uno, dividido entre dos, porque puede alinear a las personas y emparejar a cada una con todas las que están más adelante en la fila, sin contar dos veces.

Ese mismo entero es el número de aristas en el grafo completo sobre n vértices, el número triangular (n − 1)-ésimo cuando se indexa cuidadosamente desde cero, y un calentamiento estándar en los cursos de matemática discreta. Esta calculadora devuelve una etiqueta mode de forward o inverse, el recuento de personas n, el total exacto de apretones de manos como una cadena decimal, una cadena de fórmula breve como C(5, 2) = 5*(5-1)/2, y el n máximo publicado para que los clientes puedan validar antes de enviar un lote.

Si necesita combinaciones ordinarias con un k libre, permutaciones, o combinaciones de multiconjunto con repetición, use esas herramientas específicas; esta página responde únicamente al recuento del apretón de manos y a su inverso exacto.

Dónde encajan los recuentos del apretón de manos en el estudio, el código y el modelado

Los estudiantes encuentran el problema del apretón de manos cuando un libro de texto introduce las combinaciones, cuando un docente pregunta cuántos partidos necesita un torneo de todos contra todos, o cuando la teoría de grafos define por primera vez el grafo completo K_n. Los docentes pueden generar de antemano claves de respuestas para valores modestos de n, sin depender de aplicaciones de calculadora opacas que redondean enteros grandes o cambian en silencio a notación científica.

Los desarrolladores llaman al mismo contrato desde scripts para sembrar vectores de prueba deterministas, para dimensionar cargas de trabajo de comparación por pares, o para satisfacer enunciados de retos de programación que exigen el valor exacto de C(n, 2) en lugar de una aproximación en coma flotante. La práctica de concursos a menudo necesita una fuente rápida y sin conexión de rangos triangulares del apretón de manos, para poder verificar soluciones sin descargar tablas de OEIS bajo presión de tiempo.

Los analistas de producto y operaciones usan el recuento al estimar cuántas reuniones uno a uno o aristas no dirigidas únicas surgen entre n participantes, si cada par interactúa una vez. La ruta inversa es igualmente útil: dado un total de reuniones reportado que afirma cobertura completa por pares, recuperar n y verificar que la cifra sea combinatoriamente posible antes de que entre en un panel.

Verificación de tareas y combinatoria

Consulte totales exactos de C(n, 2) del apretón de manos e invierta recuentos triangulares para ejercicios y cuestionarios de libro de texto.

Dimensionado de todos-contra-todos y por pares

Cuente pares no dirigidos entre n participantes para torneos, planes de reuniones, o estimaciones de aristas de grafo completo.

¿Cuánto cuesta la calculadora del problema del apretón de manos?

Es gratis en su navegador, en esta página.

¿Cómo se define el recuento de apretones de manos?

Si cada par entre n personas se da la mano una vez, el total es C(n, 2) = n(n − 1)/2.

¿Qué ocurre si n es negativo?

El problema del apretón de manos requiere n ≥ 0.

¿Por qué el resultado es una cadena en lugar de un número?

Los totales de apretones de manos crecen cuadráticamente y pueden superar los enteros seguros de JavaScript para n grande.

¿Puedo saber cuántas personas había a partir del número de apretones?

Sí. Escriba el total de apretones en lugar del número de personas y obtendrá el tamaño del grupo: 10 apretones corresponden a 5 personas. Si el total no encaja con ningún grupo exacto, se rechaza.

Todo lo de esta página está disponible por programación. Esta sección es para equipos que quieren integrarlo en sus sistemas; el resto puede usar la herramienta de arriba sin más.

POSThttps://api.kit.forhosting.com/combo/handshake

¿Prefiere automatizarlo? Un POST autenticado crea la tarea; el resultado llega por webhook o enlace firmado. La misma capacidad también se ejecuta aquí en la web, por email y desde Telegram — y pronto también desde nuestra app.

curl -X POST https://api.kit.forhosting.com/combo/handshake \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":5}'
{
  "n": 5
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "combo.handshake",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

La API es asíncrona: la llamada devuelve un task_id al instante y el resultado llega por webhook. El polling está limitado a 1 req/s por tarea.

Por solicitud$0.002

Precio publicado — sin tokens ni créditos inventados. Una tarea fallida no se cobra.

max_n1000000
HTTPCódigoSignificado
401unauthorizedAPI key ausente o inválida.
402insufficient_balanceEl saldo no cubre el precio de la tarea.
404unknown_typeEl tipo de tarea no existe.
429rate_limitedDemasiadas peticiones. Use el webhook en vez de sondear.

Los recuentos negativos de personas se rechazan con invalid_input, para que las celdas incorrectas de una hoja de cálculo nunca se conviertan en respuestas silenciosamente erróneas.

Qué cuenta el problema del apretón de manos y qué contiene la respuesta

No hay una ruta aproximada en coma flotante presentada como verdad, ni muestreo aleatorio de pares: el motor construye el producto exacto con BigInt dentro del rango admitido, o rechaza la entrada con invalid_input. Los casos rechazados incluyen la falta tanto de n como de handshakes, valores que no son enteros, fracciones, notación científica, valores por encima del límite documentado, cualquier n negativo, totales de apretones negativos, y totales de apretones que no sean exactamente algún C(n, 2).

Cómo se leen n y handshakes, y cómo funciona la raíz triangular inversa

Se permiten signos más iniciales opcionales en valores no negativos; los espacios incrustados, los prefijos hexadecimales y la notación exponencial se rechazan con un mensaje claro, para que una celda incorrecta no se convierta en un recuento erróneo. Cero y uno para n son válidos y devuelven cero apretones de manos, coincidiendo con el grafo completo vacío y el grafo de un solo vértice. Si se proporcionan ambos campos, el motor comprueba la consistencia, para que un par no coincidente falle ruidosamente en lugar de elegir un lado en silencio. Los campos preferidos son n para el número de personas y handshakes para el total a invertir, pero se aceptan los alias people y persons para n, y h y count para handshakes, de modo que hojas de cálculo, cadenas de consulta y formularios tipados puedan reutilizar el mismo contrato. El motor impone un máximo estricto de un millón en n, lo que mantiene la memoria y la latencia dentro de un presupuesto predecible en la ruta gratuita del navegador y en el Worker de borde, aunque los números triangulares crecen cuadráticamente. El modo forward multiplica n por n menos uno con BigInt y divide entre dos, para que los productos intermedios nunca pierdan dígitos como lo harían los dobles IEEE más allá del bit cincuenta y tres. El modo inverse resuelve la ecuación cuadrática n al cuadrado menos n menos dos h igual a cero, comprobando si el discriminante uno más ocho h es un cuadrado perfecto mediante una raíz cuadrada entera; cuando lo es y el n resultante es un entero dentro del rango, se devuelve ese n; de lo contrario, invalid_input explica que el total de apretones no es exacto. Cada valor intermedio es un BigInt, y el recuento final de apretones se serializa con toString para que el JSON nunca trunque valores grandes. Combine la ejecución gratuita en el navegador de esta página con la API de pago cuando necesite el mismo resultado matemático dentro de un pipeline automatizado sin tener que reimplementar usted mismo las raíces triangulares.

Dónde encajan los recuentos del apretón de manos en el estudio, el código y el modelado

En esta página el trabajo se ejecuta enteramente en su navegador; a través de la API cada consulta exitosa cuesta $0.002, la validación fallida no se cobra, y nada se almacena después de que se devuelve la respuesta. Esa separación —exploración interactiva gratuita y una API de pago idéntica— coincide con el resto del catálogo tier A del KIT y le permite pasar de una demostración de aula a un pipeline automatizado sin cambiar el resultado matemático. Combínela con herramientas binomiales o de combinaciones de multiconjunto cuando necesite coeficientes relacionados, con contadores de caminos reticulares cuando el orden de los pasos importa, y con otros endpoints matemáticos cuando esté construyendo un pequeño laboratorio de ayudantes de combinatoria gratuitos y deterministas.

Fixtures de prueba deterministas

Genere cadenas decimales reproducibles del apretón de manos para pruebas unitarias, verificaciones de propiedades y aserciones de integración continua, sin mantener tablas a mano.

¿Puedo recuperar n a partir de un total de apretones de manos?

Sí. Proporcione handshakes (o h / count). El total debe ser igual a algún C(n, 2) exacto; de lo contrario, la solicitud falla con invalid_input.

Ver la documentación completa del KIT →