Transferencia

Fuera de la computadora

En un guardarropa, cada abrigo recibe un número y se cuelga en el gancho de ese número. Para devolverlo no se busca entre todos: se va directo al gancho.

Ahora imagina que el guardarropa tiene 50 ganchos y el gancho de cada abrigo es su número de ticket mod 50. Con más de 50 abrigos, algún gancho tiene que sostener más de uno.

Un guardarropa tiene 50 ganchos. El gancho de cada abrigo es su número de ticket mod 50, y puede colgarse más de un abrigo en cada gancho. Han entrado 60 abrigos. ¿Cómo se devuelve el abrigo con el ticket 57?Vas directo al gancho 57, que está reservado para ese abrigo desde que llegóRecorres los 50 ganchos uno por uno hasta dar con el abrigo del ticket 57Vas al gancho 7 y miras los abrigos que cuelgan ahí hasta hallar el del ticket 57Vas al gancho 7 y entregas el que haya: el abrigo 57 reemplazó al del ticket 7 en él