Formalización del problema

Primer parámetro

Para calcular el número de enlaces que se requieren para conectar \(n\) puntos todos con todos, con \(n\) un número natural cualquiera y \(n\ge2\), vamos a hacer un ejercicio mental similar al de la página anterior, pero no sin antes practicar en el siguiente espacio interactivo.

Incluimos de nuevo una de las escenas que ya revisaste con el fin de apoyar el ejercicio mental de abajo. Algo que te recomendamos es que observes cómo cambia el cuadro de costos cuando aumentas el número de puntos. Finalmente en el cuadro de costos aparecen tantos valores como el número de enlaces requeridos para conectar los puntos todos con todos.

Ejercicio mental

  1. Imagina que tienes 2 puntos, mismos que conectas con 1 enlace.

  2. Si en la imagen mental que tenemos aparece otro punto, entonces basta con poner tantos enlaces como puntos tenemos ya enlazados entre sí. Tendremos 3 puntos conectados todos con todos mediante \(1+2=3\) enlaces.

  3. Al repetir la operación de inciso 2), obtendremos 4 puntos conectados con \(1+2+3=6\) enlaces.

  4. Al repetir por tercera vez la operación del inciso 2), obtendremos 5 puntos conectados con \(1+2+3+4=10\) enlaces.

Este proceso lo podremos repetir indefinidamente obteniendo siempre que para algún número de puntos \(n\) requeriremos tantos enlaces como:

Nota: Los puntos suspensivos entre signos de más, \(+\dots+\), se usan para indicar que el proceso continúa y se suman todos los valores intermedios.