Los billetes de autocar
soy taquillero en una estacion de autocares y despacho billetes. A mchos esto les parecerá sencill. no sospechan el numero tan grande de billetes que debe manejar el taquillero de una estacion, incluso de poca importancia. Es indispensable que los pasajeros puedan adquirir billetes de la indicada estacion a cualquier otra del mismo autocar. presto mis servicios en una linea que consta de 25 estaciones. ¿cuantos billetes distintos piensan ustedes qu ha preparado la empresa para abastecer las cajas de todas las estaciones?
Ayudenme poor favooorrr!!
Respuestas
Se resuelve aplicando combinatoria.
En este caso hay que emparejar estaciones, es decir, combinar las 25 estaciones de dos en dos de manera que queden todos los trayectos cubiertos, tanto de ida como de vuelta.
Concretamente hay que hacer:
VARIACIONES DE 25 ELEMENTOS TOMADOS DE 2 EN 2
V (25),(2)
Existen fórmulas para ello pero como no las tengo a mano ni las recuerdo, también existe una calculadora en red en este link:
http://herramientas.educa.madrid.org/wiris/
donde al colocar estos datos me dice que harán falta 600 billetes distintos.
Saludos.