Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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)
5. Coloca en cada casilla un nmero del 1 al 9, sin repetir de manera que los productos verticales y
horizontales sean los indicados en la figura.
Solucin
= 36
= 54
= 210
=54
=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.
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
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
12
3. Como puedes unir estos 9 puntos sin levantar el lpiz y utilizando solamente 4
lneas rectas.
4.
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
13
1
8
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.
64
1
2
32
4
16
15
3
4
1
25
21
9
17
13
16
53
13
18
18
3
20
58
50
10
1
17
28
15
10
18
7
27
189
21
1
5
1
0
13
26. Ubicar en la sopa de letras ocho nmeros de tres cifras cuyo valor
absoluto n os den ocho.
1
18
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.
106, 168, 181, 217, 218, 251, 349, 375, 433, 457, 532, 713.
Grupo 1
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
23
67
alemn
23
12
24
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
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.
26
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
su padre: "Por qu no me das 1 hoy, 2 dlares la semana que viene, 4 la siguiente, y
as sucesivamente?" "Por cunto tiempo", pregunt si padre. "Solamente hasta mi
cumpleaos, despus ya negociaremos otra vez". Si quedan 30 semanas para el
cumpleaos de pepito, cul de las siguientes cantidades crees que se acerca ms al
dinero que debera recibir Pepito?
100
1000
10000
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
27
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,
seis, al hijo mayor. El mediano se llev la cuarta parte de 12, es decir, tres. Y el menor,
a sexta parte de 12, o sea dos. Al terminar el reparto la seora se cercior de que
6+3+2 = 11. As que sobra un coche el de ella! Me alegro de haberos sido til!, les dijo,
ya os enviar la minuta! Problema: Cmo ha sido posible dicho reparto?
8) Problema: Supongamos ahora que la herencia constaba de 35 coches que deban
repartirse del siguiente modo: para el mayor 1/3 para el mediano y 1/9 para el
pequeo. Adems, la especialista en numerologa quiere como honorarios uno de los
coches. Cmo se solucionara el problema? Comprueba qu pasara con las
cantidades 53, 71 y este mismo reparto (1/2, 1/3, 1/9).
9) Problema: Se dispone de un saco con 8 monedas de oro, no todas del mismo valor: hay
una que vale 300 dlares., y las dems tiene un valor de 100 dlares., 500 dlares. de
1.000 dlares. Cierto testamento indica que dichas monedas deben ser repartidas, sin
ser vendidas, entre cuatro hermanos dando: 1/3 del valor total al hermano mayor, 1/4
al segundo, 1/5 al tercero y 1/6 para el pequeo. Ante el problema de semejante
reparto, el abogado que llevaba el caso les propuso lo siguiente: l tena una moneda de
oro por valor de 100. dlares, que aadi al saco de las 8 monedas y convino que dara
a cada uno su parte siempre y cuando l pudiera quedarse con el saco. Los hermanos
aceptaron agradecidos, pues cada uno reciba as monedas por ms valor de lo que le
corresponda. Al salir del bufete se percataron de que entre todos haban recibido 8
monedas de oro pero ninguno tena la moneda que vala 300. dlares. Cul era el
valor total de las 8 monedas? Qu monedas recibi cada uno de los hermanos?
10) Problema (Otro testamento): Un raj dej a sus hijas cierto nmero de perlas y
determin que la divisin se hiciera del siguiente modo: La hija mayor se quedara con
una perla y 1/7 de lo que quedara. La segunda hija recibira dos perlas y 1/7 de lo
restante, la tercera joven recibira 3 perlas y 1/7 de lo que quedara. Y as
sucesivamente. Hecha la divisin cada una de las hijas recibi el mismo nmero de
perlas. Cuntas perlas haba? Cuntas eran las hijas del raj
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,
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:
30
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?
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?
34