Question

Diez pueblo se encuentra comunicados mediante caminos, hay uno que une entre sí cada par de pueblos ¿cuantos caminos diferentes hay ? Urgente por favor

Answer 1

Existen 45 caminos diferentes

Combinación: cuenta la cantidad de maneras en que se pueden tomar de un conjunto de n elementos k elementos y su ecuación es:

C(n,k) = n!/((n-k)!*k!)

Tenemos 10 pueblos y hay un camino entre cada ellos, entonces si tomamos dos pueblos tenemos un camino, por lo tanto la cantidad de caminos sera la cantidad de combinaciones de 10 en 2 que pueda realizar:

C(10,2) = 10!/((10-2)!*2!) = (10*9*8!)/(8!*2) = 45

Existen 45 caminos diferentes