1. ¿Qué se pide?
:,..N¡
¡i"¡'¡":
I
¿Cuáles podrían ser las posibles soluciones? Haz una tabla con los valores.
.:
{,, ,
.j
r
,:(
tsfJ
r-í
:
't"'
¡ "t'
l
it !
!i
'l
c'
r,., rr-
i ,:
p
¿Qué relación nos puede servir para determinar si una p osible respuesta es correbta? ¿Que
pares de posibles soluciones debemos evaluar para encontrar la respuesta con el menü
esfuerzo?
! t .i <..Ll'.§ t. Ju,. '
!
r .: !t .., -' '
.j
i:r,
l'.1i lf.;
.'"r'
,.
¿Cuál es la respuesta?
t:
-.1,
f.
,tl,
1-'.
l¡1.¡- I
ji
'¡;it
I'-
¿Qué estrategia aplicamos en esta práctica?
!"
'
.,
:
t
.*'
,r!"
Estrategia binaria para el tanteo sistemático
El método seguido para encontrar cual de las soluciones tentativas es la respuesta correcrta
se llama estrategia binaria. Para poder aplicar esta estrategia hacemos lo siguiente:
Ordenam.os el conjunto de soluciones tentativas de acueJo a un criter¡o. Éor ejemplo, d
-' -'-'
número de conejos, o el número chocolates o caramelos.
Luego le aplicamos el criterio de validación (el número de patas o el costo de las gotoslnas)
a loé valores extremos para verificar si es uno Oe ettos lá respuesta, o que Ia respuesta es
una de las soluciones intermedias.
Continuamos identificando el punto intermedio que divide el rango en dos porciones y le
aplicamos la. validación a dicho punto. Si esa no es ta sotuóión,
ijlr*irí*t
"nón.", Ñem-á;
en que porción del rango está la respuesta. Como resultado de este paio terminamos con
un nuevo rango que tiene la mitad de soluciones tentativas que tiene el rango original.
Repetimos el paso anterior comenzando por identificar el nuevo punto intermedio que divide
el nuev.o .rango en dos porciones y repetimos la validación en ese punto. S¡ 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 Ia respuesta al problema.
Este método es muy efectivo para descartar soluciones tentativas incorrectas. El número de
evaluaciones necesárias con éste método es como sigue:
Número de soluciones
tentativas
Número de evaluaciones
oara obtener la resouesta
110
2
4
8
16
32
64
128
256
1024
1
2
3
4
5
6
7
I
10