Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Razonamiento Logico....
Razonamiento Logico....
PROBLEMAS
DE RAZONAMIENTO LGICO
RECOPILACIN: Vidi Carrasco
LAGO AGRIO
2010 - 2011
INTRODUCCIN
El secreto de la vida
No es hacer lo que a uno le gusta,
Sino sentir gusto en lo que hacemos
RANDOM.
Problemas de conjunto.
En la teora de conjuntos, una de las cuestiones fundamentales es poder determinar los
elementos que componen un conjunto a partir de una propiedad o caracterstica esencial del
mismo; es importante poder determinar todos los elementos que componen el conjunto a
partir de la propiedad dada. Es por ello que para desarrollar el pensamiento lgico de los
estudiantes, proponemos algunos ejemplos donde se ilustre esta intencionalidad.
1) Diga cuntos rectngulos hay en la siguiente figura.
- 1 rectngulo completo.
- 9 rectngulos particulares
- 4 rectngulos de 4 c/u
- 6 rectngulos de 3 c/u
- 2 rectngulos de 6 c/u.
- 12 rectngulos de 2 c/u
R/ La propiedad esencial de este conjunto es ser rectngulos (solo se hace referencia a la
forma, y no a las dimensiones), por lo que para determinar cuntos elementos tiene el
conjunto debemos precisar cuntos rectngulos hay, sin importar sus dimensiones.
13) Diga qu cantidad de cuadrados hay en la figura dada
2. Observa con atencin el siguiente grfico y contesta: cuantos tringulos existen? (respuesta 13)
3. Utilizando los nmeros dgitos repetidos 1 2 3 (repetidos) coloque en las casillas. La suma
total en cualquier direccin debe dar siempre 6
=56
=135
Problemas de aritmtica.
Juegos Numricos
Adivinando
Las propiedades y operaciones de los nmeros a veces parecen casi mgicas.
Problema: Explica por qu puedo adivinar los dos nmeros que has pensado si me dices el
resultado de estas operaciones:
1.
2.
3.
4.
5.
6.
7.
Piensa un nmero.
Multiplcalo por dos.
Smale 5.
Multiplica el resultado por 5.
Piensa otro nmero del 0 al 9.
Smalo al resultado anterior.
Resta 25 al resultado obtenido.
Un cuadrado mgico de orden n est formado por los nmeros 1, 2, 3, ..., n . Por tanto, la
2
suma de todos ellos es S=1+2+3+...+(n -2)+(n -1)+n , que tambin se puede poner como S=n +
2
(n -1)+(n -2)+...+3+2+1.
Luego
2S
(n +1)
por
tanto
2
S=n
(n +1)/2.
Si la constante mgica es x, como hay n columnas tendremos que nx=n (n +1)/2 y por tanto la
2
Se dibuja el cuadrado dividido en nxn celdillas. Se dibujan una fila superior y una
columna derecha ms, y se sombrea la celdilla aadida situada en el vrtice superior
derecho.
Aplicado al caso anterior, este mtodo nos proporciona el siguiente cuadrado mgico de orden
10
9 10 11 12
13 14 15 16
Es fcil observar que las diagonales poseen la suma requerida. Sin embargo, la suma de las
filas superiores es demasiado pequea, mientras que la suma de las filas inferiores es
demasiado grande. De igual forma la suma de las primeras columnas es demasiado pequea, y
la de las dos ltimas es demasiado grande. Esto sugiere que debemos mantener constante la
suma de las diagonales intercambiando los nmeros de las mismas desde la parte superior a la
inferior y, simultneamente, de derecha a izquierda. A una transformacin como esta la
llamamos inversin de las diagonales. El resultado es el siguiente cuadrado mgico de orden 4
16 2
5 11 10
9
4 14 15
13
8
12
1
Este no es el nico cuadrado mgico de orden 4 que se conoce. Se pueden formar 880
cuadrados mgicos de orden 4 distintos y al menos trece millones de orden 5. Es muy poco lo
que se sabe acerca del nmero exacto de cuadrados mgicos de orden n que se pueden
construir.
Otros cuadrados mgicos de orden cuatro pueden ser:
4
5 14 11
1 15 8 10
16 2
13 12 3
2 15 14
13 16 1
10 11 6
5 12
11
Esta solucin es un cuadrado mgico de orden 8. Es interesante ver cmo se mueve el caballo
por cada uno de los cuatro cuadrados 4x4 que forman el cuadrado total. Cada uno de estos
cuadrados es a su vez "mgico" con constante mgica 130.
Ampliamos ahora la definicin de cuadrado mgico a lo siguiente: Un cuadrado mgico
2
a+p
a+2p
Los nmeros obtenidos por filas, se colocan por este orden, en el lugar 1, 2, ..., 9 del cuadrado
mgico bsico de orden 3. Estudiar si se obtiene siempre un cuadrado mgico de orden tres.
Problema: Con las seis fichas siguientes de domin:
Coloca los nmeros del 1 al 9, cada uno en una casilla, de modo que los de la misma
lnea sumen lo mismo.
2. Coloca los nmeros del 1 al 25 sin repetir, de tal manera que sumados en las 4
direcciones nos den el mismo resultado. Pista El nmero 25 en la mitad.
3. Como puedes unir estos 9 puntos sin levantar el lpiz y utilizando solamente 4
lneas rectas.
4.
12
Utiliza los nmeros del 1 al 16 sin repetir. Escribe un nmero encada triangulo de
manera que sumados los 4 nmeros que quedan en cada uno de los tringulos, obtengamos
siempre 34 de resultado.
5. Un padre tiene dos hijos para los que dispuso de una piscina cuadrada en cuyos
vrtices hay plantados 4 rboles. Nacen dos nuevos hijos y el padre quiere hacer la
piscina el doble en extensin, de tal forma que no se arranquen los rboles y que la
piscina siga siendo cuadrada.
1
5
1
8
4
13
2
1
9. Coloca los nmeros dgitos del 1 al 8, en cada ficha sin repetir, de modo que la
suma de cada cifra sea la misma.
10.
11.
14
64
1
2
32
4
16
3
4
1
25
21
9
17
13
53
13
18
18
7
22. Encuentre el nmero que falta.
16
15
3
20
58
28
50
10
1
7
10
2
6
17
3
18
7
27
21
189
1
5
1
0
13
26. Ubicar en la sopa de letras ocho nmeros de tres cifras cuyo valor
absoluto n os den ocho.
27. Sumar 8 nmeros pares de tal anera que la suma total de 500
28. crear una suma con 8 ochs de tal manera que la suma total de como resultado 100030.
Que razn lgica a de seguir para distribuir estos nmeros en 4 grupos de 3
cifras.
18
Grupo 2
Grupo 3
Grupo 4
457
168
375
1000
Multiplicaciones:
Curiosidades
v
f
Marte
s
v
f
Mircoles
f
v
Jueve
s
f
v
Vierne
s
f
v
sbad
o
v
v
domingo
v
f
Para que pueda ser ms factible, vamos a mostrarle como quedara para cuando el conjunto
de N elementos cumple con solo 2 propiedades:
N 1 , 2 = N N (1 ) N ( 2 ) + N (1 , 2 )
y mostremos como queda para cuando cumple 3 propiedades:
N 1 , 2 , 3 = N N ( 1 ) N ( 2 ) N ( 3 ) + N ( 1 , 2 ) + N ( 1 , 3 ) +
N ( 2 , 3 ) N ( 1 , 2 , 3 )
Ntese que a la cantidad de elementos se le excluyen todos los elementos que poseen por
lo menos una propiedad, luego se incluyen los que poseen al menos dos propiedades, se
excluyen los que poseen al menos tres y as sucesivamente, el que cumple todas las
propiedades se suma si la cantidad de propiedades es un nmero par y se resta si es un
nmero impar de propiedades.
Para comprender mejor este principio analizaremos estos ejemplos:
3) En un instituto de investigacin cientfica trabajan 67 personas. De estas, 47 conocen el
ingls, 35 el alemn y 23 ambos idiomas. Cuntas personas en el instituto no conocen el
ingls ni el alemn?
R/ Para resolver este problema, sin aplicar el principio de inclusiones y exclusiones, es
necesario valernos de un diagrama con conjuntos
Ingles
24
67
alemn
23
12
47 23 = 24 (1) conocen
el
principio
de inclusiones
exclusiones
solo
tomaron
92 47 38 42 + 28 + 31 + 26 25 = 25
Permutaciones: Para n objetos tenemos que si tomamos el elemento n entonces en el
siguiente lugar podemos colocar cualquiera de los n-1 y en el tercero los n-2 ... y as
sucesivamente por tanto tenemos
que: Pn = n( n-1)(n-2) ... 3 2 1 = n!
o sea
Pn =n!
Se llama permutaciones de los n objetos a todo conjunto ordenado formado por dichos n
objetos. Dos permutaciones se distinguen una de otra solamente por el orden de colocacin de
sus elementos.
En toda permutacin se cumple que: el nmero de elementos coincide con los que se
toman, influye el orden en que se tomen y no se repiten los elementos.
Variaciones: Para n objetos tenemos que si tomamos el elemento n para el primero, el n-1
para el segundo... y as sucesivamente hasta el n p + 1 en el lugar p, por tanto tenemos que:
Vn,p
=
n(n-1)(n-2)...(n-p+1)
multiplicando
y
dividiendo
por
(n
p)!
Vn,p = n(n 1)(2)...(n p + 1)(n p)!
y entonces Vn,p = (n p)!
Se llama variacin de los n objetos tomados p a p (o variacin de orden p) a todo conjunto
ordenado formado por p objetos escogidos de modo cualquiera entre los n objetos dados. Dos
variaciones son distintas si difieren en algn objeto o en el orden en que dichos objetos estn
dispuestos.
En toda variacin se cumple que: el nmero de objetos que se toma es menor que el
nmero de objetos del conjunto, influye el orden en que se tomen y no pueden repetirse.
6) Cuntos nmeros de tres lugares se pueden formar con las cifras 1, 2, 3 si cada cifra bsica
debe aparecer exactamente una vez? Cules son?
24
12!(10 1)!
12!9!
Problema: El Sr. Martnez llega todos los das a su estacin de tren, despus del trabajo, a las
5 en punto de la tarde. All le recoge su mujer y le lleva en coche a casa. Un da toma un tren
anterior, llegando a su estacin a las 4 en punto. En lugar de esperar hasta las 5 decide pasear
hasta su casa. Por el camino le encuentra su mujer que le recoge con el coche, llegando a su
50.
25
25.
10
15.
7.
2.
100
99
Como ve, aparentemente debo 1. Dlar al banco. Apreciamos su honestidad, le dijo el Director
del banco, pero no nos debe nada. Entonces, hay algn error en mis cifras?
No, sus cifras son correctas. Puedes explicar cul es el error?
1) Problema: "Deme cambio de 100 dlares, dijo el cliente. "Lo siento", dijo el cajero,
"con los sueltos que tengo me es imposible". "Puede entonces darme cambio de 50
dlares?"
"Lo cierto es que no puedo darle cambio ni de 50, ni de 25, ni de 10, ni de 5 dlares."
"Es que no tiene ninguna dinero?", pregunt el cliente. Tengo exactamente 125
dlares, contest el cajero. Qu monedas tiene el cajero?
2) La asignacin de Pepito. Pepito quera que su padre le diera 100 dlares a la semana,
pero su padre se negaba a darle ms de 50. Ante la falta de acuerdo Pepito le propuso a
26
3) Problema: Supongamos que ests negociando el salario con tu Jefe y ste te da a elegir
entre 2 ofertas:
1. 20.000 por tu primer ao de trabajo y un aumento de 400 dlares anuales en los 5 aos
siguientes.
2. 10.000 por tu primer semestre de trabajo y un aumento de 100 dlares cada semestre
durante los 5 aos siguientes.
Qu oferta elegiras y por qu?:
4) Problema (Reparto Justo): Tres hombres en el desierto tienen 8 panes para comer, el
primer hombre no tiene ningn pan, el segundo tiene tres panes y el tercero tiene cinco.
Al llegar a un oasis el primer hombre quiere pagar a los otros dos la parte de los panes
que l ha comido, toma ocho monedas y da tres monedas al segundo hombre y cinco al
tercero. Es justo este reparto?
5) Problema: Los hermanos Zipi y Zape me encargaron que vendiera en el mercado dos
partidas de melones. Zipi me encarg 30 melones que deban ser vendidos al precio de
3 por una moneda de 50 centavos; Zape me entreg tambin 30 melones para los que
estipul un precio ms caro: 2 melones por una moneda de 50 centavos. Lgicamente,
despus de efectuada la venta Zipi tendra que recibir 10 monedas de 50 centavos y
Zape 15. El total de la venta sera pues 25 monedas de 50 centavos. Para mayor
comodidad, empec a venderlos en lotes de 5 por 1 dlar: Si tena que vender 3 por 50
centavos y luego 2 por 50 centavos, sera ms sencillo vender 5 por 1 dlar. Vendidos
los 60 melones en 12 lotes de cinco melones cada uno, recib 24 monedas de 50
centavos. Cmo se explica esta diferencia de 50 centavos entre lo recibido y lo que se
supone que habra que recibir?
Curioso Testamento
6) Un rico abogado posea 11 autos antiguos de gran valor. Cuando el abogado muri dej
un curioso testamento. En l peda que sus 11 coches fueran repartidos entre sus tres
hijos. La mitad de los autos deba ser para el hijo mayor; la cuarta parte para el
mediano, y la sexta parte, para el benjamn.
7) Problema: Cmo realizaras este reparto? Mientras los hijos piensan cmo hacer el
reparto se acerc en su deportivo nuevo una famosa especialista en numerologa.
Cuando los chicos le contaron su situacin, la seora, muy generosa, aparc su
deportivo junto a los otros coches y procedi al reparto dando la mitad del total, o sea,
27
El Problema de Josephus
Josephus Flavius fue un famoso historiador judo de la primera centuria (37-100). Cuentan
que durante la guerra de los judos y los romanos, l se qued atrapado, con otros cuarenta
soldados judos, en una cueva asediada por los romanos y sin una posible va de escape.
La leyenda dice que, prefiriendo suicidarse a ser capturados, los soldados decidieron matarse
entre ellos, pero Josephus y un amigo suyo no estaban de acuerdo. Para sobrevivir Josephus
sugiri que se procediera del siguiente modo: Todos ellos deban colocarse en crculo,
numerndose del 1 al 41, y empezando a contar por el primero toda tercera persona sera
asesinada hasta que slo quedara una persona que debera suicidarse. Josephus salv su vida
y la de su amigo colocndose en el lugar 31 y 16 respectivamente.
2. Problema: Comprueba que las dos ltimas personas que quedaron fueron Josephus y
su amigo.
3. Problema: Un hombre tena cuatro hijos, dos de una primera esposa que muri, y otros
dos de su segunda esposa. Acordaron dejar toda la herencia a uno slo de los hijos y
para ser ecunimes en la eleccin la mujer sugiri el siguiente juego: Los cuatro hijos
se dispondran en crculo numerndose del uno al cuatro, y empezando a contar por el
primero saldra del crculo todo aquel que fuera mltiplo de un cierto nmero N. La
esposa coloc a los chicos de la siguiente forma: P S S P y ocurri que los dos primeros
eliminados fueron justamente los hijos de la primera esposa. Sabras decir qu
nmero es N?
4. Problema: Que nmero es N si en el problema anterior los primeros eliminados son
29
JUEGOS El Nim
El Nim (quitar o retirar) es un juego para dos personas que consiste en lo siguiente: Se
reparten una serie de fichas entre un nmero arbitrario de filas. Un ejemplo de distribucin
puede ser la siguiente en cuatro filas:
Cada jugador, al llegarle su turno, puede retirar tantos elementos como quiera, siempre y
cuando todos los elementos procedan de la misma fila. Gana la persona que retira la ltima
ficha.
Problema: Jugando al Nim con la distribucin de fichas dada, comprueba qu ocurre si,
siendo el segundo jugador, sigues la siguiente estrategia: "Al escribir en base dos el nmero de
fichas que dejas en cada fila, alinendolos a la derecha, todas las columnas tienen un nmero
par de unos."
Problema: Qu ocurre con la estrategia planteada en el problema 4 si variamos el nmero de
fichas y de filas?
Problema: Qu pasa si en el Nim pierde el que se lleva la ltima piedra?
Turning turtles
Tenemos una sucesin de cruces y crculos, de longitud cualquiera, como la siguiente:
O X X O X X O O X O X
En cada movimiento cada jugador escoge una "O" y la cambia por "X". Al mismo tiempo
puede, si lo desea, cambiar una letra ("O" a "X" o "X" a "O") en cualquiera de los lugares a
la izquierda de la cambiada anteriormente. El jugador que hace el ltimo movimiento gana.
Problema: Este juego es Nim disfrazado. Sabras hallar la equivalencia con el Nim?
30
Cada jugador, al llegarle su turno, puede retirar tantos elementos como quiera, siempre y
cuando todos los elementos procedan de la misma fila. Gana la persona que retira la ltima
ficha.
Problema: Jugando al Nim con la distribucin de fichas dada, comprueba qu ocurre si,
siendo el segundo jugador, sigues la siguiente estrategia: "Al escribir en base dos el nmero de
fichas que dejas en cada fila, alinendolos a la derecha, todas las columnas tienen un nmero
par de unos."
Problema: Qu ocurre con la estrategia planteada en el problema 4 si variamos el nmero de
fichas y de filas?
Problema: Qu pasa si en el Nim pierde el que se lleva la ltima piedra?
33