Saltar al contenido

Haz de máquina

El chat A guarda los mensajes en casilleros numerados, uno tras otro. El chat B guarda cada mensaje en cualquier casillero, con una nota que dice dónde está el siguiente; solo se sabe dónde está el primero.

Pide a cada uno el mensaje 4 (contando desde 0). Cuenta cuántos casilleros tienes que abrir.

En la figura están los dos chats con cinco mensajes, de m0 a m4. El borde grueso marca el mensaje 4, el que pides.

Los dos chats con cinco mensajesChat A guarda los mensajes m0 a m4 en los casilleros 0 a 4, uno tras otro. Chat B guarda cada mensaje en un casillero cualquiera (7, 2, 9, 4 y 5) con una nota que dice dónde está el siguiente; solo se conoce el primero. El mensaje 4 está resaltado en los dos. La posición en la figura no es la dirección real en memoria.Chat A: casilleros numeradospides el mensaje 4m0m1m2m3m401234Chat B: cada mensaje en un casillero cualquieram0casillero 7m1casillero 2m2casillero 9m3casillero 4m4casillero 5primero conocidopides el mensaje 4
Los dos chats con cinco mensajes. Borde grueso: el mensaje 4 que pides.
¿Cuántos casilleros abres para llegar al mensaje 4 en cada chat?