Pruebas en entrevistas de trabajo
Hace un tiempo escribí en mi otro blog acerca de una entrevista de trabajo que me hicieron aquí en Inglaterra. Aquí todas las entrevistas de trabajo suelen ser así y de este nivel. A veces me da que pensar que esto lo hacen para ver si de verdad la gente sabe o no, incluso teniendo un título universitario (Sobre cómo es el nivel de educación en Inglaterra, al menos en Sussex, hablaré otro día), o si por el contrario, no tiene ni puta idea, como viene siendo muy habitual por aquí para cierta gente.
En fín, que me voy por las ramas. Os cuento una de las preguntas que me pusieron en la entrevista de trabajo para que os vayáis haciendo el cuerpo (si os apetece venir por aquí) o si os gustan este tipo de cosas. La cosa va así:
Tenemos una piscina que tiene una habitación para que la gente se cambie. En esa habitación hay 100 taquillas, que en principio están cerradas. Cada vez que una taquilla la toca alguna persona, le cambia el estado. Es decir:
- Si la taquilla está abierta, la cierra.
- Si la taquilla está cerrada, la abre.
Bien, hay 100 personas que están en fila esperando para entrar en la sala de las taquillas. Y entran en este orden:
- La primera persona, entra y visita todas las taquillas. Es decir, abre todas las taquillas que hay en la sala.
- La segunda persona, visita la segunda taquilla, la cuarta, la sexta, la octava, la décima, la décimosegunda, etc. O sea, que en esas taquillas las deja cerradas (porque fueron abiertas por la primera persona)
- La tercera persona visita la tercera taquilla, la sexta, la novena, la décimosegunda, la décimoquinta, etc. (En este caso, la tercera taquilla quedará cerrada y la sexta abierta, porque fue cerrada por la segunda persona)
- La cuarta persona vista la cuarta, la octava, la décimosegunda, la décimosexta, etc.
- La quinta visita la quinta taquilla, la décima, la décimoquinta, la vigésima, etc.
- …
La pregunta es: Cuando han pasado todas las personas, ¿Qué taquillas están abiertas?
Y más preguntas: De las taquillas que se suponen que están cerradas, ¿puedes garantizar que estarán todas cerradas y sólo abiertas las que dices que estarán abiertas?
Notas:
- Puedes utilizar un papel para dibujar las primeras taquillas.
- Obviamente, no puedes dibujar hasta el 100. Imagina que tenemos un millón de taquillas.
En fín, esa me la hicieron a mí. No fue la única, hubo más, pero bueno, de momento os dejo esa para que os entretengáis.


Agosto 17th, 2006 at 18:12
¿Qué taquillas están abiertas?
Aquellas que correspondan a un número que tenga divisores impares. Por ejemplo, la taquilla 1 (divisor 1), la taquilla 4 (divisores 1, 2 y 4), la taquilla 9 (divisores 1, 3 y 9), …
De las taquillas que se suponen que están cerradas, ¿puedes garantizar que estarán todas cerradas y sólo abiertas las que dices que estarán abiertas?
Si, según la condición que he mostrado en la anterior respuesta siempre y cuando la serie corresponda a lo que he entendido:
1. Cambia a todos los números
2. Cambia a todos los números pares
3. Cambia a todos los números divisibles entre 3
.
.
.
50 Cambia al 50 y a 100
51 Sólo cambia a 51
.
.
.
100 Sólo cambia a 100
Por tanto:
* Al pasar la primera persona, dejaría todas las taquillas abiertas y la primera según la lógica expuesta, no volvería a ser tocada por nadie.
* La segunda persona cerraría todas las taquillas pares quedando la segunda cerrada porque nadie más la tocaría.
* …
* La persona x cambiaría todas las taquillas múltiples de x, y dado que es imposible que exista un múltiple mayor, la taquilla no volvería a ser tocada quedando:
(Sea Y el número de divisores)
Abierta si Y % 2 != 0 (Y es impar)
Cerrada si Y % 2 == 0 (Y es par)
Th, th, that’s all!
Junio 7th, 2007 at 00:17
Hola
me acabo de topar x casualidad con este blog y encontre esa pregunta, matizando tu respuesta:
Quedan abiertas las taquillas que sean cuadrado de los numeros naturales ;)