edición general
  1. calvo calvo
    @diegusss Faltan datos, pero si pueden decir una palabra a los demas, y otra al canibal, la estrategia es la siguiente: cada uno suma el numero de sombreros negros (alternativamente, blancos) que ve. Si es par, le dice a los demas negro; si es impar, blanco. Se salvan todos salvo el 10, que tiene un 50%.

    Si solo pueden decir una palabra, la estrategia es un poco mas compleja, pues tiene que acabar diciendo su color siempre, si quiere salvarse. Esto se arregla si lo que dice antes, a partir del noveno, lo invierte para concordar con su color. El resto, teniendo la info de todos los anteriores, puede averiguar su color. De nuevo, se salvan todos salvo 10, con un 50%

    No sé si mexplico.
    2 K 25
  1. diegusss diegusss
    @Samarkanda @calvo @RamSys @Vlar @natrix @KALIKRATES @RickDeckard @Flexo @LC0

    Me explico mejor: Pueden prepararse la estrategia antes como quieran, hablando todo lo que quieran. En cuanto les ponen los sombreros solo pueden decir blanco o negro. Mueren o viven. Y los anteriores (anteriores porque recordad, empieza hablando 10 y luego 9-8-7...) escuchan eso y saben si mueren o viven
    1 K 10
    1. calvo calvo
      @diegusss @Samarkanda @RamSys @Vlar @natrix @KALIKRATES @RickDeckard @Flexo @LC0 Justo a eso me referia al decir 'limitacion al hablar', gracias. Tienen que seguir mi segunda estrategia, entonces.
      0 K 0
  2. natrix natrix
    @calvo Creo que se puede usar un código binario teniendo en cuenta el color del primero.
    Empiezo por 3, que ve a 1 y 2.
    Si 1 y 2 son del mismo color mentalmente anotamos blanco. Si 1 y 2 son diferentes, anotamos negro.
    Ahora con 4, si ve que 2 y 3 tienen el mismo color, queda en blanco, si son diferentes, cambiamos a negro.
    Ahora 5, hacemos igual... hasta 10
    Creo que bastaría que 10 diga el color que le corresponda por ese código (o el contrario si el de 1 es negro)
    Se salvarían 9 seguro, y quizá 10.

    Tengo cosas que hacer y no me da tiempo a explicarlo mejor.

    @diegusss
    7 K 80
    1. calvo calvo
      @natrix @diegusss Diria que son equivalentes, pero la tuya es mucho mas sencilla :-)
      2 K 25
    2. vazana vazana
      @diegusss sí, lo de @natrix sirve.

      Al final lo que dice 10 es si el color cambia un número par o impar de veces con respecto del color de 1.

      9 puede ver todos menos él mismo, por tanto puede contar si es par o impar, si no le cuadra con lo que dice 10 entonces es que su color es diferente del anterior.

      8 puede ver el color de los anteriores, sabe el de 9 porque lo acaba de decir y sabe si cambia un número par o impar de veces en total, si no le cuadran las cuentas, es que él cambia.

      Y así.

      PD: o no...

      @diegusss mejor no, no me queda claro si el pin me lo tengo que poner en una falange o en la frente, pero no soy joven, así que no me vale.
      2 K 20
    3. vazana vazana
      @vazana @diegusss ahora tengo una duda. Pongamos que a 8 le cuadran las cuentas, hay un número par de cambios, probablemente cero, todos delante de él tienen blanco, 9 tiene blanco. 10 ha dicho blanco que es la señal para decir que el número es par.

      8 dice: blanco: y se lo cargan, porque era negro y en número par era 2.

      Me parece que lo de @natrix no funciona o no lo he entendido.

      Sigo pensando que la solución buena es la mía. @vazana
      1 K 10
    4. diegusss diegusss
      @tnt80 no disponemos de ese dato @vazana @natrix creo que he captado vuestra idea... y funciona!!
      0 K 0
    5. vazana vazana
      @diegusss @tnt80 @natrix @diegusss @tnt80 no, no funciona -> @vazana

      @Despero creo que no has entendido el acertijo, no es de estadística.
      0 K 0
    6. Despero Despero
      @natrix La duda que tengo es, ¿Funciona si no son 5-5 los sombreros?

      Todos son blancos menos 10, que es negro. Diez dice blanco, porque todos han sido blancos(1 y2 eran iguales, como lo eran 2 y 3).

      Creo que la tasa de supervivencia de tu estrategia es del 50%: Si 10 falla y todos los sombreros son de un color, sobrevivirían 9-7-5-3-1 y si 10 acierta, 10-8-6-4-2.
      Tu estrategia salva a más gente cuanto más se aproxime la distribución de color al caso 5-5.

      O no he entendido bien tu estrategia o me he liado haciendo un ejemplo xD
      1 K 10
    7. calvo calvo
      @vazana @vazana @diegusss @vazana Por eso @natrix dice 'o el contrario si 1 es negro'. Los 2 datos fundamentales para 10 son la paridad de los sombreros negros (o blancos) y el color de 1. El resto puede averiguar su color a partir de lo que ven y lo que dice 10.
      1 K 10
    8. vazana vazana
      @calvo deberían poder, pero así no.

      Es más sencillo. Si el 10 tiene un número par de sombreros blancos por delante, que diga blanco, y si tiene un número par de negros que diga negro. Con eso seguro que sí pueden hacer las cuentas, pero con el número de cambios de blanco a negro como dice @natrix no, porque hay cancelación.

      @diegusss
      0 K 0
  3. diegusss diegusss
    @KALIKRATES y lo sabe!! y es el primero en hablar
    @natrix no lo pillo del todo, pero suena bien...
    @calvo
    0 K 0
    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
      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
      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
      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
      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
    2. 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
      1. 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
        1. 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

        menéame