Acertijo de einstein

917 views
721 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
917
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
9
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Acertijo de einstein

  1. 1. Universidad Mariano Gálvez de GuatemalaIngeniería en Sistemas de Información y Ciencias de la ComputaciónCurso: AlgoritmosIng. Remon Girard “Ejercicios de Lógica” Angel Luis Tobar Conde Carné: 0909-09-2479 0909 Puerto Barrios, 25/07/09
  2. 2. El acertijo de Einstein (1era. forma de resolverlo)Planteamiento:En una calle hay cinco casas pintadas de diferente color, todas en una filade izquierda a derecha.En cada casa vive una persona de diferente nacionalidad. nacionalidadLos dueños de las casas beben distintas bebidas, fuman distintas marcasde cigarros y tienen una mascota diferente.La pregunta es:¿Quién es el dueño del Pez?El británico vive en la casa rojaEl sueco tiene un perroEl danés bebe téLa casa verde está a la izquierda de la casa blanca aEl propietario de la casa verde bebe caféLa persona que fuma Pall Mall cría pájarosLa persona que vive en la casa amarilla fuma DunhillEl propietario de la casa de en medio bebe lecheEl noruego vive en la primera casa1. El hombre que fuma Blends vive al lado del propietario de un gato ombreEl dueño del caballo vive al lado del hombre que fuma Dunhill3. El fumador de Bluemasters bebe cervezaEl alemán fuma PrinceEl noruego vive al lado de la casa azul2. El fumador de Blends tiene un vecino que bebe agua Respuesta:El alemán
  3. 3. Amarilla Azul Roja Verde Blanca Noruego Danés Británico Alemán Sueco Agua Té Leche Café Cerveza Dunhill Blends Pall Mall Prince Bluemasters Gato Caballo Pájaros PEZ PerroProcedimiento:Solo es cuestión de seguir las pistas y usar la lógica. Las pistas que estáncon negrita se resuelven de último ya que en ellas encontramos lasrespuestas. Para encontrar el color de la primer casa se hace esto:La primera casa tiene que ser la amarilla, no puede ser verde porque a laderecha tendría que estar la blanca y está la azul, no puede ser rojoporque es la del británico y no puede ser blanca porque no tiene casas ala izquierda.Y por último el animal que sobra es el PEZ y lógico solo queda la casa delALEMÁN.
  4. 4. El acertijo de Einstein (2da. forma de resolverlo)Planteamiento:En una calle hay cinco casas pintadas de diferente color, todas en una filade izquierda a derecha.En cada casa vive una persona de diferente nacionalidad. nacionalidadLos dueños de las casas beben distintas bebidas, fuman distintas marcasde cigarros y tienen una mascota diferente.La pregunta es:¿Quién es el dueño del Pez?El británico vive en la casa rojaEl sueco tiene un perroEl danés bebe téLa casa verde está a la izquierda de la casa blancaEl propietario de la casa verde bebe caféLa persona que fuma Pall Mall cría pájarosLa persona que vive en la casa amarilla fuma DunhillEl propietario de la casa de en medio bebe lecheEl noruego vive en la primera casa1. El hombre que fuma Blends vive al lado del propietario de un gatoEl dueño del caballo vive al lado del hombre que fuma Dunhill3. El fumador de Bluemasters bebe cervezaEl alemán fuma PrinceEl noruego vive al lado de la casa azul2. El fumador de Blends tiene un vecino que bebe agua qu Respuesta:El alemán
  5. 5. Procedimiento:Comenzamos por saber quién y que forma parte del acertijo.Vecinos: Británico, Sueco, Danés, Noruego, Alemán.Casas: Roja, Verde,Blanca, Amarilla,Azul. :Mascotas: Perro, Pájaro, Gato, Caballo, Pececito. :Bebidas: Té, café, leche, cerveza, agua. :Marcas de Cigarros: Pall Mall, Dunhill, Brends, Bluemasters, Prince. :Agrupamos lo que ya está indicado en las claves del acertijo:•Británico – Casa roja•Sueco – Perro•Danés – Té•Casa verde – Café•Pall Mall – pájaro•Casa amarilla – Dunhill•Bluemasters – Cerveza•Alemán – PrinceY comenzamos a rellenar la tabla: Casa Mascota Bebida Cigarro Británico Roja - - - Sueco - Perro - - Danés - - Té - Noruego - - - - Alemán - - - PrincePodemos deducir lo siguiente:El noruego vive en la primera casa, por lo tanto no vive en la del medio ypor lo tanto no bebe leche, como el té lo bebe el danés al noruego solo le tqueda café, cerveza o agua.Puesto que el noruego vive en la primera casa no tiene ninguna otra a la otizquierda, por lo tanto no vive en la verde, además vive junto a la casa azuly como en la roja vive el británico al noruego le quedan blanca o amarilla.
  6. 6. Añadimos estos datos a la tabla: Casa Mascota Bebida CigarroBritánico Roja - - - Sueco - Perro - - Danés - - Té -Noruego Café Blanca - Cerveza - Amarilla AguaAlemán - - - PrinceEl dueño de la casa verde toma café, por lo tanto no es el danés que solopuede vivir en casa blanca, amarilla o azul, lo ponemos también en latabla, y por el mismo motivo el noruego no bebe café que se lo quitamoscomo posibilidad. Casa Mascota Bebida CigarroBritánicoRoja - - -Sueco - Perro - -Danés Blanca Amarilla - Té - AzulNoruego Blanca Cerveza - - Amarilla AguaAlemán - - - PrinceSegún la clave “El dueño de la casa verde toma café” y puesto quesabemos que el danés toma té, el británico solo puede beber leche,cerveza o agua.Según la clave “El dueño de la casa amarilla fuma Dunhill” el británico solopuede fumar Pall Mall, Brends o Bluema Bluemasters.
  7. 7. Actualizando la tabla quedaría así: Casa Mascota Bebida CigarroBritánico Leche Pall Mall Roja - Cerveza Brends Agua Bluemasters Sueco - Perro - - Danés Blanca Amarilla - Té - AzulNoruego Blanca Cerveza - - Amarilla AguaAlemán - - - PrinceEl que fuma Bluemasters bebe cerveza por lo tanto el danés al no bebercerveza tampoco fuma Bluemasters, ni prince, le quedan Pall Mall, Dunhill oBrends.El que fuma Bluemasters bebe cerveza por lo tanto el alemán no bebe nicerveza ni té, le queda café, leche o agua. edaContinuamos actualizando. Casa Mascota Bebida CigarroBritánico Leche Pall Mall Roja - Cerveza Brends Agua Bluemasters Sueco - Perro - - Danés Blanca Pall Mall Amarilla - Té Dunhill Azul BrendsNoruego Blanca Cerveza - - Amarilla AguaAlemán Café - - Leche Prince Agua
  8. 8. La persona que fuma Pall Mall tiene un pájaro por lo tanto el alemán notiene ni pájaro ni perro, le queda gato, caballo y pececito.El sueco tiene un perro por lo tanto ni fuma Pall Mall ni Prince, le quedanDunhill, Brends y Bluemasters. Casa Mascota Bebida Cigarro Leche Pall MallBritánico Roja - Cerveza Brends Agua Bluemasters Dunhill Sueco - Perro - Brends Bluemasters Blanca Pall Mall Danés Amarilla - Té Dunhill Azul Brends Blanca CervezaNoruego - - Amarilla Agua Gato CaféAlemán - Caballo Leche Prince Pececito AguaEl dueño de la casa amarilla fuma Dunhill por lo tanto no es el alemán, lequeda la casa verde, blanca o azul.El noruego vive en la primera casa y es o la blanca o la amarilla, además lacasa verde esta a la izquierda de la blanca por lo que la blanca no puedeser la primera, por lo tanto el noruego vive en la amarilla.Puesto que el noruego es quien vive en la amarilla el danés solo puede viviro en la blanca o en la azul.Además ahora que sabemos que el noruego vive en la amarilla tambiénsabemos que fuma Dunhill.
  9. 9. La tabla actualizada nos queda así: Casa Mascota Bebida Cigarro Leche Pall MallBritánico Roja - Cerveza Brends Agua Bluemasters Brends Sueco - Perro - Bluemasters Blanca Pall Mall Danés - Té Azul Brends CervezaNoruego Amarilla - Dunhill Agua Verde Gato CaféAlemán Blanca Caballo Leche Prince Azul Pececito AguaPuesto que las casas roja y amarilla ya están ocupadas el sueco vive o en vivla verde, blanca o azul.La persona que tiene un caballo vive junto a la que fuma Dunhill, por lotanto el noruego no tiene ni caballo ni perro, le queda pájaro, gato ypececito, pero como el pájaro es de quien fuma Pall Mall solo puede tenergato o pececito. Casa Mascota Bebida Cigarro Leche Pall MallBritánico Roja - Cerveza Brends Agua Bluemasters Verde Brends Sueco Blanca Perro - Bluemasters Azul Blanca Pall Mall Danés - Té Azul Brends Gato CervezaNoruego Amarilla Dunhill Pececito Agua Verde Gato CaféAlemán Blanca Caballo Leche Prince Azul Pececito Agua
  10. 10. Cambiamos de estrategia e intentamos colocar en orden las casas.El noruego vive en la primera casa que es amarilla y además vive junto a lacasa azul que solo puede ser la segunda.En la casa del centro (la 3) beben leche. Y como en la verde toman café yesta a la izquierda de la blanca, la verde solo puede estar en la posición 4y la blanca en la posición 5.La posición de las casas seria esta:Casa 1 Casa 2 Casa 3 Casa 4 Casa 5Amarilla Azul - Verde Blanca - - Leche Café -Noruego - - - -También ponemos los datos que ya conocemos de la tabla anterior.Casa 1 Casa 2 Casa 3 Casa 4 Casa 5Amarilla Azul Roja Verde Blanca - - Leche Café -Noruego - Británico - - Dunhill - - - -
  11. 11. Casa Mascota Bebida Cigarro Posición Pall MallBritánico Roja - Leche Brends Casa 3 Bluemasters Verde Casa 2 Brends Sueco Blanca Perro - Casa 4 Bluemasters Azul Casa 5 Casa 2 Blanca Pall Mall Danés - Té Casa 4 Azul Brends Casa 5 Gato CervezaNoruego Amarilla Dunhill Casa 1 Pececito Agua Verde Gato Café Casa 2Alemán Blanca Caballo Leche Prince Casa 4 Azul Pececito Agua Casa 5La persona que tiene un caballo vive junto a la que fuma Dunhill, por lotanto el caballo vivirá en la casa 2 que es la azul, puesto que el sueco tieneun perro no vive en la casa azul.El dueño de la casa verde toma café por lo tanto el danés no vive en lacasa 4.El que fuma Bluemasters bebe cerveza, por lo que el británico no fumaBluemasters, y solo queda el sueco.Casa 1 Casa 2 Casa 3 Casa 4 Casa 5Amarilla Azul Roja Verde Blanca - - Leche Café -Noruego - Británico - - Dunhill - - - - - Caballo - - -
  12. 12. Casa Mascota Bebida Cigarro Posición Pájaro Pall MallBritánico Roja Gato Leche Casa 3 Brends Pececito Verde Casa 4 Sueco Perro Cerveza Bluemasters Blanca Casa 5 Pájaro Blanca Gato Pall Mall Casa 2 Danés Té Azul Caballo Brends Casa 5 Pececito GatoNoruego Amarilla Agua Dunhill Casa 1 Pececito Verde Gato Casa 2Alemán Blanca Caballo Café Prince Casa 4 Azul Pececito Casa 5El dueño de la casa verde toma café, el alemán. Por lo tanto el sueco viveen la blanca y el danés en la azul. Casa Mascota Bebida Cigarro Posición Pájaro Pall MallBritánico Roja Gato Leche Casa 3 Brends Pececito Casa 4 Sueco Blanca Perro Cerveza Bluemasters Casa 5 Pájaro Gato Pall Mall Casa 2 Danés Azul Té Caballo Brends Casa 5 Pececito GatoNoruego Amarilla Agua Dunhill Casa 1 Pececito Gato Casa 2Alemán Verde Caballo Café Prince Casa 4 Pececito Casa 5
  13. 13. La casa verde esta a la izquierda de la blanca, por lo que la verde es la 4 yla blanca la 5.La persona que tiene un caballo vive junto a la que fuma Dunhill, por lotanto vive en la 2. Casa Mascota Bebida Cigarro Posición Pall MallBritánico Roja Pájaro Leche Casa 3 Brends Sueco Blanca Perro Cerveza Bluemasters Casa 5 Pall Mall Danés Azul Caballo Té Casa 2 Brends GatoNoruego Amarilla Agua Dunhill Casa 1 Pececito GatoAlemán Verde Café Prince Casa 4 PececitoLa persona que fuma Pall Mall tiene un pájaro, el británico.Y por último la persona que fuma Brends vive junto a la que tiene un gatocon lo que dejamos la tabla resuelta. Casa Mascota Bebida Cigarro PosiciónBritánico Roja Pájaro Leche Pall Mall Casa 3 Sueco Blanca Perro Cerveza Bluemasters Casa 5 Danés Azul Caballo Té Brends Casa 2Noruego Amarilla Gato Agua Dunhill Casa 1Alemán Verde Pececito Café Prince Casa 4
  14. 14. Factorización de enterosDado un número entero positivo, se necesita descomponerlo en susfactores primos. 18 2 9 3 = {2, 3, 3} 3 3 1 18

×