MatemáticasBásico2 respuestas

Una empresa transporta pasajeros entre 25 ciudades diferentes?

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.

En resumen

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.

Mejor respuesta

Danielherran
9

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.

Otras 1 respuestas

Respuesta 2

Lauravrg
5

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 lamultiplicacion de todos los numero hasta el indicado, por ejemplo 4!

= 1x2x3x4 = 24 25!

25P2 = _________ _________________ (25 - 2)!

1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x29x21x22x23 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.