La fórmula del problema del apretón de manos es n(n-1)/2.
El problema del apretón de manos es un problema combinatorio clásico, que se suele utilizar para calcular el número total de apretones de manos en un grupo cuando cada persona estrecha la mano del resto del grupo. Supongamos que hay n personas en el grupo, entonces cada persona puede darle la mano a las n-1 personas restantes, pero dado que cada apretón de manos se contará dos veces (por ejemplo, A le da la mano a B y B le da la mano a A), el El número total de apretones de manos debe dividirse por 2 para eliminar el doble conteo. La fórmula para el problema del apretón de manos es n(n-1)/2. Esta fórmula simplifica los cálculos y da como resultado rápidamente el número total de apretones de manos en un grupo. La fórmula del problema del apretón de manos tiene aplicaciones importantes en matemáticas combinatorias y teoría de la probabilidad, y también puede usarse para resolver problemas similares, como calcular el número de conexiones entre nodos en una red.