edición general
  1. vazana vazana
    @Despero a estas alturas tengo dos.

    La primera (thinking out of the box) es usar un código, dices tu color conforme a lo que ha dicho el anterior en el código y a la vez indicas al siguiente el suyo con ese código. Consiste en separar las sílabas de blanco o negro sii el siguiente es negro.

    La segunda es que el 10 diga si delante tiene un número par de sombreros blancos o negros. Con eso y lo que digan los anteriores cada cual puede saber si falta blanco o negro para hacer par ese número (o si no falta nada y por tanto tienen lo otro). Creo que esto lo ha dicho @calvo ahora que me doy cuenta.

    Aparte de eso, @natrix ha propuesto contar los cambios de blanco a negro, si no me equivoco, eso viene siendo una suma, y puede haber desbordamiento cuando sólo tienes un bit para acumular el resultado.

    @diegusss
    1 K 10
  1. Despero Despero
    @vazana Pero es que estáis suponiendo que hay 5 sombreros blancos y 5 sombreros negros y que se pueden decir cosas entre ellos.
    Y precisamente se ha dicho que no se se sabe el número de sombreros de cada color que hay.

    Si no lo estáis suponiendo, entonces no entiendo como extrapoláis la estrategia.



    @natrix @diegusss
    0 K 0
    1. vazana vazana
      @Despero no, pon un ejemplo, ponles los sombreros a los 10.

      @natrix @diegusss
      0 K 0
  2. vazana vazana
    @Despero si el número de sombreros blancos que hay delante es par, 10 dice blanco. Si el número de sombreros negros que hay delante es par, 10 dice negro. Sólo dice blanco o negro.

    @tnt80 está resuelto desde hace un rato, @natrix y @calvo han dado soluciones inspiradoras pero no del todo claras, se han complicado más de lo necesario y ni siquiera está claro que funcione.

    Las soluciones que he dado antes funcionan seguro: @vazana

    @diegusss
    0 K 0
    1. Despero Despero
      @vazana Suponiendo que los siguientes pueden escuchar la respuesta del anterior (es decir, que no tenga que susurrarla al jefe y que este no aplique el castigo o la liberación de forma inmediata).
      Será que yo estoy espeso pero te pongo estos dos casos y a ver si entiendo de una vez como funciona vuestra estrategia.

      "si el número de sombreros blancos que hay delante es par, 10 dice blanco. Si el número de sombreros negros que hay delante es par, 10 dice negro. Sólo dice blanco o negro."


      Me estás diciendo que lo que tienen que hacer es decir el color que corresponde al número par(¿cero es par?) de sombreros que tienen delante.

      Todos los sombreros son blancos, menos el de 10 que es negro.
      ->10 ve 9 blancos y 0 negros: Negro.
      ->9 ve 8 blancos: Blanco
      ->8 ve 7 blancos: Negro
      Y así. Aquí mueren algunos.

      Todos los sombreros son blancos.


      En fin, ya lo pensaré luego, cuando esté menos cansado.
      0 K 0
  3. tnt80 tnt80
    @vazana @Despero @natrix @calvo @vazana @diegusss Pues aquí solumate.blogspot.com.es/2011/05/presos-con-sombrero.html hay otra, y aquí un problema de similares términos problemate.blogspot.com.es/2011/04/presos-con-sombrero.html pero yo lo tengo claro, toooodos a la cacerola ¬¬
    2 K 23
    1. vazana vazana
      @tnt80 @Despero @natrix @calvo @diegusss mira, esto es lo que te ha faltado: " Los prisioneros no pueden hacer señas, ni tocar a los otros, ni dar pistas con el tono o volumen de voz... deben contestar blanco o negro de la forma más aséptica posible porque si los carceleros detectaran algún truco de los mencionados, matarían a todos."
      2 K 23
    2. calvo calvo
      @Despero @tnt80 @diegusss Lo que yo decia, pero fatalmal explicado :-P

      Y reconozco que @vazana tiene razón, la paridad del número de cambios de color desborda, asi que la solución de @natrix falla. Probad con la secuencia B N N B N N.
      1 K 10
    3. diegusss diegusss
      @Blackheart @LC0 @RickDeckard @natrix @Vlar @calvo @Samarkanda @ManoloEscobar @vazana @flekyboy @petetete @Sphericow @enguivuck @bucanera @Despero

      Gracias a todos por vuestras respuestas. Creo que la solución óptima aunque las de muchos son muy buenas y originales es la del control de la "paridad" o "imparidad" de los gorros blancos, en el enlace de @tnt80 lo explican bastante claro. Que sepáis que si tengo que coger un Ryanair a Ghana me gustaría que fueseis en el avión ;)
      9 K 104
    4. vazana vazana
      @diegusss estuve pensando y el planteamiento que hice funciona con conjuntos igual que con secuencias, por lo tanto es más general. Esa diferencia en el planteamiento puede hacer que a unas personas le resulte más fácil una opción o la otra.

      Personalmente me resultan más sencillas las soluciones más generales y abstractas, porque hay menos detalles a tener en cuenta, detalles que sólo distraen de lo que es realmente importante y aporta la solución. Pero por supuesto es algo personal.

      Gracias a ti por un acertijo nuevo. (Es nuevo para mí, pues no lo conocía).

      @Blackheart @LC0 @RickDeckard @natrix @Vlar @calvo @Samarkanda @ManoloEscobar @flekyboy @petetete @Sphericow @enguivuck @bucanera @Despero @tnt80
      3 K 10
    5. flekyboy flekyboy
      @vazana @diegusss @Blackheart @LC0 @RickDeckard @natrix @Vlar @calvo @Samarkanda @ManoloEscobar @petetete @Sphericow @enguivuck @bucanera @Despero @tnt80


      Sigo pensando que el planteamiento cojea. Si les dan la estrategia a elegir, una de dos, o pedir todos los sombreros blancos, o pedir que solo haya 5 blancos y 5 negros. Como empieza preguntando al décimo, que ve a los anteriores, viendo los sombreros sabrá de qué color es el suyo.

      Es lo malo de los planteamientos tan abiertos, y la gente que pensamos "out of the box".

      Aunque lo primero que pensé fue: la mejor estrategia es pedir al jefe no jugar y todos se salvan :-D
      3 K 33
  4. Despero Despero
    @tnt80 Con el segundo enlace sí que se explica bien la estrategia y funciona.


    @vazana @natrix @calvo @vazana @diegusss
    2 K 20
    1. vazana vazana
      @tnt80 yo creo que el enlace que le gusta a @Despero lo explica peor, porque en lugar de explicarlo con los presos haciendo cuentas les dice cómo manejar la paridad sin realmente explicarla.

      Que tal vez para un preso sea mejor, pero para alguien pensando en el acertijo debería ser peor.

      Aunque la docencia tampoco es lo mío...

      @natrix @calvo @diegusss @Vlar
      1 K 10
  5. tnt80 tnt80
    @Despero @vazana @natrix @calvo @vazana @diegusss Yo soy más de @Vlar todos a la cacerola ¬¬ que no se escape nadie ¬¬ por no valorar mis ideas ¬¬
    1 K 10

    menéame