Número de lados del polígono cuando se da el máximo número posible de diagonales

Dado un número K que es el máximo número posible de diagonales en cualquier polígono, la tarea es encontrar el número de lados de ese polígono. Ejemplos: Entrada: 2 Salida: 4 Explicación: Un cuadrilátero tiene 2 diagonales como máximo. Entrada: 6 Salida : -1 Explicación: Ningún polígono tiene como máximo 6 diagonales.   Enfoque: Este … Continue reading «Número de lados del polígono cuando se da el máximo número posible de diagonales»

Recuento de ruta directa única entre N puntos en un plano

Dados N puntos en un plano, donde cada punto tiene un camino directo que lo conecta a un punto diferente, la tarea es contar el número total de caminos directos únicos entre los puntos.  Nota: El valor de N siempre será mayor que 2 . Ejemplos: Entrada: N = 4 Salida: 6 Explicación: Piense en … Continue reading «Recuento de ruta directa única entre N puntos en un plano»