Trabajo Práctico Especial

El estacionamiento de un edificio tiene espacio para 20 autos, numerados del 0 al 19.
La administración asigna esos lugares a partir de una función del número de la patente del vehiculo (3 díıgitos): 
h(x) = x % 20, siendo % el resto de la división entera.

Primera parte:

A. Programe una función que simule el ingreso de hasta n (parámetro) autos con números de patente al azar entre 000 y 999.
La función debe retornar la cantidad de autos que ingresaron hasta que hubo una colisión, o -1 si ingresaron los n autos.

B. Utilizando la función anterior, implementar una nueva función que calcule probabilidad de colisión para el ingreso de n (parámetro) autos:
Para ello se repetirá m (parámetro) veces el llamado a la función del inciso A, contando la cantidad de colisiones.
La probabilidad final será dada por la regla de Laplace.

C. Probar la función B para 3 valores distintos de n, y 10, 100, y 1000 para m. Realizar una tabla con los resultados.

D. Implementar una nueva función similar a la del inciso B, pero ingresando un valor epsilon en remplazo de m.
La función deberá calcular la probabilidad obtenida en cada iteración.
Se detendrá cuando la diferencia entre la probabilidad de la iteración anterior y la actual sea menor al valor de epsilon.
La cantidad de iteraciones debe ser mayor a 10.

Entrega:

Se debe entregar el código completo en un repositorio git, y un informe en PDF que analice al menos los siguientes temas:
- Relación entre iteraciones y resultados en la tabla del inciso C.
- Relación entre cantidad de vehículos y resultados en la tabla del inciso C
- La necesidad que que haya un mínimo de iteraciones en la función del inciso D.


Comments