De mil cubos idénticos llenos de agua, uno contiene veneno. El veneno matará a un cerdo en exactamente 30 minutos. Si debe ubicar el cubo envenenado dentro de una hora, ¿cuál es la cantidad mínima de cerdos necesaria?

Answer 1

Necesitarás 10 cerdos .
Solución: numere cada botella con dígitos binarios y asigne cada cerdo a uno de estos dígitos binarios. (Ver captura de pantalla adjunta):

Ahora, Pig 1 bebe de todas las botellas correspondientes a 1 en su fila (y así también para los otros cerdos). Como puede ver, podemos identificar de manera única la botella envenenada dependiendo del número de serie del cerdo que muere. Digamos que si solo el Cerdo 3 muere, sabemos que la Botella 5 está envenenada, o si tanto el Cerdo 1 como el Cerdo 2 mueren, podemos identificar a la Botella 4 como el culpable, etc.
Entonces, con 10 cerdos, puede identificar el cubo envenenado de ([matemática] 2 ^ {10} = [/ matemática]) [matemática] 1024 [/ matemática] cubetas.

——————————————————————————————
EDITAR: (Crédito Albert Sheu)

Puede hacerlo con 9 cerdos si prueba 500 cubos en los primeros 30 minutos utilizando el método binario. Si algunos de ellos mueren, debe tener suficiente información para determinar qué cubo era; Si ninguno de ellos muere, puede usar los 9 cerdos para procesar los siguientes 500 cubos en los 30 minutos restantes.

Answer 2

1 cerdo

Si el cerdo muere exactamente en 30 minutos, entonces puedes hacer que beba de cada cubo cada 1 segundo, lo que tomará 16 minutos, luego esperas y mides su hora de muerte con precisión, y el cubo venenoso es el que lo hiciste beber desde 30mn antes de eso.

Si no puede obtener tanta precisión (digamos que no son 30mn por segundo), es posible que necesite más cerdos, ya que esperar incluso 2 segundos entre cada cubo no siempre le dará la solución en 1 hora. Si termina necesitando demasiados cerdos, puede usar la solución de otro usuario.

Answer 3

¿Por qué matarías a uno de tus cerdos, que es un activo precioso (y por cierto es cruel …)?

Obtenga un conjunto de prueba de envenenamiento como el siguiente, que puede “detectar fácilmente niveles peligrosos de veneno pero responder muy rápidamente y es fácil de usar incluso por un laico”.

Luego vende el tocino.

Answer 4

En una situación de entrevista, esta es una fuerte invitación a “hacer la pregunta”, como lo han demostrado algunas de las respuestas dadas anteriormente. Lo peor que puede hacer es sumergirse y responder la pregunta que se le presenta: los buenos consultores nunca hacen esto. Investigan para averiguar más sobre la situación, sobre el rango de soluciones aceptables, etc.

En este ejemplo, la pregunta se formula de una manera que sugiere que sacrificar cerdos es la forma de llegar a la respuesta, y estamos buscando minimizar la cantidad de cerdos a sacrificar. Esto se debe a que quieren encontrar pensadores, no calculadoras: cualquier respuesta que diga ‘N cerdos es el mínimo’ está bien cuando solicite el trabajo de un matemático, pero definitivamente está mal cuando solicita como consultor.

Y además: sacrificar animales para obtener respuestas ya no se considera una ciencia adecuada, está más estrechamente asociado con el vudú …

Editar: las preguntas originales preguntaban cómo responder ‘De mil cubos idénticos llenos de agua, uno contiene veneno. El veneno matará a un cerdo en exactamente 30 minutos. Si debe ubicar el cubo envenenado dentro de una hora, ¿cuál es el número mínimo de cerdos que necesita? en una entrevista para una consultoría. Esta práctica de cambiar preguntas y luego fusionarlas hace que Quora sea mucho menos interesante y atractivo para responder preguntas.

Answer 5

Respuesta sarcástica: se puede hacer con 0 cerdos . Vierte todos los cubos y habrás determinado que ninguno de ellos está envenenado. A menos que el veneno esté en el material del balde o se adhiera a él. Hmm En una nota relacionada, los cubos no son idénticos si uno de ellos está envenenado y los otros no. (Editar: la pregunta originalmente decía “determinar qué cubo está envenenado” o algo así, y “determinar” puede tener un significado que incluye la causalidad).

Editar: respuesta seria: las otras respuestas que dicen que esto se puede hacer con 1 cerdo son, por supuesto, correctas. Sin embargo, la pregunta a menudo se hace con diferentes restricciones que impiden esta solución y conducen a una diferente.

Respuesta seria: si el problema se vuelve a redactar en “como máximo media hora” y los cerdos pueden beber de forma arbitraria muchos cubos al instante, entonces el mínimo es exactamente 7 cerdos . Escriba el número de cada cubeta en ternario (base 3), que dará 7 dígitos, por lo que esta técnica funciona con hasta [matemática] 3 ^ 7 = 2187 [/ matemática] cubetas. Haga que el cerdo # i beba de todos los cubos que tienen 0 como el i- ésimo dígito en el tiempo cero, y (si sobreviven) de los cubos que tienen 1 como el i- ésimo dígito en la marca de media hora.

Entonces, si el cerdo # i muere en la primera media hora, entonces el i- ésimo dígito en el número del cubo es 0. Si muere en la segunda media hora, el dígito es 1. Si no muere en absoluto, el dígito es 2 Esto determina de forma única el cubo envenenado.

Esto es lo mejor que puedes hacer. Bajo las restricciones (revisadas) del problema, es posible que los cerdos mueran bien a la media hora o bien a la hora sin importar cuándo beben. En este caso, solo hay 3 resultados para cada cerdo: puede morir a la media hora, o a la hora completa, o no. Por lo tanto, no puede distinguir más de [matemáticas] 3 ^ n [/ matemáticas] posibilidades con cerdos [matemáticas] n [/ matemáticas]. Como [matemáticas] 3 ^ 6 = 729 <1000 [/ matemáticas], 6 cerdos no serán suficientes. Como los cerdos están cuantizados, 7 es el mínimo.

Answer 6

Honestamente, si me hicieran esta pregunta de entrevista de trabajo, respondería con una respuesta realista:

Un cerdo es mucho más caro y valioso que los cubos de agua. El control de costos es mucho más importante. El costo de un kit de prueba de envenenamiento es probablemente más barato. Pero si tenemos que usar cerdos, entonces obtenga media docena de cerdos y déjelos beber de cada extremo y trabajar hacia el medio. Uno de ellos morirá, y ahí tienes la respuesta.

Si le preguntas esto a un granjero, él te dará un pequeño rechazo. Por la misma razón dada.

Answer 7

Es posible con 8 cerdos. (Editar: en realidad, después de pensarlo un poco, es posible con 7 cerdos usando un método similar, y hay buenas respuestas a continuación sobre por qué; votar por esos).

Subproblema : para comenzar, hagamos un subproblema: podemos probar 186 cubos de modo que cumplamos dos condiciones: 1) Al menos un cerdo morirá después de la prueba, y 2) al menos dos cerdos sobrevivirán después de la prueba.

Primero, describamos el “método binario” para usar cerdos K ​​para identificar el cubo envenenado para N cubos.

Etiquetemos los cubos con números entre 1 y 255, inclusive. Tenemos 8 cerditos, etiquetados con K donde K es un número entre 1 y 8 inclusive. En el momento 0, hacemos que el cerdo K beba todos los cubos que están etiquetados con un número N, de modo que la representación binaria de N tenga su conjunto de bits Kth.

Al cabo de 30 minutos, algunos cerdos habrán muerto. El cubo que mató a los cerdos debe estar etiquetado con un número N tal que el bit Kth esté configurado para la representación binaria de N.

Ahora por nuestras limitaciones. Hay ciertos cubos numerados que beben todos los cerdos, o beberán todos menos uno de los cerdos: números 127, 191, 223, 239, 247, 251, 253, 254 y 255. Saltemos esos números cuando estemos haciendo el etiquetado Eso nos dará suficientes números para etiquetar hasta 247 cubos. También omitiremos el número 0, por lo que cada cubo debe ser bebido por al menos 1 cerdo, dejándonos 246 posibles etiquetas para usar, suficiente para etiquetar 186 cubos.

Procedimiento : ahora para los 1000 cubos, lo que hacemos es esto:

Paso 1 : divida los cubos en dos conjuntos, el conjunto A de tamaño 744 y el conjunto B de tamaño 256, los cubos restantes no están en el conjunto A.

Paso 2 : Divida el juego A en 186 juegos de 4 cubos cada uno. Etiquetemos cada uno de los conjuntos con los números entre 1 y 255, de nuevo satisfaciendo las restricciones que teníamos anteriormente de no usar números que, en el caso del cubo de 186, matarían a 7 o más cerdos.

Paso 3 : Usando la misma división que con el subproblema, alimente todos los cubos etiquetados a los cerdos en el momento 0. Recuerde que 4 cubos de una etiqueta dada serán alimentados a los cerdos.

Paso 4 : Después de 30 minutos, ninguno de los cerdos habrá muerto, en el cual podemos usar el método binario para probar los cubos restantes (256 en total), o algunos de los cerdos habrán muerto, lo que implica una de las etiquetas N .

Paso 5 : Si algunos de los cerdos han muerto, identifique todos los cubos con la etiqueta N, de la cual debería haber 4. También debería tener al menos 2 cerdos restantes debido a nuestro etiquetado inteligente desde arriba. Usando los 2 cerdos restantes, pruebe los 4 cubos restantes usando el mismo método binario. En 30 minutos, sabrá cuál de los 4 cubos restantes fue el envenenado.

Answer 8

Solo necesitas un cerdo .

Numera los cubos. Dele al cerdo agua de un cubo nuevo cada 1.8 segundos [(30 min * 60 sec / min) / 1000]. Cuando el cerdo muera, reste 30 minutos y seleccione el cubo correspondiente.

[matemáticas] B = [/ matemáticas] Cubo con veneno
[matemáticas] t_ {d} = [/ matemáticas] Tiempo de muerte [segundos]

[matemática] B = [/ matemática] [matemática] \ frac {t_ {d} – 1800s} {1.8} = [/ matemática] [matemática] \ frac {t_ {d}} {1.8} – 1000s [/ matemática]

Answer 9

La respuesta de Arkadia Getheren Moon es claramente la mejor de la muestra aquí. Arkadia presenta la respuesta correcta (cero) y también va más allá al extraer al menos algunas inferencias aparentemente sensatas sobre la compañía en cuestión.

Sin embargo…
No podemos determinar de manera concluyente que incluso la respuesta de Arkadia sea correcta sin saber varias cosas más, al menos lo siguiente:
(1) ¿cómo estamos definiendo “must”? es decir, ¿cuáles son las consecuencias asociadas con no encontrar dicho cubo envenenado?

Si, por ejemplo, corremos el riesgo de un costo más alto que la vida de un cerdo al no encontrar el cubo envenenado en el tiempo requerido, entonces a un racionalista estricto le parecería que de alguna manera “valió” la vida de un solo cerdo para encontrar ese cubo. Sin embargo, un racionalista estricto siempre tratará de encontrar una solución más razonable para un rompecabezas como este, siempre que no considere el costo de encontrar esa ‘solución razonable’ tan alto como para exceder el beneficio de hacerlo. .

Esencialmente, esto significa que una persona que es racional y moral elegirá en última instancia investigar la cuestión mucho más a fondo, como Arkadia y otros ya han sugerido.

Él / ella preguntará, entre otras cosas (sin un orden en particular):
(a) ¿Qué tan venenoso es el veneno en el balde? ¿Por debajo de qué concentración mínima se volverá no letal y a qué concentración se volverá inofensivo para el propósito para el cual se podría usar el agua?
(b) ¿ya es inofensivo para el propósito para el cual está destinado?
(c) ¿hay alguna forma de cambiar el agua que tiene (1/1000 de las cuales contiene veneno) por agua que no está envenenada?
(d) ¿para qué podría usarse el agua envenenada sin causar daño?
(e) ¿hay alguna forma de purificar el agua? ¿Cuánto costaría?
(f) ¿hay alguna forma de extender el plazo? ¿Cuál sería el costo?
(g) ¿hay alguna forma de detectar el veneno sin arriesgar la vida de un cerdo o desperdiciar una cantidad apreciable de agua?
(h) ¿cuánta agua tendría que beber un cerdo para ser envenenado en la medida en que ese cerdo moriría?
(i) ¿cuánta agua beben los cerdos, en promedio?
(j) ¿cuál es la desviación estándar asociada con el volumen de agua que beben los cerdos de los que tenemos que tomar muestras?
(k) ¿tenemos cerdos particularmente sedientos? suficiente para beber la cantidad necesaria de agua envenenada?)
(l) ¿tenemos alguna fuente confiable de tiempo de medición? Un reloj, cronómetro, etc.
(m) ¿sabemos qué tipo de veneno es?
(n) ¿qué tan grandes son los cubos y qué tan llenos de agua son?
(o) ¿tenemos otros cubos que no sean los cubos en cuestión?
(p) ¿El “must” en cuestión está asociado con la necesidad de ahorrar agua, los cubos, el veneno, el cerdo o ninguno de los anteriores? Todas las anteriores? Alguna combinación?
(q) ¿Cuánto tiempo le tomaría a una persona vaciar los cubos, suponiendo que tuviera algo para vaciarlos?
(r) ¿Cuánto tiempo le tomaría a una persona volver a poner el agua en los cubos, suponiendo que tuviera un lugar para colocarlo que no fueran los cubos?
(s) ¿Cuántas personas tengo disponibles para la tarea en cuestión, y son capaces de entender inglés y seguir instrucciones simples?
(t) ¿ Seguirán instrucciones simples?
(u) ¿El veneno está distribuido uniformemente en el agua envenenada del balde?
(v) ¿Es un veneno orgánico o un veneno inorgánico?
(w) ¿La ebullición hará que el veneno sea inerte? Si es así, ¿tengo una fuente de calor suficiente para hervir el agua de todos los cubos antes de que se necesiten los cubos de agua?
(x) Como seguimiento a la pregunta (u), ¿se puede esperar que el veneno se distribuya uniformemente en un recipiente suficientemente grande si se combina con los 999 cubos restantes?
(y) ¿una concentración igual a aproximadamente 1/1000 de la concentración actual del veneno seguirá siendo venenosa?
Hay más, por supuesto, pero terminaría con:
(z) ¿Me vas a dar el trabajo?

Answer 10

Estimado señor (s) o señora (s): Gracias por su consulta … La única razón para tener 1000 cubos de agua en reposo sería regar 500-1000 cabezas de ganado cada uno en su propio corral. No se preocupe, se resolverá por sí mismo … Por otro lado, si SU cabeza está en el bloque, por así decirlo, haga los siguientes pasos: Pruebe cada balde con un método infalible para analizar el agua (como papel tornasol, o algún otro tipo de indicador, como en una titulación química, o incluso usando una prueba de gravedad específica …) El que sea diferente debe contener el veneno. También puede analizar el veneno utilizando insectos o larvas (más sensibles a los contaminantes que los cerdos); o traiga un buen zahorí de boticario: una pequeña espoleta se sumerge cuando se coloca sobre el “arenque rojo”. No se requieren cerdos, pero al menos pueden apreciar un buen trago largo garantizado para las criaturas inteligentes. Su verdadero problema es intentar hacer algo relacionado con 1000 cubos de agua en una hora. Necesitarás docenas de manos estables solo para mantener a los cerdos tranquilos. ¡Buena suerte, déjame saber cómo resulta todo!

Answer 11

Dado que esta es una pregunta de entrevista de trabajo, la respuesta correcta es la que le dará el contrato de consultoría 🙂 La respuesta que está buscando este empleador probablemente comenzaría en las siguientes líneas:

Hay varias variables no explicadas en el problema que dificultan la localización de una solución óptima. Para fines prácticos, la muerte por poisson se determina por la respuesta a la dosis. ¿Cuál es la concentración de poisson en el cubo “letal”? ¿Cuál es la LD50 (es decir, la dosis letal media) requerida para matar a un cerdo de peso y raza determinados? ¿Están disponibles los lechones bebés en lugar de los lechones adultos (cuanto más pequeño es el cerdo, más rápido es la matanza, por lo tanto, un muestreo de cubos más frecuente y una detección más rápida del cubo de Poisson)? ¿Cuál es la edad óptima de los lechones para el muestreo de la cubeta? ¿Se puede entrenar a un cerdo para que muestree cubos en menos de una hora? ¿Cuál sería ese tiempo de entrenamiento (determinará el intervalo mínimo entre el muestreo de la cubeta por un cerdo)? ¿Cuánto costará (por ejemplo, una compañía de seguros podría calcular el costo de la muerte versus el costo de adquirir, mantener y transportar la capacitación de uno o más cerdos para el trabajo)? ¿Cómo se puede atraer al cerdo a beber de múltiples cubos? ¿Es factible una metodología alternativa donde las muestras líquidas de cada cubo se combinen y el animal sea entrenado / recompensado por olfatear el cubo que contiene el poisson (los cerdos tienen un sentido del olfato superior)? ¿Cuáles fueron los factores que llevaron a la situación del cubo de Poisson y fueron potencialmente controlables? …

En otras palabras, la respuesta incorrecta sería una solución matemática ‘de hecho’. Se contratan consultores para resolver problemas de optimización donde las variaciones son amplias y las variables / dimensiones del espacio del problema son grandes y / o desconocidas. Abordar las incógnitas es el primer paso antes de recomendar soluciones. El trabajo de muchos consultores es domar las incógnitas, reducir el espacio de solución y brindar al cliente opciones procesables que cerrarán las brechas entre su situación actual y sus objetivos deseados.

PS como un ex bioquímico, probablemente sugeriría una solución química analítica sobre el enfoque porcino propuesto. La espectrometría de masas podría darle una respuesta rápida, y se sentirá un poco mejor sabiendo que no tuvo que sacrificar ‘Babe’ 🙂

Answer 12

Es posible con 7 cerdos , como señala Albert Sheu. Lo siguiente es una especie de generalización de su respuesta.

Usando el método binario de Samarth Mohan, con N pigs puedes probar 2 ^ N grupos de cubos (cada uno con un número de N- bit asignado) para encontrar el grupo que contiene el cubo con veneno. Sin embargo, dado que podemos realizar dos rondas de pruebas, nos preocupamos por cuántos cerdos permanecen vivos en la primera ronda.

Por lo tanto, para utilizar nuestros recursos (los cerdos) de manera más eficiente, podemos hacer grupos de cubos de diferentes tamaños de manera que el grupo identificado en la primera ronda sea lo suficientemente pequeño como para ser probado en la segunda ronda usando solo los cerdos sobrevivientes.

Por ejemplo, con N = 4 cerdos, haríamos

• 1 grupo con solo 1 cubo, etiquetado 1111b (1111 en binario; cuatro 1 ‘s),
• 4 grupos de 2 cubos cada uno, etiquetados 0111b, 1011b, 1101b y 1110b (tres 1 ‘s),
• 6 grupos de 4 cubos cada uno, con etiquetas binarias que contienen dos 1 ‘s y dos 0 ‘ s,
• 4 grupos de 8 cubos cada uno, etiquetados 0001b, 0010b, 0100b y 1000b (uno 1 ), y
• 1 grupo de 16 cubos, con etiqueta 0000b (no 1 ‘s).

Esto permite un total de 1 * 1 + 2 * 4 + 4 * 6 + 8 * 4 + 16 * 1 = 81 cubos a probar.

Deje que el número de cerdo n ( n = 0, 1, 2, 3) beba de todos los cubos que pertenecen a todos los grupos cuya etiqueta tiene un 1 en el dígito n . El patrón de muerte porcina explica el grupo que contiene el veneno (traduciendo la muerte a 1 y la supervivencia a 0 ).

Después de la primera ronda, te quedan con M (= 0, 1, 2, 3 o 4) cerdos sobrevivientes y 2 ^ M candidatos para el cubo que contiene veneno. La segunda ronda de pruebas señalará el cubo con el veneno. (Por ejemplo, si los cerdos 0, 1 y 2 mueren en la ronda 1, ha identificado el grupo 1110b que consta de 2 cubos, y tiene 1 cerdo superviviente, que es suficiente para probar esos dos cubos en la ronda 2).

Al extender este esquema a más cerdos, puede probar hasta 243 cubos con 5 cerdos, 729 cubos con 6 cerdos y 2187 cubos con 7 cerdos. Para probar 1000 cubos, entonces, 7 cerdos son suficientes.

Answer 13

7 cerdos

¿Por qué?
Afirmo que si tiene k intervalos de tiempo yn cerdos, la cantidad máxima de cubos que puede probar de manera concluyente para detectar veneno, sabiendo que exactamente 1 está envenenado, es [matemáticas] (k + 1) ^ n [/ matemáticas]

Prueba:
Defina f (n, k) como la cantidad máxima de cubos que puede probar con n cerdos en k intervalos de tiempo sabiendo que exactamente uno está envenenado (y que beber el veneno mata a un cerdo, por lo que ya no puede usarlo).

use los siguientes casos base:
f (0, k) = f (n, 0) = 1 porque si tienes exactamente un cubo, sabes cuál está envenenado.

f (n, 1) = 2 ^ n porque si etiqueta a los cerdos {1,2,3, …, n}, hay 2 ^ n (incluido el conjunto vacío) distintos subconjuntos de cerdos y si asigna un subconjunto diferente de cerdos para beber de cada cubo, entonces sabes qué cubo fue envenenado por qué subconjunto de cerdos murieron.

Ahora supongamos que k> 1. Luego, después del primer intervalo de tiempo, algún número, j, cerdos habrán muerto. Debe asegurarse de que el número de cubos restantes posiblemente envenenados sea menor o igual que f (nj, k-1). Como resultado, podemos tener cada subconjunto de cubos de tamaño j, prueba f (nj, k-1). Hay [math] \ binom {n} {j} [/ math] subconjuntos de {1,2,3, …, n} de tamaño j.

Esto nos da la fórmula recursiva:
[matemáticas] f (n, k) = \ sum_ {j = 0} ^ n \ binom {n} {j} * f (nj, k-1) [/ matemáticas]

Sabemos que f (n, 0) = 1 ^ n y f (n, 1) = 2 ^ n, así que supongamos que f (n, k) = [matemáticas] (k + 1) ^ n [/ matemáticas] . Ya tenemos nuestros casos base, así que procedemos por inducción,

Suponga que para m Entonces podemos reescribir nuestra recursividad
[matemáticas] f (n, k) = \ sum_ {j = 0} ^ n \ binom {n} {j} * f (nj, k-1) [/ matemáticas]
Como
[matemáticas] f (n, k) = \ sum_ {j = 0} ^ n \ binom {n} {j} * k ^ {nj} [/ matemáticas]

Lo sabemos
[matemáticas] \ sum_ {j = 0} ^ n \ binom {n} {j} * a ^ {nj} * b ^ j = (a + b) ^ n [/ matemáticas]
Entonces
[matemáticas] f (n, k) = \ sum_ {j = 0} ^ n \ binom {n} {j} * k ^ {nj} = (k + 1) ^ n [/ matemáticas]
Completando así nuestra inducción y mostrando que [matemáticas] f (n, k) = (k + 1) ^ n [/ matemáticas]

De vuelta al problema original,
k = 2, por lo que estamos buscando el número entero más pequeño n tal que [math] 3 ^ n \ geq 1000 [/ math].
3 ^ 6 = 729. Demasiado pequeña.
Entonces la respuesta es n = 7.

Answer 14

El número de cerdos necesarios dependerá del tiempo que tome el cerdo para verificar un cubo y cambiar el tiempo entre dos cubos.

Si los cerdos toman t (en segundo) tiempo para verificar un cubo más cambiar a otro cubo, entonces comprobaría un máximo de 3600 / t cubos si no muere en esa hora. Si el número de cubos n viene en decimal, entonces el número máximo de cubos marcados por un cerdo será el número entero anterior. Ahora el no de cerdo necesario será 1000 / n . Si este no viene en decimal, entonces el número de cerdos será el próximo número entero.

Supongamos que un cerdo tarda siete minutos (420 segundos) en comprobar un cubo y pasar al siguiente cubo, luego se requiere el no de cerdos …

Número de cubos controlados por cerdo en una hora (3600/420 = 8,57) = 8

Entonces ninguno de los cerdos será 1000/8 = 125

Posición del cucharón:

1: Arregle el cubo en línea recta.

2: Averigua el número de cubos revisados ​​por cada cerdo en una hora.

3: Coloque el primer cubo de cerdo uno y el siguiente en n + 1 (n en el máximo no de cubo que cada cerdo puede verificar) y luego en 2n +1 y así sucesivamente.

4: Dado que el cerdo morirá 30 minutos después de la posición de control, por lo que si un cerdo muere entre la hora de control, el cubo con veneno es (30 × 60) / t (t se define arriba) al cubo actual donde está el cerdo está muerto.

5. Si el cerdo muere x segundo después del tiempo de espera (completo de una hora), entonces la posición del cubo será (1800-x) / t cubo después del último cubo verificado por ese cerdo. Si este número viene en decimal, entonces posición del cucharón será el siguiente entero, no volverá al cucharón revisado por última vez por el cerdo muerto.

Answer 15

Miras al entrevistador de la Compañía A y dices: “Ninguno. Asumes que todos los cubos tienen agua envenenada, desecha el agua de manera segura, descarta los cubos de manera segura, obtén cien cubos nuevos que se sabe que no están envenenados, y llénalos con agua que se sabe que no está envenenada “. Usted hace una nota mental del hecho de que esta compañía claramente tiene un desdén tonto por la inteligencia de sus empleados potenciales, y que esta situación solo puede ser peor para los empleados a los que ya ha acorralado con éxito. Termina la entrevista, cortésmente, fingiendo el interés que has perdido por completo, dale la mano, vete y nunca vuelvas.

Usted toma la oferta de trabajo mejor remunerada y más interesante de la Compañía B, uno de los competidores de esa compañía, que lo entrevistó directamente sin jugar ningún juego.

Luego publica su experiencia en Internet, asegurándose de nombrar a la Compañía A, expresando su mala opinión de las compañías que someten a los empleados potenciales a tales desperdicios y recomendando la Compañía B a personas altamente calificadas en el campo como no solo mejor remuneradas, pero más respetuoso con sus empleados y, por lo tanto, más probable que siga siendo competitivo en el futuro previsible.

Answer 16

Esta es una de esas preguntas circulares que se ha formulado deliberadamente de manera ambigua con la única intención real del entrevistador de obtener una idea del funcionamiento de la mente del encuestado.

Podría haber cualquier cantidad de “soluciones” basadas en los procesos de pensamiento del encuestado.

Esto es más una prueba psicológica que un problema lógico o matemático.

De todas formas…

Algunos pensamientos…

” De mil cubos idénticos llenos de agua, uno contiene veneno”.

De Verdad? Entonces, si ONE contiene veneno, ¿cómo son idénticos los cubos?

“El veneno matará a un cerdo en exactamente 30 minutos”.

Esto es, creo que redactado deliberadamente para implicar que la muerte de los cerdos es una conclusión inevitable, no para darle al lector algunas “restricciones matemáticas” con las que trabajar. 🙂

No se dan otros detalles de la muerte de este pobre cerdo.

En mi opinión, cosas como ” Si debe ubicar el cubo envenenado dentro de una hora, ¿cuál es la cantidad mínima de cerdos necesaria? parte es una trampa diseñada para engañar a los analizadores (que algunos creen que rara vez toman medidas, pero contemplan una pregunta en la eternidad).

Si aplicamos la navaja de Occam y buscamos la solución más simple, nos quedaría con lo siguiente;

NO se necesitan cerdos porque ya tenemos toda la información que necesitamos.

Si UN cubo contiene veneno y todos son IDÉNTICOS, TODOS los cubos contienen veneno.

Considera lo siguiente…

Si 1000 cubos contienen veneno y te pregunto “¿ Uno de esos cubos contiene veneno?”.

La respuesta sería ” sí “.

Entonces, la introducción a la pregunta ” De mil cubos idénticos llenos de agua, uno contiene veneno”. nos da la respuesta, el resto son solo trucos.

La palabra clave es ” idéntica “.

“Puede que tengas razón, puedo estar loco … pero puede ser un loco que estás buscando” – Billy Joel 🙂

Answer 17

Voy con una respuesta razonable que no solo se ve bien en el papel:
Para estar absolutamente seguro … 2000 cerdos .

• Nunca obtendrá uno o 100 cerdos para beber de 1000 cubos.

• Un cerdo puede morir sin razón incluso bajo el estrés del experimento.
• Todas las hipótesis deben repetirse para crear una prueba.

Haga una jaula alrededor de cada uno de los cubos con 2 cerdos en cada jaula y asegúrese de que el cubo esté frío y que los cerdos estén al sol. Espera una hora y selecciona la jaula con 2 cerdos muertos. ¡Ese cubo es veneno!

Answer 18

Hablemos de intención. ¿Por qué tienes 1000 cubos de agua? Presumiblemente para regar su ganado, pero tal vez para regar sus plantas, o incluso lavar muchos automóviles. Si se trata de plantas o automóviles, simplemente siga adelante y use el agua. Lo que es venenoso para los cerdos probablemente no será venenoso para las plantas, y ciertamente no para los automóviles.

Así que centrémonos en el ganado. ¿Por qué quieres saber qué cubo tiene veneno? Presumiblemente es para que no le des el agua envenenada a un animal. Si no quieres matar a ningún animal, ¿por qué sacrificar a tus cerdos para encontrar el cubo envenenado? Posiblemente se deba a que sus otros animales son mucho más valiosos que los cerdos. Tal vez estás criando tigres, y los cerdos están allí solo para alimentar a los tigres.

¿Por qué no tirar todos los cubos y comenzar de nuevo? Quizás estás en un desierto y el agua es cara. Entonces, esta es mi recomendación: volcar todos los cubos en la cisterna y rellenarlos. El veneno se habrá diluido en más de 1000 a 1 (suponiendo que la cisterna contenga más de 1000 cubos). Ahora debería ser seguro beber.

Answer 19

¿Por qué todos odian a los cerdos? Es desconcertante, en serio. Solo pesa los cubos. El balde con veneno no pesará lo mismo que los otros 999. O pruebe el equilibrio de pH, o pruebe el punto de congelación, o simplemente hierva toda el agua y encuentre el balde con basura todavía dentro. O encuentre al tipo que puso veneno en el cubo y pregúntele cuál es.

Además, ¿están los cubos en un agujero negro o no? Porque eso cambia totalmente mi respuesta.

Answer 20

Qué pregunta tan ridícula. No hay veneno que pueda matar en “exactamente” 30 minutos – es todo biología -> algunos cerdos pueden ser más resistentes y otros menos dependiendo de su peso, sistema inmunológico, cuánto ingieren, etc. En segundo lugar, estas personas dicen que tienen bebida de cerdo cada 1.8 segundos -> lleva más de 1.8 segundos hacer un movimiento de bebida, pasar al siguiente balde, etc. Estoy con las personas que escribieron usan otro método. Si es un problema matemático puro, simplemente diga que es un problema matemático. No traigas cerdos y agua y cubos de la vida real si no puedes tener en cuenta todas las demás variables que introducen. ¡Ridículo!