2 puzzles de la entrevista Google, sobre las que incluso los genios tienen que trabajar duro Bashny.Net

Según los rumores, los competidores que vienen a Google para contratar, pidió que resolvieran dos rompecabezas sobre los prisioneros.
< Sitio Web ofrece para aplastar la cabeza para ver la lógica y el pensamiento fuera de la caja.
sombreros azules y rojas cien prisioneros construir la columna y todos llevan un gorro rojo o azul. El número de tapas azules y rojas desconocidos. Cada prisionero no ve más que un sombrero delante de una persona de pie. Desde el final de la columna, el director pide cada color de su gorra, y si los derechos de los presos, que se libera, y si no - ejecutado. Además, cada uno siguiendo un prisionero oye la respuesta, pero no se sabe, estaba en lo cierto o no.
Lo que necesitamos llegar a un acuerdo antes de la prueba llegó a la conclusión de que apareció en las suelta a tantas personas como sea posible?


Otgadka
99 personas, y si tienes suerte, todo 100 se pueden guardar como sigue. El primer prisionero, arriesgando su vida, de pie delante de los nombres de los colores. Por lo tanto, la segunda persona se dispone de información acerca de cómo el gorro en la cabeza. Pero tiene que ayudar a la próxima! Por lo tanto los presos antes de la prueba deben ponerse de acuerdo sobre cómo cifrar la información sobre el color, si la persona en frente, que es diferente. Por ejemplo, si el color de la gorra roja, y en la siguiente columna, también rojo, entonces yo digo: "Rojo". Si las tapas de color en el lado azul, se puede decir, "Rojo" o "Red Hat". Al oír una palabra adicional, el que ha de venir, sabrá de qué color tendría que llamar ...
100 personas y 1 100 la luz de las tareas anteriores fue de nuevo a la cárcel.
Todos ellos son en cámaras aisladas, sin la capacidad de comunicarse entre sí. Cada día el supervisor elige al azar un prisionero y por un tiempo se puso en régimen de aislamiento. Tiene solamente una bombilla de luz y el interruptor. Cada prisionero, que estaba en la cárcel, se puede encender o apagar una bombilla.
Tan pronto como uno de los presos dice que 100 de ellos estaban en régimen de aislamiento al menos una vez, liberarlos; pero si se equivoca, todos ejecutados. Antes de dar esta prueba a los prisioneros una noche para negociar y determinar la estrategia.
Lo que hay que pensar en los presos a ser puesto en libertad, a condición de que otras cámaras no pueden ver la luz de la nevera?


Otgadka
Los presos deben seleccionar a una persona como un contador, y se adhieren a las siguientes reglas:

• Los que vienen en régimen de aislamiento, por primera vez, tiene que encender la luz cuando está apagada, o de no tocar el interruptor cuando la luz está encendida; < /
• los que vienen en régimen de aislamiento, por segunda vez, no toque el interruptor;
• Si contador entra en la cámara y ve que la luz está encendida, se apaga y se le hace a uno;
• si el contador entra en la cámara, y la luz está apagada - que no tocó ..
  
  Fotos en la vista previa: ssboys
  
  vía www.google.com/url?sa=i&rct=j&q=&esrc=s&source=images&cd=&ved=0ahUKEwiat4Kh9bjLAhWjQJoKHQ10CnMQjB0IBg&url=http%3A%2F%2Fssboys.com%2Fcontact&psig=AFQjCNF3D1XopzH2YBuFS9exb6oxjnp5sQ&ust=1457795411574195