El hotel

[jogares]

Un hotel tiene 135 habitaciones de las que solo están ocupadas 15 que tienen números consecutivos. Para averiguar cuales son se te permite mirar en 15 habitaciones pero a partir de que encuentres dos ocupadas ya no puedes seguir mirando.
¿Cómo harás para saber las que están ocupadas?

[Machinegun]

Re: El hotel

Creo que tengo una solución: miraría, una por una, en las habitaciones 16, 30, 43, 55, 66, 76, 85, 93, 100, 106, 111, 115, 118, 120 y 121 (si todas ellas están desocupadas, entonces las ocupadas son 1-15).

Saludos

- - - Actualizado - - -

Aunque viéndolo bien, creo que es mejor así: miraría, una por una, en las habitaciones 15, 29, 42, 54, 65, 75, 84, 92, 99, 105, 110, 114, 117, 119 y 120 (si todas ellas están desocupadas, entonces las ocupadas son 121-135).

[angel relativamente]

Re: El hotel

Creo que tengo una solución: miraría, una por una, en las habitaciones 16, 30, 43, 55, 66, 76, 85, 93, 100, 106, 111, 115, 118, 120 y 121 (si todas ellas están desocupadas, entonces las ocupadas son 1-15).

Saludos

- - - Actualizado - - -

Aunque viéndolo bien, creo que es mejor así: miraría, una por una, en las habitaciones 15, 29, 42, 54, 65, 75, 84, 92, 99, 105, 110, 114, 117, 119 y 120 (si todas ellas están desocupadas, entonces las ocupadas son 121-135).

La cuestión es, ¿y si todas no están desocupadas? Lo que has puesto es la solución trivial :P

[Machinegun]

Re: El hotel

Te pongo un ejemplo para que quede claro: Si las habitaciones ocupadas son 37-51, abriría la 15, la 29 y la 42; en este punto llevo 3 habitaciones abiertas y ya encontré una ocupada; sólo tengo que saber en dónde empieza la cadena de habitaciones ocupadas. Como ya sé que hasta la 29 no había empezado, empiezo entonces a abrir en orden: 30, 31, 32, 33, 34, 35, 36, y 37. Prueba con distintos ejemplos y verás que se resuelve fácilmente.

Saludos