Solución Mex
Contenido
Cinco filósofos hambrientos pero contemplativos están sentados alrededor de una mesa. Delante de cada uno de ellos hay un bol de fideos. Entre ellos hay un solo palillo. Los filósofos están celebrando uno de sus famosos simposios, una fiesta para comer y pensar. Cada filósofo alternará entre pensar y comer. Para comer, un filósofo necesita tener los dos palillos. Esto significa que no todos los filósofos pueden comer al mismo tiempo.
Es fácil que los filósofos entren en lo que se llama un estado de bloqueo. En la analogía, cada filósofo está decidido a comer, coge el palillo que está a su derecha y no está dispuesto a dejarlo hasta que haya comido. Cada uno de ellos tiene exactamente un palillo en la mano, y también tiene hambre, y no está dispuesto a dejar el palillo que tiene en la mano.
En un sistema informático concurrente también puede producirse este mismo bloqueo. Si hay n hilos de trabajo, cada uno de los cuales solicita dos de los n recursos, entonces pueden terminar fácilmente en un estado en el que cada trabajador tiene uno de los dos recursos que necesita, y no se realiza ningún trabajo. Por ello, el estado se denomina bloqueado. El sistema informático tampoco cambia de estado, por lo que se denomina bloqueo.
Cómo arreglar la distorsión facial
En este post vamos a entender el programa en C que implementa la solución al Problema del Filósofo Comensal. El Problema del Filósofo Comensal dice que hay cinco filósofos que hacen dos cosas: pensar y comer. Comparten una mesa con una silla para cada uno de ellos. En el centro de la mesa hay un cuenco de arroz y la mesa está puesta con 5 palillos individuales (véase la figura siguiente).
Cuando un filósofo piensa, no interactúa con los demás. Cuando tiene hambre, intenta coger los dos palillos que están cerca de él. Por ejemplo, el filósofo 1 intentará coger los palillos 1 y 2. Pero el filósofo sólo puede coger un palillo a la vez. No puede coger un palillo que ya esté en manos de su vecino. El filósofo empieza a comer cuando tiene los dos palillos en la mano. Después de comer, el filósofo deja los dos palillos y se pone a pensar de nuevo.
Representa cada palillo con un semáforo. Cada filósofo coge primero el palillo izquierdo y luego el derecho utilizando la operación wait() cada semáforo. Después de comer deja los palillos utilizando la operación signal() en cada palillo.
Haz que tu cara sea simétrica
En países asiáticos como Japón y China, los palillos son un utensilio cotidiano y su uso es algo natural. Sin embargo, la manipulación de los palillos puede resultar difícil para los usuarios de edad avanzada o para quienes padecen artritis, además de aquellos con otras afecciones que dificultan o hacen dolorosa la coordinación motriz fina. En Japón, hay actualmente más de 2 millones de personas mayores de 90 años, lo que significa que hay una necesidad creciente de hacer que los palillos sean más fáciles de usar. La empresa japonesa Yori-So ha ideado lo que espera ser una solución que permita a las personas con dificultades motrices seguir utilizando los palillos. La empresa ha desarrollado unos palillos magnéticos.
Los nuevos palillos están unidos por el extremo más ancho, como los palillos de entrenamiento que utilizan los niños. Sin embargo, también tienen pequeños imanes en las puntas, de modo que cuando los usuarios empiezan a agarrar un trozo de comida, los palillos se juntan por sí solos para asegurar la comida entre los palillos. En efecto, proporcionan la fuerza de pellizco para los usuarios. Los imanes utilizados son lo suficientemente fuertes como para sujetar la comida sin aplastarla ni arriesgarse a sufrir un pellizco en la lengua. Los palillos están hechos de maderas de primera calidad, como el nogal y el cerezo, y cuestan unos 60 dólares el par.
Cómo arreglar tu cara
Hay 15 piezas de palillos blancos, 16 piezas de palillos amarillos y 12 piezas de palillos marrones mezclados. Cierra los ojos. Si quieres conseguir un par de palillos que no sean blancos y un par de palillos que no sean amarillos, ¿cuántas piezas de palillos hay que coger?
Para resolver esto tomé el peor de los casos. Primero cogemos 16 piezas de palillos amarillos y palillos blancos y palillos marrones. Entonces todos los chopstix a 18 muestran el siguiente hace la solución. Así que mi respuesta es 18. Pero la respuesta real que han dado es 6. ¿Cómo resolver este problema matemático.
La respuesta correcta es «como máximo 19». Como has dicho, en el peor de los casos, escogerás 16 palillos amarillos, 1 blanco y 1 marrón y aún así NO tendrás 2 pares. Sin embargo, el 19º palillo que elijas será blanco o marrón, por lo que tendrás dos pares garantizados.
No tengo ni idea de por qué la respuesta «correcta» es 6. Tal vez la respuesta del libro sea errónea, o hayas entendido mal la pregunta. Si estás convencido de que el libro es correcto, ¿puedes publicar el texto EXACTO del problema, tal y como aparece en el libro?
