APRENDIZ: Javier Eduardo Garzn Mrquez

Tecnlogo en anlisis y desarrollo de sistemas de informacin 681937

SENA REGIONAL TOLIMA

ALGORITMIA TALLER 1
RESOLUCIN DE PROBLEMAS DE RAZONAMIENTO LGICO
La isla de los caballeros y los escuderos
En la isla de los caballeros y escuderos, se supone que todo habitante de la
isla es caballero o escudero. La particularidad es que los caballeros
siempre dicen la verdad y los escuderos siempre mienten.

1. Una vez, cuando visit la isla de los caballeros y escuderos, encontr a dos
habitantes descansando bajo un rbol. Le pregunt a uno de ellos, "Es alguno
de vosotros un caballero?". l me respondi, y con su respuesta pude saber la
solucin a mi pregunta.
Qu es la persona a la que dirig mi pregunta, caballero o escudero?; y, Qu
es el otro? Puedo asegurar que he suministrado informacin suficiente para
resolver este problema.

2. Tres de los habitantes - A, B, Y C - se encontraban en un jardn. Un

extranjero pas por all y le pregunt a A. "Eres caballero o escudero?". A
respondi, pero tan confusamente, que el extranjero no pudo enterarse de lo
que deca. Entonces el extranjero pregunt a B, "Qu ha dicho A?". Y B le
respondi: "A ha dicho que es escudero." Pero en este momento el tercer
hombre, C, dijo, "No creas a B, que est mintiendo!".
La pregunta es, qu son B y C?

3. Dos individuos, A y B, cada uno de los cuales es o caballero o escudero. A

dice: "Uno al menos de nosotros es escudero" Qu son A y B?

4. Supngase que A dice, "O yo soy escudero o, en caso contrario, dos ms dos
es igual a cinco". Qu concluirs?

5. Supngase que A dice, "O yo soy un escudero o B es un caballero". Qu son

A y B?
La isla de caballeros y escuderos
RESPUESTAS

1. Supngase que el interlocutor (llammosle A) hubiera respondido "s".

Podra haber sabido yo entonces si al menos uno de ellos era un caballero?.
Ciertamente no, ya que pudiera ser que uno de los dos fuera caballero y
hubiera respondido "s" (cosa cierta) o bien que los dos fueran escuderos y que
hubiera respondido "s" (mentida). Por lo que la respuesta recibida tiene que
ser "no".
Ahora se puede ver fcilmente lo que deben ser A y B (el otro). Si A fuera
caballero, no poda haber respondido verazmente "no", as pues A es escudero.
Puesto que su respuesta "no" es falsa, hay presente por lo menos un caballero,
Por lo tanto, A es escudero y B caballero.

2. Es imposible que un caballero o escudero diga "Yo soy escudero, porque un

caballero estara mintiendo y un escudero estara diciendo la verdad. Por lo
tanto B est mintiendo y B es un escudero. C, cuando dijo que B menta, estaba
diciendo la verdad, por lo que C es caballero. Es imposible saber lo que es A.

3. Supngase que A fuera escudero. Entonces el enunciado "A menos uno de

nosotros es un escudero" sera falso (puesto que los escuderos emiten
enunciados falsos); de donde se sigue que ambos seran caballeros. As, si A
fuera escudero, tendra que ser tambin caballero, lo cual es imposible.. Por
tanto A es un caballero. Y el enunciado tiene que ser verdadero y B tiene que
ser escudero (al menos uno de los dos es escudero).

4. La nica conclusin vlida es que el autor de este problema no es ni un

caballero ni un escudero. Si A fuera caballero, entonces el enunciado de que "O
yo soy escudero o en caso contrario dos ms dos es igual a cinco" seria falso, lo
cual es imposible para un caballero. En cambio, si A es escudero, el enunciado
seria verdadero, y como sabemos no es posible que un escudero emita un
enunciado verdadero.

5. A emite un enunciado de tipo disyuntivo: "O yo soy un escudero o B es un

caballero. Supngase que A es un escudero, entonces el anterior enunciado
tiene que ser falso. Esto quiere decir que no es verdadero que A sea escudero
ni es verdadero que B sea caballero. As pues, si A fuera escudero, entonces se
seguira que no es escudero - lo cual sera una contradiccin. Por tanto A tiene
que ser caballero.
As pues, hemos establecido que A es caballero. Por tanto es verdadero el
enunciado, segn el cual se cumple al menos una de las dos posibilidades: A es
escudero o B es caballero. Si A es caballero, solo queda que B tambin sea
caballero.
6. Tuercas y clavos. Hay tres cajas, una contiene tornillos , otra tuercas y la
otra clavos . El que ha puesto las etiquetas de lo que contenan se ha
confundido y no ha acertado con ninguna. Abriendo una sola caja y sacando una
sola pieza Cmo se puede conseguir poner a cada caja su etiqueta correcta?

Respuesta
La solucin del acertijo consiste en leer bien el enunciado: "no ha acertado con
ninguna etiqueta". Al tomar una pieza de una de las cajas, conocemos el
contenido de esta primera caja. Sabemos adems que su etiqueta corresponde
con una de las otras cajas y que estas tienen las etiquetas incorrectas. Una de
las cajas restantes tendr la etiqueta de la pieza que conocemos por lo que la
despegamos y la colocamos. Dado que sabemos que todas las etiquetas estn
mal, deducimos que la caja restante (a la que no hemos retirado la etiqueta) la
tiene incorrecta y su etiqueta pertenece a aqulla a la que hemos retirado la
etiqueta para ponerla en la primera caja, de forma que por eliminacin, la
ltima caja contendr lo que indique la etiqueta de la primera caja.
Podemos verlo ms claro con un ejemplo. Supongamos que las etiquetas de las
cajas

estn

de

la

siguiente

manera:

Caja

==>

Etiqueta

de

tornillos

==>

Contenido??

Caja

==>

Etiqueta

de

tuercas

==>

Contenido??

Caja

==>

clavos

==>

Contenido??

Etiqueta

de

Abrimos la caja 1 que contiene por ejemplo clavos (seguro que no contendr
tornillos ya que es lo que indica su etiqueta) por lo que retiramos la etiqueta de
la caja 3 y se la colocamos a la caja 1. Dado que todas las etiquetas estn mal,
la etiqueta de la caja 2 ser incorrecta y por lo tanto deber pertenecer a la
caja 3 (que contendr las tuercas), de lo cual deducimos que la etiqueta de la
caja 1 pertenecer a la caja 2 (que contendr los tornillos).

7. Las trece bolas de billar. Tenemos 13 bolas aparentemente iguales en

forma, tamao, color, etc., pero nos aseguran que una de ellas pesa diferente a
las otras 12, no nos dicen si pesa ms o menos. Con una balanza de dos platillos
y en tan slo tres (3) pesadas debemos de localizar esa bola.

Respuesta

Tenemos trece bolas, las numeramos del 1 al 13.

En la primera pesada ponemos en un lado de la balanza las primeras cuatro
bolas y en el otro lado las siguientes cuatro:
Primera pesada: 1 2 3 4 ---------- 5 6 7 8
a. Si la balanza no se inclina hacia ningn lado:
Segunda pesada (a): 9 10 ---------- 1 11
a.1. Si la balanza no se inclina hacia ningn lado:
Tercera pesada (a.1.): 12 --------- 1
Si la balanza no se inclina hacia ningn lado: la bola distinta es la 13.
Si la balanza se inclina: la bola distinta es la 12.
a.2. Si la balanza se inclina:
Tercera pesada: (a.2.): 9 ---------- 10
Si la balanza no se inclina hacia ningn lado: la bola distinta es la 11.
Si la balanza se inclina hacia el lado contrario: la bola distinta es la 10.
Si la balanza se inclina hacia el lado contrario: la bola distinta es la 9.
b. Si la balanza no se inclina:
Segunda pesada (b): 1 2 5 ---------- 3 4 10
b.1. Si la balanza no se inclina:
Tercera pesada (b.1.): 6 --------- 7
Si la balanza no se inclina: la bola distinta es la 8.

Si la balanza se inclina hacia el mismo lado que la primera pesada, la bola

distinta es la 7.
Si la balanza se inclina hacia el lado contrario que la primera pesada, la bola
distinta es la 6.
b.2. Si la balanza se inclina al lado contrario que la primera pesada:
Tercera pesada (b.2.): 3 ---------- 4
Si la balanza no se inclina: la bola distinta es la 5.
Si la balanza se inclina hacia el mismo lado que la segunda pesada (b), la bola
distinta es la 4.
Si la balanza se inclina hacia el mismo lado que la segunda pesada (b), la bola
distinta es la 3.
b.3. Si la balanza se inclina al mismo lado que la primera pesada:
Tercera pesada (b.3.): 2---------- 1
Si la balanza se inclina hacia el mismo lado que la segunda pesada (b), la bola
distinta es la 2.
Si la balanza se inclina hacia el mismo lado que la segunda pesada (b), la bola
distinta es la 1.
8. La cadena. A un experto joyero le llevan cuatro trozos de cadena, de tres
eslabones cada uno, para que los una formando una pulsera. "Para ello, dijo el
joyero, tendr que cortar cuatro eslabones, uno de cada trozo, para engarzar
los trozos y soldar a continuacin cada eslabn cortado. Tendr, en definitiva,
que hacer cuatro cortes y cuatro soldaduras". Pero la persona que le encarga el
trabajo dice: "No, no es necesario hacer cuatro empalmes. Puede formarse la
pulsera con solo tres". Cmo podra hacerse esto?

Respuesta

El joyero tiene que separar los tres eslabones de uno de los trozos de cadena y
con ellos unir los otros tres, solo es necesario, soldar tres eslabones.
9. Los tres sabios. En un reino en crisis, el rey Magnnimus pretende eliminar
a sus tres sabios consejeros, pero les propone una acertijo que si lo resuelven
les perdonar la vida. El rey coloca a los tres sabios en fila india. - "Dispongo
de cinco sombreros, tres blancos y dos negros. Os colocar a cada uno de
vosotros uno de estos sombreros en lo alto de vuestra cabeza, de manera que
seris capaces de ver el sombrero que lleva el que est enfrente vuestro pero
no el vuestro (de modo que el ltimo sabio de la fila ve a los otros dos, el
segundo sabio solo ve al primero y el primer sabio no ve a ninguno de los otros
sabios). El juego consiste en adivinar lo antes posible el color del sombrero que
llevis y justificar como lo habis adivinado. Pero si uno de vosotros se
equivoca, morireis los tres!!!" - dijo el Rey. Entonces el Rey coloc a cada uno
de los tres uno de los sombreros blancos y guard los dos negros. Empez
preguntando al ltimo de la fila que no respondi nada. Continu preguntando al
segundo que tampoco respondi. Y cuando le toc al primero, ste respondi: "Majestad, mi sombrero es blanco!!" -.
Por qu?
Respuesta

La
El

Respuesta
primer

Correcta

sabio

es

razon

de

esta

manera:

Hay tres sombreros blancos y dos negros. Si el tercer sabio hubiera visto en
cada uno de nosotros dos los sombreros negros, hubiera dicho sin
dudar \Majestad, mi sombrero es blanco\. Como no respondi, significa que
tena

dudas.

1.
2

Por

Vio
Vio

lo
dos

un

sombrero

tanto,

hay

dos

sombreros
blanco

posibilidades:
blancos.

uno

negro.

Segn la primera posibilidad, mi sombrero es blanco. Con la segunda posibilidad,

quin

tiene

el

sombrero

negro?

Si lo tuviera yo, el segundo sabio habra respondido \Veo que el primer sabio
lleva un sombrero negro. Si el mo fuera tambin negro, el ltimo sabio hubiera
respondido que el suyo era blanco. Por lo tanto el mo es blanco\.
Pero como no respondi, significa que qued en la duda. Por lo tanto, de
acuerdo

la

segunda

posibilidad,

mi

sombrero

es

blanco.

En conclusin, slo hay una respuesta, Majestad: Mi sombrero es blanco.

10. Los ocho panes. Cabalgaban, camino a Bagdad, por el desierto dos
beduinos cuando encontraron a un viejo jeque tumbado en la arena hambriento
y sediento. Los beduinos ofrecieron un poco de agua al jeque y cuando se haba
repuesto cont que haba sido asaltado por un grupo de enmascarados. El jeque
pregunt a los beduinos si llevaban alguna cosa para comer, a lo cual el primer
beduino contest que an le quedaban cinco panes y el segundo contest que le
quedaban tres panes. El jeque propuso que compartieran entre los tres toda
esta comida y al llegar a Bagdad les recompensara con 8 monedas de oro .As
lo hicieron y al llegar a Bagdad al da siguiente se haban comido entre los tres
los ocho panes y el jeque les quiso recompensar con 8 monedas, por lo que
entreg cinco monedas al primer beduino y tres monedas al segundo. Pero el
primer beduino dijo:
- El reparto no es correcto. Si yo di cinco panes me tocan 7 monedas y a mi
compaero, que solo aport tres panes, solo le toca 1 moneda!
Porqu dijo esto el beduino?
Respuesta
Asumiendo que compartieran los panes a partes iguales,
correspondera 8/3 panes a cada uno. El beduino que
posea 5 panes ha contribuido en 5-8/3 = 7/3, mientras
que el que posea 3 panes lo hace en 3-8/3 = 1/3. Por

tanto, el primero contribuye 7 veces ms que el

segundo, con lo cual debe recibir 7 veces ms monedas
que el segundo.

11. Cinco casas. Hechos:

1. Tenemos 5 casas de 5 diferentes colores (cada casa de un color).

2. En cada casa vive una persona con nacionalidad diferente.
3. Estos 5 dueos beben una bebida diferente, fuman una cierta marca y
tienen alguna mascota.
4. Ningn dueo tiene la misma mascota, fuma la misma marca o bebe el
mismo tipo de bebida que otro.

Detalles:

1. El Ingles vive en la casa Roja.

2. La mascota del Sueco es un perro.
3. El Dans bebe t.
4. La casa verde es la inmediata de la izquierda de la casa blanca.
5. El dueo de la casa verde toma caf.
6. La persona que fuma Pall Mall cra pjaros.
7. El dueo de la casa amarilla fuma Dunhill.
8. El hombre que vive en la casa del centro toma leche.
9. El Noruego vive en la primera casa.

10. La persona que fuma Blend vive junto a la que tiene gatos.
11. El hombre que tiene caballos vive junto al hombre que fuma Dunhill.
12. La persona que fuma Blue Master bebe cerveza.
13. El alemn fuma Prince.
14. El Noruego vive junto a la casa azul.
15. El hombre que fuma Blend tiene un vecino que bebe agua.
La pregunta es ... QUIEN TIENE POR MASCOTA PESCADOS?

Respuesta

Casa

Mascot

Bebida

Cigarrill

Posicin

Noruego

Amarilla

Gato

Agua

Dunhill

Casa

Dans
Britnico
Alemn
Sueco

Azul

Caballo

Brenda

Casa 2

Roja

Pjaro

Leche

Pall Mall

Casa 3

Verde

Pececito

Caf

Prince

Casa 4

Blanca

Perro

Cerveza

Bluemaster

Casa 5

12. Cinco piratas. En lo ms profundo del Caribe, cinco piratas enterraron sus
tesoros en una misma isla. Debis descubrir en que playa desembarco cada
pirata, donde enterr su tesoro y en que consista este.

5. Ningn pirata enterr el tesoro en la misma playa en que desembarco.

6. El Capitn Blood enterr monedas de oro, pero no lo hizo en el centro de
la isla.
7. Quien desembarco en la playa este (no fue el Capitn Muerte) llevo
tejidos de seda y oro.
8. Quien desembarco en la playa sudoeste enterr el tesoro en la playa
oeste.
9. El Capitn Negro desembarco en la playa oeste. No llevaba vasijas.
10. En la playa sur se desembarcaron diamantes que no se enterraron en la
playa norte.
11. El Capitn Murder desembarco en la playa norte, pero no enterr su
tesoro en el centro de la isla.
12. Las perlas se enterraron en la playa este.
Y las variables son:

Piratas:
Desembarco:
Tesoro:

Blood,

Maldito,

Este,
Diamantes,

Muerte,

Norte,

Oeste,

Monedas,

Perlas,

Murder,
Sudoeste,
Tejidos,

Entierro: Centro, Este, Norte, Oeste, Sur

Respuesta

Pirata
Blood
Maldito
Muerte
Murder
Negro

Desembarco

Tesoro

Entierro

Sudoeste

Monedas

Oeste

Este

Tejidos

Norte

Sur

Diamantes

Centro

Norte

Vasijas

Sur

Oeste

Perlas

Este

Negro
Sur
Vasijas

13. En la audiencia. El inspector cero sola ir a la audiencia para observar los

juicios. De esta forma pona a prueba su capacidad de razonamiento. Uno de los
casos con los que se encontr es el siguiente:

Tenemos cuatro acusados: A, B, C y D. Se establecieron los siguientes hechos:

- Si A es culpable, entonces B era cmplice.
- Si B es culpable, entonces o bien C era cmplice o bien A es inocente.
- Si D es inocente, entonces A es culpable y C inocente.
- Si D es culpable, tambin lo es A.
Quines son inocentes y quines culpables?
Respuesta
C es inocente los dems son culpables.

Test de Inteligencia

14. Toms, Pedro, Jaime, Susana y Julia realizaron un test de Inteligencia.

Julia obtuvo mayor puntuacin que Toms, Jaime puntu ms bajo que Pedro
pero ms alto que Susana, y Pedro logr menos puntos que Toms. Quin
obtuvo la puntuacin ms alta?
Respuesta
Julia

15. Si fueran dos horas ms tarde faltara para la medianoche la mitad de lo

que faltara si fuera una hora ms tarde. Qu hora es ahora?
Respuesta

La hora que es: x

si fueran dos horas mas (x+2) tarde,faltaria (-) para la medianoche (12) la
mitad de lo que faltaria si fuera una hora mas tarde ((x+1)/2).
La ecuacion queda asi, por favor relee el problema para entender la ecuacion,
cuantas veces sea necesario:

12- (x+2) = (12- (x+1))/2

12-x-2 = (12-x-1)/2

10-x = (11-x)/2

20 - 2x= 11-x

20-11 = 2x-x

9 =x

x=9

Las 9 de la noche
16. PERA es a MANZANA como PATATA es a:
a)PLTANO
b)RBANO
c)FRESA
d)MELOCOTN
e) LECHUGA
Respuesta
b) rbano, los dos crecen bajo tierra.
17. Contine la siguiente serie numrica con el grupo de los nmeros (de entre
los

propuestos)

1 10

a)

11

b)

10

c)

10

que

mejor

la

completan:

d)

11

Respuesta
a). Los nmeros que ocupan lugares impares forman una serie acendente que,
empezando por 1, aumenta dos unidades cada vez. Los que estn en lugares
pares forman una serie descendente que empieza por 10 y disminuye una cada
vez.
18. Cul de las siguientes palabras se parece menos a las otras?
a)POEMA
b)NOVELA
c)PINTURA
d)ESTATUA
e) FLOR
Respuesta
e). El nico nombre que no es una obra humana

19. Qu palabra se obtiene al reordenar las letras SACPRAADAI?

Respuesta
Paracadas
20. Cul es el nmero que es la mitad de la cuarta parte de la dcima parte de
400?
Respuesta
1/2 de 400= 200
1/4 de 200= 50
1/10 de 50= 5
Resultado =5
Hemos hallado el resultado por 3 caminos distintos. Que contento se pondra

un profesor de matemticas ante esto, por qu no tan solo se us el mtodo

tradicional.
21. Cul de las frases que se indican a continuacin significa aproximadamente
lo mismo que el proverbio: "No cuentes los pollos hasta que salgan del
cascarn"?
a) Algunos huevos tienen dos yemas por lo que no se pueden contar realmente
huevos y pollos.
b) No se puede caminar por el gallinero para contar los huevos porque esto
molestar a las gallinas y no pondrn huevos.
c) No es razonable realmente confiar en algo que no ha ocurrido todava y que
puede que no llegue a suceder.
d) Puesto que los huevos se rompen con tanta facilidad, puede que su recuento
de los futuros pollos no resulte muy exacto.
Respuesta
c) No es razonable realmente confiar en algo que no ha ocurrido todava y
que puede que no llegue a suceder.

22. Escriba en cada uno de los espacios entre parntesis una palabra distinta
de 3 letras que complete las que figuran a la izquierda y a la derecha de dicho
parntesis. Ejemplo, si colocramos LAR en ESTE _ _ _ GURA formaramos
ESTELAR y LARGURA.
RIN CONDE
AC IDO LO

23. Cul de las cuatro posibles opciones contina la serie de figuras?

Respuesta

24. EL ACERTIJO DE EINSTEIN

El acertijo dice as:
Tenemos 5 casas de cinco colores diferentes y en cada una de ellas vive una
persona de una nacionalidad diferente. Cada uno de los dueos bebe una bebida
diferente, fuma una marca de cigarrillos diferente y tiene una mascota
diferente.
Tenemos las siguientes claves:

El britnico vive en la casa roja.

El sueco tiene un perro.

El dans toma t.

La casa verde esta a la izquierda de la blanca.

El dueo de la casa verde toma caf.

La persona que fuma Pall Mall tiene un pjaro.

El dueo de la casa amarilla fuma Dunhill.

El que vive en la casa del centro toma leche.

El noruego vive en la primera casa.

La persona que fuma Brends vive junto a la que tiene un gato.

La persona que tiene un caballo vive junto a la que fuma Dunhill.

El que fuma Bluemasters bebe cerveza.

El alemn fuma prince.

El noruego vive junto a la casa azul.

El que fuma Brends tiene un vecino que toma agua.

Y por ltimo la pregunta:

Quin es el dueo del pececito?
Respuesta

Casa

Mascot

Bebida

Cigarrill

Posicin

Noruego

Amarilla

Gato

Agua

Dunhill

Casa

Dans
Britnico
Alemn
Sueco

Azul

Caballo

Brenda

Casa 2

Roja

Pjaro

Leche

Pall Mall

Casa 3

Verde

Pececito

Caf

Prince

Casa 4

Blanca

Perro

Cerveza

Bluemaster

Casa 5

Es el alemn.

PONGA A PRUEBA SU CAPACIDAD DE ANALISIS

(Juego de Picas y Famas)
Este es un juego para dos jugadores/as, Los jugadores comienzan poniendo
oculta una combinacin de cuatro dgitos (cada uno, sin que el otro la vea).

El jugador contrario debe acertar de qu combinacin se trata, para ello cada

vez que prueba una, se le dan pistas que indican si ha acertado algn dgito, y
adems si los ha acertado en su posicin correcta.
Ejemplo:
Jug. 1 escribe:
Jug. 2 dice:

(3527)

2869

<- es su nmero oculto

<- intento de acertar el numero oculto del Jugador 1

Jug. 1 responde: 1 pica (haciendo referencia al dgito 2 que es de la

combinacin pero no est bien colocado) <- Respuesta
(Despus el Jug. 1 intenta acertar el nmero oculto del Jug. 2)
(Ahora el jugador 2 intenta de nuevo) Jug.2 dice:
Jug. 1 responde:

1325

2 picas y 1 fama (haciendo referencia a los dgitos 3 y 5

que estn en la combinacin pero no estn bien colocados y al dgito 2 que est
acertado y bien colocado)

Se contina la partida alternando los papeles

hasta que alguno acierte la

combinacin del contrario, en cuyo caso ser el ganador.

(Despus de jugar algunas veces, desarrolle un algoritmo y encuentre la
cantidad mnima de intentos para acertar)
Respuesta
Pas 1: Estar los dos adversarios.
Pas 2: En una hoja de papel, cada uno de los jugadores escribe un nmero
secreto de 4 dgitos.
Pas 3: tratan de adivinar el nmero de su oponente, que da el nmero de
aciertos. Si las cifras son coincidentes en sus posiciones correctas, son
"fijas"(o
Ejemplo:

bulls),

si

en

diferentes

posiciones,

son

"picas"(o

cows).

Pas 4: El primero en revelar el nmero secreto del otro, gana el juego; para
volver a jugar ir al paso 1 para terminar ir al paso 5.
Pas 5: Fin.

Como el "primero en intentar" tiene una ventaja lgica, en cada juego el

"primer" jugador cambia. En algunos lugares, el ganador del juego anterior
empieza "segundo". A veces, si el "primer " jugador encuentra el nmero, el
"segundo" tiene un movimiento ms para hacer y si tambin tiene xito, el
resultado es empate.