Un problema ¿difícil?

29-05-2010

smoking gun

Hace mucho rato que no hacemos un poco de gimnasia cerebral. Así que hoy quiero proponerles un problema. Como se me habían pasado un par de meses sin invitarlos a ejercitar las neuronas, recordé un problema sobre tiradores que hasta acá no había publicado porque me parecía muy difícil y pensé que tal vez, dado el «atraso», tal vez podría ser ese. Pero algo salió mal…

Déjenme que les explique.

Ese problema me lo mandó un amigo hace muchos años y en ese momento yo no lo logré solucionar. Se lo mandé a dos de mis amigos más inteligentes y con más conocimiento de matemática para que lo intentaran. Uno de ellos logró aproximar una solución empírica. Pero ni ellos no yo logramos realmente resolverlo.

En mi cabeza quedó archivado como un enigma demasiado difícil y cada tanto lo recordaba y me decía a mí mismo que algún día iba a intentar otra vez encontrar la solución.

Hoy a la mañana, me desperté pensando en escribir este post y usar ese problema. Dando vueltas en la cama antes de levantarme, me puse otra vez a tratar de encontrar la solución (explorando una vez más los mismos caminos que había transitado varias otras veces), ví que no podía y pensé que necesitaba papel o una compu. Intenté un rato en vano hasta que salí de la cama para escribir el post. Me senté frente al teclado y… ¡ahí sucedió!

Hice un «click» y de repente «vi» la solución. Era sorprendentemente simple, comparada a la maraña de cálculos irresolubles que había intentado hacer en todos mis intentos anteriores. Me senté a la compu para intentar validar si funcionaba y, efectivamente, ERA la solución buscada.

Si yo comparto estos acertijos aquí es porque creo que le hace bien a nuestras cabezas el ejercicio de intentar resolverlos, pero también porque para mí muy pocas cosas se comparan al placer de esos momentos «ajá!», donde finalmente hallamos la respuesta que nos ha sido esquiva por horas, meses, a veces (como en este caso) años.

Veamos qué les pasa a ustedes… El enunciado es muy simple.

Hay un pueblo en el que todos los habitantes son perfectos tiradores (es decir, SIEMPRE dan en el blanco deseado). Un día 10 de ellos salen a cazar y de repente se cruza volando una bandada de 10 patos. Cada uno de ellos elige un pato al azar y todos disparan al unísono, cada uno dándole al pato que había elegido.

La pregunta es: si se repite esta situación un gran número de veces, ¿en promedio cuántos patos viven y cuántos mueren?

—————————————————————

Como siempre, les pido que en los comentarios NO mencionen la solución! La idea no es competir por quién lo resuelve sino disfrutarlo y hacer un poquito de gimnasia cerebral. Y si la solución está muy a mano se hace demasiado tentador mirarla.

También les recomiendo que no lo googleen. Traten de resolverlo sin perder la paciencia si al principio se resiste un poco. Como siempre, yo voy a poner la solución como comentario una semana después como para que realmente los que no lo conozcan puedan tratar de resolverlo.

Foto: jcoterhals

Acertijos anteriores:

Las tres puertas

Lo que estás necesitando para emborracharte sin culpa!

Las mujeres y el puente

Un acertijo prohibido para menores de 18 años

Los apretones de manos de Halmos

Un acertijo de Adrián Paenza

55 Comentarios

  1. Creo que ya lo saque! espero a la proxima semana para saber si lo saque bien!!!!ahhhhhhhhhhhh que ansiedad!
    Gracias por estos problemas, dicho sea de paso, son los unicos en los que el que los resuelve elige voluntariamente someterse a ellos!

    1. Bue buen acertijo!!!
      Al principio me hizo pensar mucho.

      Despues lo reduje a algo mucho mas simple, pensando que pasaría con menos patos y menos tiradores…. y ahí encontre una posible solucion.

      Saludos!!!

  2. Muy bueno el problema.
    No me puse a buscar la solución «fácil» ni a esperar el momento de la epifanía, fui directo al viejo y querido QuickBasic y tiré allí unas líneas.
    Para alguien que sólo programa por diversión (lo mio es la medicina!), resolver este tipo de problemas con «fuerza bruta» o empíricamente, también resulta en un gran placer personal =)

    Acá les dejo el código, lleno de redundancias y malos hábitos (si lo ven programadores se van a largar a llorar), pero con el mismo, en un segundo simulamos 1000 veces la situación y obtenemos el resultado. También fácilmente podemos obtener otros valores como por ejemplo: cuántos disparos en promedio recibe el pato más elegido? 😉

    El código:
    ———————————————–
    RANDOMIZE TIMER

    DIM c(10)
    d = 1

    CLS

    FOR x = 1 TO 1000

    FOR a = 1 TO 10
    n = INT(RND * 10) + 1
    PRINT n;

    FOR b = 1 TO 10
    IF n = b THEN c(b) = 1
    NEXT

    NEXT

    PRINT

    FOR a = 1 TO 10

    t = t + c(a)
    NEXT

    gt = gt + t

    promedio = INT(gt / x)

    PRINT t, gt: COLOR 2: PRINT promedio
    COLOR 7
    t = 0

    t = 0
    FOR a = 1 TO 10
    c(a) = 0
    NEXT

    NEXT
    ———————————————–

    Saludos!
    Lisandro

  3. Lo que me frustra de los acertijos de Santi es no poder ir comentando las boludeces que se me ocurren y tener que: o formular un enunciado decente y mandarselo x mail, o si me parece muy pelotudo, guardármelo. Casi nunca le escribo ;P

  4. Los momentos del «ajá!» son gloriosossss, sin ir mas lejos esta tarde tuve uno cuando, estudiando con una compañera en el shopping, estuvimos tratando de resolver una ecuación diferencial por mas de media hora, hasta que al final lo sacamos!! para festejar nos dimos un gustito en Starbucks, jeje.
    Vamos a ver que pasa con este acertijo…

  5. Tengo una posible solución al problema!!!! Es plenamente Lacaniana jajaja, el detalle significativo de mi solución esta en la frase «SIEMPRE dan en el blanco deseado» y una celebre frase de Lacan «el deseo del hombre es el deseo del otro».

    Abrazooooo!

    1. Ja! Interesante línea para una solución alternativa… Lo que no estoy es del todo seguro adónde conduce.

      Para que el deseo pueda ser «el deseo del otro» es necesario que el otro desee algo específico. Si no, eso conduce a una recursividad infinita y nadie le podría disparar al final a ningún pato. O sea, los cazadores salen a cazar pero la neurosis les impide disparar un solo tiro!

      Si, por otro lado, reemplazamos en tu cita «otro» por «Otro» y ya no hablamos de ese otro tirador al lado nuestro sino de un Otro imaginario, ese célebre «Sujeto sin barrar», probablemente querríamos matar más de un pato con una sola bala. Y por más que demos siempre en el blanco cierto, nos quedaremos con la desazón de los 9 patos a los que no le atinamos en vez de satisfechos por haber acertado al elegido. En ese escenario los cazadores sí matan patos, es sólo que el vacío existencial subsiste.

      Da para mucho el tema de los patos lacanianos…

  6. El Otro no solo es imaginario, y el vacío existencial en tanto real, carece de solución de continuidad. Le pueden pegar a los 10 patos de un solo tiro y seguir tan vacíos (o tan llenos) como siempre. Los 10 patos (imaginarios) no son todo, son solo 10 patos. La consistencia imaginaria, como el lenguaje mismo, esta fallada.

    El deseo es el deseo del otro precisamente en la medida de que el otro tiene lo que falta, no porque desea algo en concreto.

    Ese Otro, célebre sujeto sin barrar es la cosa mas barrada que hay, así como la asociación libre es tan determinada!

    Los patos Lacanianos dan para mucho más, la lógica del sistema esta muy buena para emplearla en estos problemas. Te falto pensar en la «otra» estructura… «SIEMPRE dan en el blanco deseado»

    Abrazo!

  7. 1° – Todos aquellos que dicen «creer haberlo sacado» probablemente no lo sacaron. Este tipo de acertijos, cuando uno los saca, no duda de que los sacó.
    2° – La sensación de satisfacción de cuando se resuelven estos acertijos es similar a la que se experimenta cuando uno tiene algo «en la punta de la lengua» y no sale no sale, hasta que sale! o cuando uno trata de recordar algo y lo tiene en el límite de la memoria, trabado y no lo recuerda, no lo recuerda…hasta que sale! No hay placeres semejantes
    3° – Me parecen mucho más enriquecedoras las derivaciones que genera el acertijo que el acertijo mismo. La frustración de los 9 que se escaparon!!! Y ni hablar de que considerando que el 99.9% de las veces más de uno eligirá el mismo pato, cómo se sentirán al ver que uno o más patos siguieron volando??? se mirarán entre ellos para saber quien fue el que erró el tiro?
    4° – dichas estas boludeces me voy a poner a tratar de resolverlo.

    1. A mí me queda la duda porque la solución que encontré no me parece «sorprendentemente simple», pero sí parece correcta a juzgar por las pruebas empíricas.

      Probablemente haya un enfoque más simple para llegar a la solución y ahí esté la diferencia.

  8. Para los que se concentraron sólo en el cuerpo principal del enunciado, recuerden que termina:
    «La pregunta es: si se repite esta situación un gran número de veces, ¿en promedio cuántos patos viven y cuántos mueren?»

    Donde las palabras claves son «gran número de veces» y «en promedio», a partir de ahí check: Ley de los grandes números y distribución normal.

    😉

  9. Mas que ecuaciones y zaraza siempre trato de buscar el juego de palabras, o pensar que la respuesta esta escrita ahi mismo, delante de nuestros ojos:

    Pregunto: TODOS DISPARAN «AL UNISONO», O DISPARAN «A LOS PATOS»?

    Otra opcion podria ser:
    Hay una dicho popular que describe al pato como un animal que sabe hacer muchas cosas, pero ninguna a la perfeccion.
    Cuentan que el pato puede nadar, caminar y volar, pero ninguna de estas 3 cosas en plenitud.
    El pato se sumerje en el agua y puede nadar unos segundos, pero nunca como un pez.
    El pato puede caminar, pero muy chueco y sin poder siquiera correr.
    El pato puede volar …pero solo por trayectos cortos, casi lo que su envion y algunos aleteos le permitan.
    Sabemos que vuelan, pero podria jugarse tambien aqui con esto? Preguntarse: Los patos vuelan?…en bandadas?
    http://www.youtube.com/watch?v=09RYfPIkGRQ&feature=related
    Exito!

  10. No hay posibilidad de que haya disparos que fallen, sino que en caso de que dos o más cazadores elijan el mismo pato, es pobre animal terminará con más de un tiro en su cuerpo. ¿O no?
    No sé si esto me va a ayudar en algo, pero es una conclusión que saqué releyendo el problema.

  11. Excelente blog, felicitaciones Santiago. Lo descubrí hoy, y ya me suscribí al RSS.

    En cuanto al problema, lo pensé un rato y me quedo con la solución que me dió que en promedio mueren 5,5 patos, y viven 4,5.

    No pude comprobarla con google porque no se me ocurren otras palabras clave para buscar que no sean «problema cazadores patos» y similares, que me arrojan como resultado este blog y páginas de caza…

    Saludos!

  12. creia que no se podia publicar la solucion ,, te mande por email , bien sebastian !pero creo al reves , ,,,, se lo mande a santiago ,, ,,,, no quiero violar las reglas eheheh ,, saludos ,,

    1. En ese caso, el acertijo deberia haber sido planteado con CARAMELOS o similar, ya que es bastante improbable (aunque estamos hablando de PORCENTAJES) que quede «medio pato mas, o medio pato menos».

      Salvo el PATO Abonndancieri, que vale por 0,5 !!

      Cuac cuac!!

  13. a probabilidad que los diez tiradores apunten a un pato diferente es casi nula
    *hay que calcular las probabilidades
    *en promedio viven 4,5 patos y mueren 5,5 patos
    hay 10 posibilidades sobre 10 que el primer tirador mate un pato
    *hay 9 posibilidades sobre 10 que el 2do tirador mate un pato
    *hay 8 posibilidades sobre 10 que el 3er tirador mate un pato
    *hay 7 / 10 que el cuarto
    *hay 6 / 10 que el quinto
    *etc
    *si sumás las probabilidades es 55 sobre 100

    en promedio viven 4,5 patos y mueren 5,5 patos

  14. Acá va la solución al acertijo de los cazadores y los patos, incluyendo algunas reflexiones mías. Como siempre, pongo un link en vez de escribir la respuesta directamente acá para dar una última chance de que intenten resolverlo si aún no lo hicieron.

    Si se rinden, hagan click acá.

  15. Hola Santi, al leer la pregunta la respuesta fue inmediata (maaaal), asi fue mi historia con las matemáticas toda mi vida jaja. Pense en la respuesta fácil, mas del estilo pensamiento lateral que me resulta un poco mas ameno, y pense… ¿»cuántos patos viven y cuántos mueren»? TODOS!! esperando que la pregunta haya sido hecha con un poco de trampa.
    Hoy encontré tu blog, un placer.
    Abrazo!

    1. como asegura que en cada oportunidad cada cazador le de a un pato diferente de los demás es decir como asegura que un pato no tiene más de una bala.

  16. Lo lindo de este problema es que si lo generalizas para n cazadores, y haces tender n a infinito, la respuesta es 1/e.
    Saludos!

  17. Hola Santiago, soy nuevo en tu blog. Estoy muy contento, leyendo cosas que me resultan realmente muy interesantes. Estuve pensando en el acertijo de los patos y los cazadores. No soy matemático, de hecho no me acuerdo prácticamente nada de la secundaria y no volví a cruzarme con los números desde entonces. Por eso es que me pregunto si también se puede resolver el acertijo sin el uso de las matemáticas? Te cuento lo que pensé y no me maten si cometo un error básico en la resolución de acertijos: si tengo diez patos y diez cazadores que siempre dan al blanco, por más que todos le disparen al mismo pato en cada ronda, si repetimos el experimento un máximo de 10 veces, y los patos no se renuevan, básicamente todos los patos estarían con seguridad muertos para el décimo tiro. Dado que el enunciado no aclara si cada experimento se vuelve a realizar con 10 patos o con los que hayan sobrevivido de la ronda anterior, creo que es una respuesta factible.
    Saludos!

    1. Hola, Juan Pablo. Perdón si el enunciado no fue suficientemente claro.

      La idea es que cada vez que se repite la situación es con 10 patos distintos, todos ellos vivos. Resolverlo no requiere un montón de matemática pero un poco sí…

      Saludos!

  18. Son interesantes los acertijos que siempre planteas Santiago. Lástima que en este caso la temática sea un tanto cruel… es como si el acertijo lo hubiera planteado Hitler: «salen 10 judios encadenados y 10 nazis con fusiles…»

    En que se diferencian los judíos de los patos? En nada.

    Saludos

  19. Este finde estoy inspirado, no me para nadie. La clave está en mirarlo desde el punto de vista de los patos y no olvidar que es un evento simultáneo e instantáneo.

  20. Lo resolvi del siguiente modo: Yendo a las bases. Hice el ejercicio con 2 patos y 2 tiradores, donde hay 4 escenarios posibles en los cuales: en 2 escenarios no sobrevive ningun pato (ambos cazadores le tiran a un pato diferente), y en los otros dos escenarios sobrevive un pato en cada caso (coinciden los patos elegidos entre los dos cazadores). Aca la chance de sobrevida es entonces 2 patos en 4 escenarios = 0.50%. Luego repetí el ejercicio con 3 tiradores y 3 patos y veo que la chance de sobrevida aumenta a 24/27. O sea que se incrementan los patos vivos mas que proporcionalmente que el incremento en los escenarios. Luego, con 4 tiradores da 324 patos vivos en 256 escenarios… De modo que la formula general que representa los patos vivos en un ejercicio con n tiradores es: ((n-1)^n)*n, mientras que la formula que representa la cantidad de escenarios posibles es n^n. Su cociente me da la probabilidad de que viva un pato con n cazadores.

    La dificultad se me planteó en llegar a la formula general para obtener los patos vivos trabajando con n, pero se puede inferir que hay una relacion entre la n utilizada y n-1. Por ejemplo, en el caso de n=4, los 256 escenarios son 4 tandas de 64 escenarios que tienen SIEMPRE 81 patos vivos en cada caso. Siendo 81 multiplo de 3 (que es n-1). Lo mismo ocurre con n=3: los 27 escenarios son 3 tandas de 9 escenarios que SIEMPRE tienen 8 patos vivos, y vemos que 8 es multiplo de 2. Entonces (2*2*2)*3

Responder a Fabo Cancelar la respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *