Las empresas de tecnología intentan mantener en secreto las preguntas de sus entrevistas, para que los posibles empleados no puedan preparar las respuestas con anticipación. Los solicitantes recuperan el poder compartiendo públicamente sus experiencias de entrevistas en sitios web como Glassdoor y CareerCup. Como resultado, lo que pretendían ser foros para ayudar a los aspirantes a carreras a navegar en el mercado laboral se han convertido en un WikiLeaks para los amantes de los rompecabezas. Esta semana, desclasificaré los documentos de Bezos y los entregaré directamente en la ventana de su navegador, con envío gratuito, por supuesto.
Nuestro primer acertijo proviene de una entrevista a un ingeniero de software, según una publicación en CareerCup. Tiene una premisa clara: etiquetar las caras de un dado en blanco para lograr un objetivo determinado, pero en caso de que lo resuelvas demasiado rápido, lo he complementado con dos acertijos adicionales que también exploran dados en blanco.
¿Te perdiste el rompecabezas de la semana pasada? Échale un vistazo aquíy encuentre su solución al final del artículo de hoy. ¡Ten cuidado de no leer demasiado adelante si aún no has resuelto el de la semana pasada!
Rompecabezas #44: Dados en blanco
Pregunta de la entrevista de Amazon: si tiras dos dados típicos y sumas sus resultados, obtendrás un número entre 2 y 12. Sin embargo, no todos los números son igualmente probables (por ejemplo, solo obtendrás un 2 si lanzas ojos de serpiente, mientras que Los 7 aparecerán con frecuencia). Supongamos que tienes un dado normal y un dado en blanco (un cubo pequeño sin números).
Preguntas extra sobre los dados en blanco, cortesía de Dmitry Kamenetsky: Dados dos dados en blanco A y B, etiquétalos con los dígitos del 1 al 12 una vez cada uno (sin repeticiones) para que cuando los lances, haya un 50% de posibilidades de que A obtenga un resultado más alto que B y un 50% de posibilidades de que B obtenga resultados más altos que A.
Etiqueta tres Dados en blanco usando los dígitos del 1 al 18 una vez cada uno (sin repeticiones) para que cuando los lances, cada dado tenga la misma probabilidad de ser el más alto.
Aunque puedan parecer un ejercicio tedioso de prueba y error, todos tienen soluciones bastante intuitivas. El último problema me pareció particularmente satisfactorio, pero primero hay que solucionarlo resolviendo el caso más pequeño.
Regresaré el lunes con las respuestas y un nuevo acertijo. ¿Conoces algún rompecabezas interesante que crees que debería aparecer aquí? Envíame un mensaje a X @JackPMurtagh o envíame un correo electrónico a [email protected]
Solución al rompecabezas n.° 43: Anarquía Tic-tac-toe
¿Descubriste cómo aplastarme en la semana pasada? variante del tres en raya? El primer jugador siempre puede forzar una victoria de la siguiente manera. Un agradecimiento a Kari Roth por enviar por correo electrónico una solución perfecta completa con diagramas. Kari escribe:
El giro de esta variación es que en realidad no estás intentando jugar tres en fila, sino obligar al jugador contrario a jugar dos en fila con una tercera posición vacía en la fila.
Buena idea. Así es como gana el jugador uno.
Empiece por el centro. El símbolo no importa, así que digamos que comienzas con X. Ahora no puedo colocar una X en ningún cuadrado libre porque te daría un tres en fila en el siguiente turno. Debo colocar una O y solo hay dos opciones: una celda de esquina o una celda de borde (no importa qué esquina o qué borde porque el tablero es simétrico).
Si elijo una celda de esquina, entonces colocarás una O en la esquina opuesta:
Ahora estoy en zugzwang, que es un término que significa que cada movimiento legal me pone en desventaja. Mi mejor decisión sería aprobar, pero las reglas me obligan a hacerlo. No importa qué celda elija y qué símbolo coloque en ella, le abriré un triple en fila.
Si en cambio coloco una O en un borde en mi primer movimiento, entonces seguirás una estrategia similar y colocarás una O en el borde opuesto:
Aquí, la única forma en que puedo evitar darte una victoria en tu próximo turno es colocar una O en una de las celdas del borde restantes. De nuevo lo reflejarás y me pondrás en zugzwang:
Todos los movimientos para mí pierden. Por lo tanto, el primer jugador siempre puede forzar una victoria en el tres en raya anárquico abriendo en el centro y luego reflejando los movimientos de sus oponentes hasta que tenga una oportunidad de ganar.