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?
Enviado por Jogares a la lista de Snark
[spoiler]15 (1), 29 (16), 42 (30), 54 (43), 65 (55), 75 (66), 84 (76), 92 (85), 99 (93), 105 (100).
Empiezo mirando la habitación 15: si está ocupada miro la que está entre paréntesis y sigo a partir de esa hasta encontrar la primera ocupada, si está vacía paso al siguiente número -el 29- y repito el proceso hasta averiguar la primera que no está vacía.[/spoiler]
Ha salido cortada.
[spoiler]15 (1), 29 (16), 42 (30), 54 (43), 65 (55), 75 (66), 84 (76), 92 (85), 99 (93), 105 (100), 110 (106), 114 (111), 117 (115), 119 (118), 120.
Empiezo mirando la habitación 15: si está ocupada miro la que está entre paréntesis y sigo a partir de esa hasta encontrar la primera ocupada, si está vacía paso al siguiente número -el 29- y repito el proceso hasta averiguar la primera que no está vacía. Si al abrir la 120 ninguna estaba ocupada, la primera es la 121.[/spoiler]