Question

Una empresa transporta pasajeros entre 25 ciudades diferentes. Cada usuario debe imprimir su tiquete especificando la ruta. es decir indicando el origen y el destino. Si existe un usuario para cada ruta posible, la cantidad de tiquetes que recibe la empresa es...Por favor realizar proceso.

Answer 1

Bueno tendríamos que usar esta fórmula:
  n * (n-1) / 2
Para hallar la cantidad de rutas entre n nodos
En este caso:
  25 * (25-1) / 2 = 25*24 / 2 = 25*12 = 300 tiquetes

Answer 2

Cuando hablamos de calcular este tipo de problemas, podemos acudir a la permutación estadística, que no ayuda a establecer todas las posibilidades de escoger un grupo de elementos dentro de un conjunto más grande cuando importa el orden en que los escoja ( por ejemplo es diferente si el pasajero va de ciudad A a ciudad B que si va de ciudad B a ciudad A).
En este caso debemos escojer entre un grupo de 25 ciudades grupos de dos( la de inicio y la de llegada), es decir:

                             m!            
 mPn =________________________      
                               (m - n)!  

 donde  m=número total de opciones
                                                 
 n= datos que voy a escojer
 
 != factorial, es decir la multiplicacion de todos los numero hasta el indicado, por          ejemplo 4!=1x2x3x4= 24
                                  

                         25!
25P2 =_________  _________________
                        (25-2)!

                                       
          1x2x3x4x 5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x29x21x22x23
           x24x25
25P2=__________________________________________________________

           1x2x3x4x5x6x7x8x9x10x11x12x11x14x15x16x17x18x19x20x21x22x23


25P2= 1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x29x21x22x23                                   x24x25
         ____________________________________________________________
          1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x29x21x22x23

puedes resolver la multiplicación y resolver la división o cancelar los números multiplicados repetidos en el numerador y denominador, en este caso hasta 23
,los cancelados están en negrilla. entonces, queda arriba 24x25 y abajo 1


                         600  
25P2=______________________
                           1
es decir que la empresa imprime 600 tiquetes para 600 viajes posibles.