96

LECCIN 10 PROBLEMAS DINAMICOS, ESTRATEGIA MEDIOS-FINES

Introduccin
En las lecciones anteriores de esta unidad estudiaremos la simulacin concreta y abstracta, y trabajamos un
tipo de simulacin abstracta particular que se llama diagrama de flujos. El nivel de representacin
mediante relaciones y frmulas matemticas correspondientes al ms elevado en trminos del grado de
abstraccin .Una visin detallada de este nivel escapa del objetivo de este curso, sin embargo, consideramos
importante presentar los fundamentos de este nivel de abstraccin.
Recordemos el ejercicio 2 de la leccin anterior. Los tres amigos Antonio, Alejandro y Arstides coleccionan
cromos, Inicialmente tenan un cierto nmero de cromos cada uno; se ejerce una accin especfica que es la
compra de dos paquetes de 5 cromos cada uno por parte de Antonio. Vamos a construir una tabla donde se
indique l cantidad de cromos que tiene cada uno de los amigos al inicio, despus de cada transaccin y al
final.
# de
fila
Nmero y tipo de transaccin Cromos de
Antonio Alejandro Arstides
1 Cromos al inicio del da 50 30 10
2 Primero transaccin, compra de 10 cromos por
Antonio.
60 30 10
3 Segunda transaccin, intercambio de cromos:
Alejandro da 5 cromos a Antonio y recibe 2 de
Antonio.
63 27 10
4 Tercera transaccin, regalo de 5 cromos de
Antonio y 5 de Alejandro a Arqumedes.
58 22 20
5 Cuarta transaccin, compra de 5 cromos por
Arstides.
58 22 25
6 Quinta transaccin, venta de 20 cromos por
Antonio a una persona externa.
38 22 25
7 Cromos al final del da. 38 22 25

Los tres amigos con sus cromos definen el lmite de inters de este problema. Para distinguirlo del resto del
mundo llamamos estos elementos sistemas. El sistema sirve para definir el mbito al que se circunscribe o
que contiene el problema o situacin de inters.
Las tres columnas de la derecha en cada fila representan como est la situacin del nmero de cromos de
cada amigo. En la fila 1 hay una situacin. En la fila 2 hay una nueva situacin diferente a la anterior, y as se
repiten estas situaciones hasta la fila 7.A esta situacin le dimos el nombre de estado. A fila 1 la llamamos
estado inicial, al afila 7 estado final, y a las dems filas estado intermedios. Cada estado est definido por
las caractersticas de las variables de inters en el sistema. En este caso particular hay solo una variable de
inters, el nmero de cromos de cada uno de los ter amigos .Si Antonio est en su casa o en las calles,
sentado o parado, nos tiene sin cuidado. Podemos afirmar que esa variable permite describir ntegramente el
estado del sistema.
La columna con las celdas sombreadas nos indican que acciones estn ejecutando los amigos que afectan el
estado del sistema es decir, que producen cambios en las variables de inters y generan un nuevo estado. A
una accin que genera un nuevo estado lo llamamos operadores .Cada una de las celdas identifica el
operador que est actuando y que da lugar al nuevo estado descrito en la columna de la derecha. En este caso
particular tenemos los operadores compra de cromos, intercambio de cromos, regalo de cromos, y venta de
cromos. Noten que la fila 2 y la fila 5 tiene el mismo operador, pero actan sobre diferente persona. Eso
significa que cada operador debe ser descrito especificando todas las condiciones que determina los cambios
que genera.
Otro ejemplo de este sistema puede ser el asesor de un edificio pblico. El estado inicial del piso de partida y
del estado final es el piso de llegada. Los estados intermedios son los pisos intermedios donde se detiene. En
este caso hay dos operadores, uno subir pasajeros, y otro bajar pasajeros, Sin embargo, con toda seguridad
existe una capacidad mxima para el asesor, por ejemplo, carga mxima de 800kg o 10kg pasajeros. Esto es
una limitacin en la accin del operador .Este tipo de limitacin se llama restriccin.
Cada situacin tiene un sistema que contiene o define los elementos propios de la situacin, tiene una o
varias variables que permiten establecer el estado de sistema, y tiene uno o ms operadores, con sus
respectivas restricciones, que generan cambios, y que determinan la evolucin en el tiempo de sistema .Por
esta razn estas definiciones son aplicables a problemas dinmicos.
Presentacin del proceso
Veamos un ejercicio para ilustrar este tipo de situacin.



Tenemos un enunciado que da informacin plantea una interrogante, Por lo tanto estamos ante un
problema .Inmediatamente podemos identificar los elementos que se indican en el enunciado:
Sistema: rio con tres personas (Roberto con Mario y Vctor) y un bote.
Estado inicial: Roberto, Mario y Vctor en una ribera del rio con el bote.
Estado final: Roberto, Mario y Vctor en la rivera opuesta del rio con el bote.
Operadores: Cruzando del rio con el bote.
Restricciones: Capacidad mxima del bote de 100kg.
Cmo podemos describir el estado? Utilicemos las siguientes notaciones:
(P, N, N, b ::)
Esto significa que los cuatro puntos simbolizan el rio. En la ribera izquierda estn Roberto (P).Mario (N),
Vctor(N) y el bote (b).Hemos representados los dos nios con la misma letra N porque para efectos del
problema son iguales. En l ribera derecha no hay ningn elemento. Otro ejemplo con la notacin (N, b: P, N)
significa que uno de los dos hijos (Mario o Vctor) y el bote estn en la ribera izquierda, y Roberto y el otro hijo
estn en la ribera derecha.
Ejercicio 1. Roberto y sus dos hijos, Mario y Vctor, estn en una margen de un rio que desean cruzar
.Es necesario hacerlo usando el bote que disponen, cuya capacidad mxima es de 100kg .Si Roberto
pesa 90kg y Mario Y Vctor 40kg cada uno. Cmo pueden hacer cruzar el rio?
Ahora debemos revisar el operador. Qu posibilidades existen para cruzar el rio? Bueno, las posibilidades
son:
A 1. Bote con 1 hijo (cualquiera de los dos); peso en el bote: 40kg
A 2.Bote con 2 hijos; peso en el bote: 80kg
A 3.Bote con padres; peso en el bote: 90kg
A 4.Bote con padres y un hijo; peso en el bote: 130kg
A 5.Bote con padres y dos hijos; peso en el bote: 170kg
El peso dentro del bote en las posibilidades 4 (130kg) y 5 (170kg) exceden los 100kg de capacidad mxima del
bote. Tomando en cuenta la restriccin del problema solo tenemos tres posibilidades para el operador del
problema.
La evolucin en el tiempo resulta la ejecucin de acciones. Para la primera accin apliquemos el operador al
estado inicial. Recordaremos el estado inicial: padre y dos hijos con el bote en la rivera izquierda del rio. La
posibilidad 1 significa que un hijo toma el bote y cruza el rio. La posibilidad 2 significa que los dos hijos toman
el bote y cruzan el rio. Y la posibilidad 3 significa que el padre toma el bote y cruza el rio. Con cada aplicacin
del operador surge un nuevo estado. Esto podemos representarlo como sigue:
(P, N, N, b ::)
A1 A2 A3
(P, N : : N, b) (P :: N, N, b) (N, N :: N, b)
Este diagrama significa que a partir del estado inicial se generan tres estados intermedios como resultado de
la aplicacin de tres posibilidades del operador. El estado inicial deja de existir, y en su lugar tenemos tres
posibles nuevos estados, como se visualizan en el diagrama.
El resultado de la ejecucin de una segunda accin lo obtenemos repitiendo la accin de aplicacin del
operador a cada uno de los tres posibles estados resultantes de la primera accin. Para el estado (P, N : : N,
b),resultante de aplicar la posibilidad 1, tenemos que solo es posible que el hijo tome el bote y cruce el rio ,
con lo cual regresa al estado inicial .Para el estado (N, N :: N, b) ocurre lo mismo; solo existe la posibilidad 3,
que significa que el padre toma el bote, cruza el rio y regresa al estado inicial .Para el estado (P :: N, N, b) la
situacin es diferente .Existe dos alternativas del operador , la posibilidad 2 y la posibilidad 1; es decir , que
los dos hijos tomen el bote, crucen el rio y genere el nuevo estado ( P, N, b :: N),diferente de todos los estados
existentes hasta ahora .El diagrama se amplia y queda como sigue:
(P, N, N, b ::)
A1 A2 A3
A1 A2 A3
(P, N :: N, b) (P :: N, N, b) (N, N :: N, b)
A1

( P,N, b :: N)

En este segundo diagrama se muestran todas las alternativas posibles estados alcanzados despus de ejecutar
dos acciones. Podemos destacar los siguientes cambios, primero, las flechas de retorno que aparecen en las
tres flechas iniciales que tenamos; y segundo, la aparicin de una nueva flecha para representar la ejecucin
del operador que genera un nuevo estado. Para seguir la evolucin en el tiempo invocamos la ejecucin de
una tercera accin.
En la tercera accin la nica situacin novedosa resulta de aplicar el operador al nuevo estado posible que
surgi de la segunda ejecucin del operador. Para este estado ( P,N, b :: N) hay dos alternativas de aplicacin
del operador, la posibilidad 1(hijo toma el bote y cruza), con la cual regresa al estado anterior, o la posibilidad
3 ( padre toma el bote y cruza), con la cual se genera un nuevo estado. El nuevo diagrama resultante de todas
las alternativas posibles despus de ejecutar tres acciones es:

(P, N, N, b ::)
A1 A2 A3
A1 A2 A3
(P, N :: N, b) (P :: N, N, b) (N, N :: N, b)
A1
A1
( P, N, b :: N)
A3

( N :: P, N, b)


Este tercer diagrama hemos incluido los dos cambios producto de la ejecucin de la tercera accin: el retorno
al estado anterior y el nuevo estado resultante de la aplicacin de la posibilidad 3 del operador.

Ya hemos visto como acta el operador con la ejecucin de cada accin. Para la cuarta ejecucin si el padre
toma el bote y cruza, regresamos al estado anterior, pero si el hijo toma el bote y cruza, generamos el nuevo
estado (N, N, b :: P).Y repitiendo el procedimiento descrito anteriormente, seguimos a la quinta ejecucin .En
este caso un nuevo estado resulta cunado ambos hijos toman el bote y cruzan el rio. El diagrama resultante
con la ejecucin de las acciones cuarta y quinta es:

(P, N, N, b ::)
A1 A2 A3
A1 A2 A3
(P, N :: N, b) (P :: N, N, b) (N, N :: N, b)
A1
A1
( P,N, b :: N)
A3
A3
( N :: P, N, b)
A1
A1
(N, N, b :: P)
A2

(:: P, N, N, b)





Este ltimo estado corresponde al padre con los dos hijos y el bote en la ribera derecha del rio .Es decir que
Roberto, Mario, Vctor estn en la ribera opuesta (derecha) del rio con el bote. Este es precisamente el estado
final del problema. Por lo tanto, la respuesta a la pregunta Cmo pueden hacer para cruzar el rio? .La
podemos obtener ejecutando las posibilidades del operador que se indican en el diagrama desde el estado
inicial hasta el estado final.
Para que el grupo crucen el rio deben hacer lo siguiente: primero los dos hijos cruzan con el bote, uno de los
hijos se queda en la ribera de la derecha y el otro regresa con el bote, entonces el padre cruza el rio, luego el
hijo que se qued cruza el rio y, finalmente, ambos hijos cruzan el rio para completar el objetivo planteado.
La estrategia que acabamos de completar se llama Medios-fines, y es la estrategia ms sofisticada para la
solucin de problemas dinmicos. El diagrama que completamos se le llama espacio del problema o de la
situacin planteada.

















Practica del proceso



Definiciones
Sistema: Es el medio ambiente con todos los elementos e interacciones existentes donde se plantea la
situacin.
Estado: Conjunto de caractersticas que describen ntegramente un objeto, situacin o evento en un
instante dado; al primer estado se le conoce como inicial, al ltimo como final, y a los dems como
intermedios.
Operador: Conjunto de acciones que definen un proceso de transformacin mediante el cual se genera un
nuevo estado a partir de uno existente; cada problema puede tener uno o ms operadores que actan en
forma independiente y uno a la vez.
Restriccin: Es la limitacin, condicionamiento o impedimento existente en el sistema que determina la
forma de actuar de los operadores, estableciendo las caractersticas de estos para generar el paso de un
estado a otro.
Estrategia Medios-fines
Es una estrategia para tratar situaciones dinmicas que consiste en identificar una secuencio de acciones
que transformen el estado inicial o de partida en el estado final o deseado.
Para la aplicacin de esta estrategia debe definirse el sistema, el estado, los operadores y las restricciones
existentes. Luego, tomando como punto de partida un estado denominado inicial, se construye un
diagrama conocido como Espacio del Problema donde se visualizan todos los estados generados por
sucesivas aplicaciones de los operadores actuantes en el sistema. La solucin del problema consiste en
identificar la secuencia de operadores que deben aplicarse para ir de estado inicial al estado final o
deseado.
Practica 1.Dos misioneros y dos canbales estn en una margen de un rio que desean cruzar. Es
necesario hacerlo usando el bote que disponen. La capacidad mxima del bote es de dos personas.
Existe una limitacin: en un mismo sitio el nmero de canbales no puede exceder al de misioneros
porque, si lo excede, los canbales se comen a los misioneros. Cmo pueden hacer para cruzar los
cuatro el rio para seguir su camino?
Sistema:
Rio con dos misioneros.
Estado inicial:
Dos misioneros y dos canbales en el margen opuesto del rio con un bote.
Estado final:
Dos misioneros y dos canbales en el margen opuesto del ro.
Operadores:
Cruzar del ro con un bote..
Cuntas restricciones tenemos en este problema? Cules son esas restricciones?
En un mismo sitio el nmero de canbales no puede exceder al de misioneros.
La capacidad del bote es de dos personas.
Cmo podemos describir este estado?
MMCCb::
Qu posibilidades o alternativas existen para cruzar el rio con el operador tomando en cuenta la restriccin
de la capacidad del bote?
SI: MMCCb
1. CM :: CMb MM :: ccb
2. MMCb :: C MMCb :: C
3. C ::MMCb C :: MMCb
4. CCb :: MM CMb :: MC
5. :: CCMMb :: bCCMM


Qu estados aparecen despus de ejecutar la primera accin actuando con las cinco alternativas del
operador? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial.
CCMMb :: CM :: CMb CMMb :: C C :: CMMb CMb:: CM :: CCMMb



Qu ocurre con la alternativa de que un misionero tome el bote y cruce el rio?
Los canbales le comeran.
Construye el diagrama despus de las sucesivas aplicaciones del operador. Cmo queda el diagrama?

SI: MMCCb
1. CM :: CMb MM :: ccb
2. MMCb :: C MMCb :: C
3. C ::MMCb C :: MMCb
4. CCb :: MM CMb :: MC
5. :: CCMMb :: bCCMM

Respuesta:
La respuesta se encuentra en el grfico, tienen que realizar cinco viajes
La solucin del problema consiste en identificar la secuencia de operadores que deben aplicarse para ir del
estado inicial al estado final o deseado. Podemos demostrarlo utilizando las grficas para poder representar
cada una de las situaciones que se van desarrollando mientras buscamos la solucin al problema.









Reflexiones acerca del Espacio del problema
El Espacio del Problema es un diagrama que representa todos los estados los que podemos tener acceso.
Si un estado aparece, podemos llegar a l ejecutando los operadores que dan lugar a su aparicin .Si un
estado no aparece, es que es imposible poder acceder a dicho estado.
En la elaboracin de Espacio del problema debemos aplicar todos los operadores posibles al estado de
partida o inicial. Luego se repite esta misma aplicacin a cada uno de los estados que se generaron despus
de la primera aplicacin de los operadores. Ocurre que se generan estados ya existentes; en este caso no
necesitamos repetirlos en el diagrama porque ya le hemos aplicado todos los operadores posibles a ese
estado.





Sistema: Rio, tobos de 5 y 3 litros y cuidador.
Estado inicial: Los dos tobos vacos.
Estado final: El tobo de 5 litros conteniendo 4 litros de agua.
Operadores: 3 operadores; llenado de tobo con agua del rio, vaciado de tobo y trasvasado entre tobos.
Qu restricciones tenemos en este problema? Una, que la cantidad de 4 litros sea exacta.
Cmo podemos describir el estado?
Usando un par ordenado(X, Y), donde X es la cantidad de agua que contiene el tobo de 5 litros e Y es la
cantidad de agua que contiene el tobo de 3 litros. Por ejemplo, (3,0) significa que hay tres litros de agua en el
tobo de 5 litros y el tobo de 3 litros esta vaco.
Qu estados se generan despus de ejecutar la primera accin con los diferentes operadores despus que l
llega al rio? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial. Sigue
luego construyendo el diagrama con las aplicaciones sucesivas de los operadores.











Prctica 2: Un cuidador de animales de un circo necesita cuatro litros exactos de agua para darle una
medicina a un elefante enfermo. Se da cuenta que solo dispone de dos tobos, uno de 3 litros, y otro
de 5 litros. Si el cuidador va al rio con los dos tobos, Cmo puede hacer para medir exactamente los
4 litros de agua con esos dos tobos?









Sistema:
Seor con 3 tobos (8 litros, 5 litros, 3 litros)
Estado inicial: El tobo de 8 litros lleno. Estado final:

Operadores:
Dividiendo el agua
Qu restricciones tenemos en entre problema?
Dividir el agua en dos porciones de exactamente 4 litros haciendo trasvases entre los dos tobos.
Cmo podemos describir el estado?
Usando X que va a ser la cantidad de agua que contiene el baldes de 8 litros, Y que va a ser la cantidad de
agua que contiene el tobo de 5 litros y Z que va a ser la cantidad de agua que contiene el tobo de 3 litros.
Qu estados se generan despus de ejecutar la primera accin con los diferentes operadores despus que
llega al rio? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial. Sigue
luego construyendo el diagrama con las aplicaciones sucesivas de los operadores.


Prctica 3: Un seor dispone de 3 tobos, uno de 8 litros, uno de 5 litros y el tercero de 3 litros. Si el tobo
de 8 litros est lleno de agua. Cmo puede dividir el agua en dos porciones de exactamente 4 litros
haciendo exclusivamente transvases entre los tres tobos?
8 litros 5 litros 3 litros





Datos:







Cierre
Qu estudiamos en esta leccin?
Problemas dinmicos, estrategias, medios, fines.
Por qu es importante la estrategia de medios-fines?
Porque nos permite tratar situaciones dinmicas que consiste en identificar una secuencia de acciones que
consiste en identificar una secuencia de acciones que transformen el estado inicial o de partida en un estado
final.
Qu elementos intervienen en la solucin de un problema con la estrategia medio-fines?
El estado los operadores y las restricciones.
Prctica 4: Un cocinero desea medir un gramo de sal pero descubre que solo tiene medidas de 4 gramos
y 11 gramos. Cmo puede hacer para medir exactamente el gramo de sal sin adivinar la cantidad?

JUSTIFICACIN:
La bsqueda exhaustiva es una estrategia que se utiliza para resolver problemas en los cuales no es posible
hacer una representacin a partir de su enunciado. En este tipo de problemas generalmente se identifican
caractersticas de la solucin, y en base a estas caractersticas se procede en proceso de bsqueda sistemtica
de una respuesta.
El proceso que se sugiere en esta estrategia s una bsqueda ordenada o disciplinada, que nos permiten evitar
la prueba al azar con los siguientes resultados negativos y a vece frustrantes.
Existen dos caminos para manejar esta bsqueda sistemtica y ordenada de una respuesta. La primera es
generando respuestas tentativas a las cuales sometemos a un proceso de verificacin para validar cuales son
las soluciones reales; la segunda es construyendo paso a paso una respuesta que cumpla con las
caractersticas planteadas en el enunciado del problema.
A la primera alternativa se le denomina Tanteo sistemtico por acotacin del error o simplemente
acotacin del error por estar implcito en el tanteo al generar soluciones tentativas. Este esquema tiene dos
momentos, el primero, con la construccin de una tabla de soluciones tentativas, y el segundo momento con
la validacin para determinar cules de ellas son realmente soluciones. El tanteo sistemtico consiste en
definir ordenadamente el conjunto de todas las soluciones tentativas del problema. Para la seleccin de la
respuesta es importante seguir una etapa, estrategia apropiada que nos ayude a manejar los nmeros
generalmente elevados de soluciones tentativas hasta encontrar la que se ajusta a los requerimientos del
problema, que es la que llamamos respuesta definitiva o real.
La segunda alternativa se le denomina Bsqueda exhaustiva por construccin de soluciones. O
simplemente construccin de problemas. Este esquema depende de las caractersticas de la solucin que
plantea el enunciado. Cada problema tendr un esquema de construccin particular para l.

De acuerdo a lo dicho, la estrategia general Bsqueda exhaustiva, se aplica a travs de dos estrategias
particulares descritas en el prrafo anterior.

OBJETIVOS:
A travs de la unidad se pretende que los alumnos sean capaces de:

1. Aplicar las estrategias de bsqueda exhaustiva en la resolucin de problemas.
2. Reconocer los tipos de problemas que admiten el uso de estas estrategias.
3. Comprender la utilidad de la estrategia que nos ocupan.






LECCIN 11 PROBLEMAS DE TANTEO SISTEMTICO POR ACOTACIN DEL ERROR.


Introduccin


Sobre qu trato la primera unidad de este libro?
Introduccin a la solucin de problemas.
Sobre qu trataron la segunda y la tercera unidad de este libro?
Problemas de relaciones con una variable.
Sobre que trato la cuarta unidad de Este libro?
Problemas relativos a eventos dinmicos.
Qu tienen en comn todas las unidades estudiadas?
Que son estrategias para establecer y seguir reglas
Cul es la estrategia general para la solucin de un problema?
Soluciones pro bsqueda exhaustiva
Presentacin del proceso
Hasta ahora siempre hemos combinado la informacin del enunciado para generar un diagrama, un esquema
o una representacin tabular a partir de la cual generamos una respuesta, generalmente por inspeccin. En
este caso vamos a encontrarnos con enunciados diferentes que no nos permiten ese tipo de
representaciones.
Veamos un ejercicio para ilustrar este tipo de situacin.



Tenemos un enunciado que da informacin y plantea una interrogante. Por lo tanto, estamos ante un
problema. El problema consiste en averiguar cuantos conejos y gallinas hay en el corral. A partir del
enunciado podemos sacar la siguiente informacin: que son conejos y gallinas, que hay el menos dos de cada
uno, que el nmero total de animales es 16 y que el nmero de patas es de 52.
La solucin tentativa es un nmero de conejos entre 2 y 14 y un nmero de gallinas entre 2y 14 y que sumen
16.Esto podemos verlo mejor si lo representamos como siguiente:
Conejos 2 3 4 5 6 7 8 9 10 11 12 13 14
Gallinas 14 13 12 11 10 9 8 7 6 5 4 3 2
Ejercicio 3: En un corral un granjero tiene Conejos y gallinas. Un nio le pregunta Cuantos animales
tiene da cada uno? El granjero, que le gusta jugar bromas, le contesta: Son 16 animales entre gallinas
y conejos, por lo menos hay 2 gallinas y 2 conejos, y el nmero total de patas es de 52Cmo puede
el nio averiguar el nmero de animales de cada tipo?
La solucin est entre esos trece pares de nmeros. Hemos usado la informacin que hay por lo menos 2
conejos y 2 gallinas. Cul es la respuesta? No sabemos. Solo sabemos que esas son todas las soluciones
tentativas para el problema. La respuesta tiene que ser un de ellas.
Cmo podemos averiguar la respuesta real? Ahora recordemos que otro dato era el nmero de patas .Como
es conocido que los conejos tienen 4 patas y las gallinas 2, podemos usar esa informacin para determinar la
respuesta. Podramos hacer 13 veces ese clculo, pero si queremos ahorrar tiempo y trabajo, hagmoslo por
parte .Primero calculemos los valores de loe extremos para verificar que la solucin est ah.
Conejos 2 3 4 5 6 7 8 9 10 11 12 13 14
Gallinas 14 13 12 11 10 9 8 7 6 5 4 3 2
Numero de patas 22 64
Sumando el nmero de conejos por 4 con el nmero de gallinas por 2 obtenemos el nmero de patas.22patas
en el caso de 2 conejos y 14 gallina; y 64 patas en el caso de 14 conejos, Efectivamente, el numero de 52 patas
est contenido en el listado de soluciones tentativas, Ahora, para continuar con nuestro ahorro de tiempo y
trabajo, probemos el punto medio del listado, esto es, probemos el par 8 conejos y 8 gallinas. Nos da 48
patas.
Conejos 2 3 4 5 6 7 8 9 10 11 12 13 14
Gallinas 14 13 12 11 10 9 8 7 6 5 4 3 2
Numero de patas 22 48 64
Esto nos indica que la solucin est entre 9 conejos y 7 gallinas, y 13 conejos y 3 gallinas (ya sabemos que los
pares 8 y 8, y14 y 2 no son respuestas validas, son solo soluciones tentativas. Ahora probamos el punto medio
del intervalo indicado anteriormente. Esto es, el par de 11 conejos y 5 gallinas. Nos da la operacin 54 patas
solo representacin queda como sigue:
Conejos 2 3 4 5 6 7 8 9 10 11 12 13 14
Gallinas 14 13 12 11 10 9 8 7 6 5 4 3 2
Numero de patas 22 48 54 64
Ahora podemos afirmar que la solucin es 9 conejos y 7 gallinas, o 10 conejos y 6 gallinas. Como 52 est ms
cerca d 54bque de 48, probemos primero 10 conejos y 6 gallinas. Obtenemos 52 patas. Exactamente el
nmero que buscbamos.
Entonces podemos concluir que la respuesta es que el granjero tiene 10 conejos y 6 gallinas en el corral. Este
par de nmeros cumple todas las condiciones del enunciado, son conejos y gallinas, ms de 2 de cada tipo de
animal, son 16 animales y tienen 52 patas.
Muy importante, solo tuvimos que hacer 5 evaluaciones del nmero de patas. Esto se debe a que nos fuimos
guiando por el error que obtuvimos cuando calculbamos el nmero de patas. Nos movamos en la direccin
de hacerlo menor; era como encerrar la solucin en un rango que era cada vez ms pequeo, hasta que
llegamos al valor que era la respuesta al problema.




Estrategia de tanteo sistemtico por acotacin de error
El tanteo sistemtico por acotacin del error consiste en definir el rango de todas las soluciones
tentativas del problema, evaluamos del rango para verificar que la respuesta est en l, y luego vamos a
explorando soluciones tentativas en el rango hasta encontrar una que no tenga desviacin respecto a los
requerimientos expresados en el enunciado del problema. Esa solucin tentativa es la respuesta buscada.
Practica del proceso



Cul es el primer paso para resolver el problema?
Leer el problema y sacar la informacin
Qu tipos de datos se dan en el problema?
Chocolates: 4 Um 12 Golosinas 40 Um Total Caramelos: 2Um
Qu se pide?
Hallar el # de caramelos y chocolates que compraron los nios, si gasto 40 Um.
Cules podan ser las posibles soluciones? Haz una tabla con los valores.



26Um 40Um 46Um
Qu relacin nos puede servir para determinar si una posible respuesta es correcta?Que pares de posibles
soluciones debemos valuar para encontrar la respuesta con el menor esfuerzo?
Los extremos y el medio, punto medio.
Cul es la respuesta?
8 chocolates y 4 caramelos
Qu estrategia aplicamos en esta prctica?
Acotacin del error.




Cul es el primer paso para resolver el problema?
Leer el problema y sacar la informacin
Qu tipos de datos se dan en el problema?
4Um : Chocolates 1 2 3 4 5 6 7 8 9 10 11

2Um : Caramelos 11 10 9 7 6 5 4 3 2 1
Practica 1: En una mquina de ventas de golosinas 12 nios compraron caramelos y chocolates. Todos
los nios compraron solamente una golosina. Los caramelos valen 2 Um y los chocolates 4Um. Cuantos
caramelos y cuantos chocolates compraron los nios si gastaron entre todos 40Um.
Practica 2: En la misma granja del ejercicio 1, el nio le pregunta al granjero Que superficie tiene el
corral de los animales? El granjero se para frente al corral y le contesta: El corral es rectangular, el
ancho es menor que la profundidad, la medicin del frente es un numero entero y par, el permetro del
coral es de 58m y su superficie es mayor de 170 m2 peo no llega a los 200 m2.Cmo puede el nio
averiguar el ancho y la profundidad del corral.

Qu se pide?

Cules podran ser las posibles soluciones? Haz una tabla con los valores.





Qu relacin nos puede servir para determinar si una posible respuesta es correcta? Qu pares de
posibilidades soluciones debemos evaluar para encontrar la respuesta con el menor esfuerzo?

Cul es la respuesta?

Qu estrategia aplicamos en esta prctica?














Estrategia binaria para el tanteo sistemtico
El mtodo segundo para encontrar cul de las soluciones tentativas es la repuesta correcta se llama estrategia binaria.
Para poder aplicar esta estrategia hacemos lo siguiente:
Ordenamos el conjunto de soluciones tentativas de acuerdo a un criterio. Por ejemplo, el nmero de conejos, o el
numero chocolates o caramelos.
Luego le aplicamos el criterio de validacin (el nmero de patas o el costo de las golosinas) a los valores extremos para
verificar si es uno de ellos la respuesta, o que la respuesta es una de las soluciones intermedias.
Continuamos identificando el punto intermedio que divide el rango en dos porciones y le aplicamos la validacin a
dicho punto. Si esa no es la solucin, entonces podemos identificar en que porcin del rango esta la respuesta. Como
resulta de este paso terminamos con un rango que tiene la mitad de soluciones tentativas que tiene el rango original.
Repetimos el paso anterior comenzamos por identificar el nuevo punto intermedio que divide el nuevo rango en dos
porciones y repetimos la validacin en ese punto. Si no hemos acertado la respuesta, terminamos con otro nuevo
rango que tiene la cuarta parte de las soluciones tentativas que tiene el rango del inicio del problema.
Repetimos esto hasta encontrar la respuesta al problema.
En este mtodo es muy efectivo para descartar soluciones tentativas incorrectas. El nmero de elevaciones necesarias
con este mtodo es como sigue:
Numero de soluciones tentativas 2 4 8 16 32 64 128 256 1024
Numero de elevaciones para obtener la respuesta 1 2 3 4 5 6 7 8 10






Haz la prctica ahora. El espacio en blanco que sigue es para que notes las ayudas que necesites para adivinar
el nmero que te toque. No sigas leyendo hasta completar la prctica.

128
32 48 64
54
59
Si la persona responde en menos de 7 preguntas hay dos alternativas, o el nmero es muy fcil o la
respuesta tiene muchas suerte adivinando.
Si la perna gasto 8 o ms preguntas es que no aplico correctamente la estrategia binaria. Cmo debe hacerlo
para que solo requiera, a lo sumo, 7 preguntas?






A) 3 5 4 6 2=31
Si pongo todos los trminos +, queda 3+5+4+6+2=20, demasiado pequeo; tengo que multiplicar.
Si pongo todos x, queda 3x5x4x6x2=720, demasiado grande, Como 31 est ms cerca de 20 que de 30, voy a
ensayar soluciones con 3 sumas y 1 multiplicacin. Tengo cuatro alternativas.

a) 3+5+4+6x2= c) 3+5+4x6+2=
b) 3+5x4+6+2= d) 3x5+4+6+2=

Ahora aplicamos el criterio que nos permitir verificar si la alternativa es vlida o no.
La alternativa c) la suma es 31, con lo cual es una posible respuesta. No sabemos si existen otras alternativas
igualmente vlidas. Qu pasa si ninguna de estas alternativas es correcta?
Debemos pasar a ensayar las alternativas con 2 sumas y 2 multiplicaciones. Estas son:
a) 3+5+4x6x2= d) 3x5+4x6x2=
b) 3+5x4+6x2= e) 3x5x4+6x2=
Practica 3: Esta prctica consiste en un juego. Seleccionar dos alumnos. Uno piensa un numero entre 1 y
128 ambos incluidos quien lo va a escribir en un papel que en mantiene guardado. El otro alumno trata
de adivinar el numero; para esto solo puede hacer preguntas cuya respuesta sea un si o un no.
Anotar el nmero de preguntas que hizo cada uno de los alumnos que adivinaban el nmero. Discutir los
resultados.
Practica 4: Colocar signos + y x entre los nmeros indicados para que en la igualdad sea correcta. Dale
prioridad a la operacin de multiplicacin, es decir, primero multiplica, y luego suma todos los trminos
al final.
c) 3+5x4x6+2= f) 3x5x4x6+2=

Y en caso que ninguna de estas sea una respuesta, hay an ms alternativas de posibles soluciones
considerando 1 suma y 3 multiplicaciones.
a) 3+5x4x6x2= c) 3x5x4+6x2=
b) 3x5+4x6x2= d) 3x5x4x6+2=

En total podemos armar 16 alternativas de posibles soluciones.
B) 8 2 + 5 = 21

C) 7 5 + 2 6 = 47

D) 9 + 4 6 + 2 = 35

E) 4 2 + 3 7 + 5 = 34

Cierre
Qu estudiamos en esta leccin?
Problemas de construccin de soluciones.
Den que consiste la estrategia de acotacin del error?
Consiste en definir el rango de todas las soluciones textuales.
En qu consiste la estrategia binaria para el tanteo sistemtico?
Aplicaciones en entorno de validacin.