Una barra de un bar esta dispuesta con 25 asientos fijos según muestra la imagen de arriba.
Todos los clientes que tiene el bar son antisociables.
Cada vez que alguien viene al bar, mira cuáles de los 25 asientos
están disponibles y sigue la siguiente regla : si todos los asientos están vacíos, se sienta en cualquier parte; pero si hay alguno o algunos ocupados, se sienta dejando la máxima distancia posible con los otros clientes.
Nadie se sienta ‘al lado de nadie’, en el sentido de que
si alguien entra y advierte que para sentarse deberá tener algún
vecino, entonces ‘da media vuelta’ y se va.
El camarero, conocedor de esto y velando por el negocio decide dónde sentar al primer cliente.
Y aquí el acertijo:
¿qué lugar elige para el primer cliente para poder alcanzar el máximo posible de clientes?
[spoiler]9 o 17.[/spoiler]
Mmonchi, ¿No valdría [spoiler] Sentarle en cualquier número impar, si la tendencia del siguiente es alejarse lo mas posible, el proximo iría siempre a otro impar y así sucesivamente [/spoiler] ? Pregunto
Nada no hace falta que me respondas Mmonchi, con el tiempo caen en pares , grax 🙂
en el[spoiler] 13[/spoiler]
saludos
edito: no es correcto. perdon.
La respuesta es [spoiler] 17 o 9. [/spoiler]
Y en general, si hay n asientos, creo que la respuesta seria [spoiler] el numero de la forma 2^k + 1 el mas grande posible.[/spoiler] Pero no lo he checado completamente.