Lobo, cabra y repollo

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 16 de febrero de 2020; la verificación requiere 21 ediciones .

Lobo, cabra y repollo [1] [2] [3] [4]  - al rompecabezas del cruce del río . El rompecabezas surgió a más tardar en el siglo IX [5] [3] [6] y bajo varios nombres entró en el folclore de varios grupos étnicos [7] [8] .

Trama

Un día, un campesino necesitaba transportar un lobo , una cabra y un repollo a través del río . El campesino tiene un bote en el que, además del propio campesino, solo puede caber un objeto: un lobo, una cabra o un repollo. Si un campesino deja desatendido a un lobo con una cabra, el lobo se comerá a la cabra; si un campesino deja desatendida una cabra con repollo, la cabra se comerá el repollo. En presencia de un campesino, "nadie se come a nadie".

¿Cómo puede un campesino transportar todos sus bienes al otro lado sano y salvo? [1] [3]

Solución

El primer paso de la solución debe ser el transporte de la cabra, ya que cualquier otra opción supondrá la pérdida de parte de la propiedad. Al regresar, el campesino transporta el repollo (o el lobo) al otro lado y se lleva la cabra. Dejando la cabra en la primera orilla, el campesino transporta el lobo (o el repollo) a la otra orilla, después de lo cual regresa para recoger la cabra [9] [10] .

Secuenciación:
  1. transportar la cabra
  2. Devolver
  3. Transportar el lobo (o repollo)
  4. De vuelta con la cabra
  5. Col de transporte (o lobo)
  6. Devolver
  7. transportar la cabra

Menciones y variaciones

El rompecabezas es uno de los problemas del transbordador [11] , rompecabezas de cruce de ríos [2] [6] donde la tarea es transportar un conjunto de objetos a través de un río con restricciones dadas. En la primera referencia conocida a este rompecabezas, en el manuscrito medieval Propositiones ad Acuendos Juvenes (Problemas para el desarrollo de una mente joven [6] ), la propiedad del campesino es un lobo, una cabra y un repollo. Hay variaciones "cosméticas" del rompecabezas que presentan un lobo, una oveja y un repollo [12] [7] , p. 26 , zorro, pollo y grano [13] , zorro, ganso y frijoles [14] , pantera, cerdo y avena [15] . La lógica del rompecabezas no cambia: hay tres elementos A , B , C , de modo que A con B o B con C no se pueden dejar desatendidos .

El rompecabezas se puede encontrar en el folclore de los afroamericanos , Camerún , Islas de Cabo Verde , Dinamarca , Etiopía , Ghana , Italia , Rumania , Rusia , Escocia , Sudán , Uganda , Zambia , Zimbabue [7] , pp. 26-27; [16] . El acertijo se designa como H506.3 en el Stit Thompson Plot Index y ATU 1579 en el Aarne  -Thompson Plot Index [17] .

En Europa, el problema ganó gran popularidad tras la publicación de una colección de divertidos problemas atribuidos a Alcuino ( lat.  Propositiones ad Acuendos Juvenes , siglo VIII). El problema era un acertijo favorito de Lewis Carroll [18] y se reimprimió muchas veces en colecciones de matemáticas entretenidas [6] [7] , p. 26. .

Se hace referencia al rompecabezas en el juego de Nintendo DS Professor Layton and the Curious Village y en la serie animada de Los Simpson (episodio 13, temporada 20 " Gone Maggie Gone "), donde Homer tiene que cruzar un río con Maggie , un perro y una lata . de veneno para ratas.

La mención está presente en el episodio 9 de la temporada 1 de "Fargo".

En la película "The Perfect Patient" en el original "Quick" es el comienzo de la película. Figuras gato, perro y leche.


En algunas áreas de África, se han descubierto variaciones del rompecabezas en las que un bote puede acomodar dos objetos además de una persona. Cuando el rompecabezas se afloja de esta manera, se puede introducir una restricción adicional de que no se pueden dejar dos objetos juntos en el banco [7] , p. 27. .

Véase también

Notas

  1. 1 2 Antiguos problemas de entretenimiento, 1988 , p. 55.
  2. 1 2 Ensayos matemáticos y entretenimiento, 1986 , p. 129.
  3. 1 2 3 Ingenio matemático, 1958 , p. catorce.
  4. Good Old-Fashioned Challenging Puzzles, 2007 , p. 87: "Y todo el mundo conoce la historia del hombre con el lobo, la cabra y la canasta de coles cuyo bote solo llevaría uno de los tres a la vez con el hombre mismo".
  5. Pressman, Ian; David Singmaster. "Los maridos celosos" y "Los misioneros y caníbales"  //  The Mathematical Gazette : diario. - The Mathematical Association, 1989. - Junio ​​( vol. 73 , no. 464 ). - Pág. 73-81 . -doi : 10.2307/ 3619658 . — .
  6. 1 2 3 4 Rompecabezas a corta distancia .
  7. 1 2 3 4 5 Ascher, Marcia. Un problema de cruce de ríos en perspectiva transcultural   // Revista de matemáticas  : revista. - Asociación Matemática de América, 1990. - Febrero ( vol. 63 , no. 1 ). - P. 26-29 . -doi : 10.2307/ 2691506 . — .
  8. Gurdjieff, GI Meetings with Remarkable Men  . — 1º de inglés. - Londres: Routledge & Kegan Paul , 1963. - págs. 4-5.
  9. Antiguos problemas de entretenimiento, 1988 , p. 129.
  10. Ingenio matemático, 1958 , p. 387-388.
  11. Recreaciones y ensayos matemáticos, 1914 , p. 71.
  12. Problemas de transporte y programación entera de Alcuin Archivado el 19 de julio de 2011. , Ralf Borndörfer, Martin Grötschel y Andreas Löbel, preimpresión SC-95-27 (noviembre de 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  13. The Classic River Crossing Puzzle Archivado el 17 de junio de 2008.
  14. Mary Jane Sterling, Problemas matemáticos verbales para tontos, p.313
  15. Stewart, IanEl laberinto mágico  (neopr.) . - Fénix, 1998. - ISBN 0-7538-0514-6 .
  16. 235. Three Zande Texts , E.E. Evans-Pritchard, Man , 62 (octubre de 1962), págs. 149-152.
  17. "Llevando un lobo, una cabra y un repollo a través del arroyo. Metamorphoses of ATU 1579" Archivado el 24 de septiembre de 2015 en Wayback Machine , Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), págs. 111-130. Tartu: Eesti Kirjandusmuuseum.
  18. pág. 17, Rompecabezas de Lewis Carroll redescubiertos , Lewis Carroll, compilado por Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .

Literatura

Enlaces