Máximos y Mínimos - Nivel Básico

1. Se tienen 81 bolas del mismo color y tamaño pero uno de ellos es un poco más pesada
que las otras, que si tienen el mismo peso. Si se tiene una balanza de dos platillos ¿Cuál
es el menor número de pesadas que se tiene que hacer para detectar a la bola más
pesada?

2. Se lanza una pelota verticalmente hacia arriba, “L” metros desde el suelo. Si “t” es el
numero de segundos que ha transcurrido desde que la pelota fue lanzada, además se
sabe que: L = 64t – 16t2 ¿Cuál es la máxima altura alcanzada por la pelota?

3. El triangulo de la figura está formada por 15 monedas. ¿Cuál es el numero mínimo de

monedas que tendríamos que mover para que dicho triangulo mire hacia abajo?

4. ¿Cuales hay que cambiar de posición como mínimo, para obtener  una figura que tenga
10 cuadrados?

5. En un auto viajan 2 papas, 2 mamas, 3 hijos, un abuelo, una abuela, un tio, un sobrino,
2 hermanos, un nieto, una suegra, una nuera y un cuñado. ¿Cuántas personas, como
mínimo, viajan en dicho auto?

6. Si en la siguiente operación se debe cambiar solo los números. ¿Cuántos números

como mínimo se deben cambiar de posición para que el resultado sea lo máximo posible?
(((5 + 6) – 4)x7) ÷ 8

7. Según el diagrama, siendo el primer numero la longitud en kilómetros  y el segundo el

costo en soles por cada kilometro recorrido. ¿Cuál es el menor costo de recorrido desde A
hasta E?
8. Se tiene fichas enumeradas de 1 a 40. Se han extraído 5 fichas las cuales han
resultado tener todos números pares. ¿Cuántas fichas adicionales como mínimo se
deberán extraer al azar para tener la certeza que en el total de fichas extraídas tienen 2
fichas cuya suma sea un número impar mayor que 22?

9. Para una de las recetas especiales, Doña Noemí requiere medir exactamente 4 litros de
agua. Si solo dispones de dos jarras, ambas sin graduar, de 3 y 5 litros de capacidad
¿Cuántas veces como mínimo tendrás que pasar el agua de una jarra a otra para obtener
lo requerido?

10. En una caja hay 10 esferas blancas, 8 azules y 5 rojas. ¿Cuál es el mínimo de esferas
que se han de extraer al azar y como mínimo para tener la seguridad de haber extraído,
por lo menos uno de cada color?

11. En una caja hay 5 pares de medias azules, y 8 pares de medias negras. ¿Cuántas
medias como mínimo se deberán extraer para que, entre las medias extraídas se
encuentren un par de medias del mismo color?

12. Del problemas anterior. ¿Cuántas medias se deben extraer al azar y como mínimo
para tener la certeza de haber extraído un par de medias utilizables?

13. ¿Qué valor debe tomar “x”, para que:

       
       sea mínimo?

14. ¿Cuántos palitos de fosforo se necesitan, como mínimo para obtener una figura que
esté compuesta por 2 cuadrados y 4 triángulos iguales?

15. El costo de fabricación de una chompa oscila de 24 a 32 euros y el precio de venta de

40 a 52 euros ¿Cuál es la mínima ganancia que se puede obtener en la venta de 80
chompas?
nuevos comentarios sin leer

Las ocho bolas

Imaginemos que disponemos de 8 bolas iguales a la vista y que tenemos una balanza
con dos bandejas para poder pesarlas.

1.- Supongamos que sabemos que una de las bolas pesa más que el resto pero no
sabemos cuál es. ¿Cuál es el mínimo número de pesadas que necesitamos para poder
saber con total seguridad cuál es esa bola? ¿Cuál sería el procedimiento a seguir?

2.- Supongamos ahora que sabemos que una de las bolas es distinta a las demás, pero no
sabemos si es más pesada o más ligera que el resto. ¿Cuál es el mínimo número de
pesadas necesarias para localizarla? ¿Cuál sería el procedimiento?

 Meneame 0
 Bitacoras 0
 Delicious 0
 Google Buzz 2
 Facebook 1
 Twitter 0

Posts aleatorios
 Problema sobre números naturales
 Srinivasa Varadhan, premio Abel 2007
 Sigue el camino…módulo 7 (II)
 ¿Sabía que…
 Acotando el factorial

Autor: ^DiAmOnD^ |  Publicado el 18 de December de 2006 |  Envia este post a Twitter

Categorías: Juegos |   Imprime este post

Sin comentarios
1. Roberto | 18 de December de 2006 | 10:40

En el caso de que todas las bolas sean de igual peso(menos la más pesada claro
está),para el primero necesitariamos medir 3 veces, el procedimiento seria el
siguiente, medir primero 4 y 4, de ahi tomamos las 4 que pesaron mas en
conjunto y ahora medimos dos y dos, y por ultimo 1 y 1 y ya tenemos la mas
pesada. En el segundo caso lo que yo creo que tendriamos que hacer seria medir
2 y 2 primero (por balanza)..asi en dos oportunidades eliminamos 4 bolas(las
que queden igual), ahora que tenemos 4 bolas otra vez las separamos y medimos
1 y 1…aqui ya tendremos en 4 pesadas solo 2 bolas, que tambien se podria
lograr pesando de 2 en 2 y por ultimo hay que fijarse en la bola que peso man (o
 en la contraria, no importa) y ver que pasa si la pesamos con otra de las que ya
habiamos descartado, si las bolas se mantienen iguales concluimos que la bola
diferente es menos pesada, y si pasa lo contrario sera la mas pesada…dando un
total de 5 pesadas,no se si me di a entender, pero eso fue lo que me imagine yo

2. Papá Oso | 18 de December de 2006 | 10:42

Caso 1: 3 pesadas como máximo.

Pones 4 bolas en una platillo y 4 bolas en el otro. El que pese más contiene la
bola diferente. Coges esas 4 bolas, pones 2 en un platillo y 2 en el otro. El que
pese más contiene la bola diferente. Por último coges esas dos bolas y colocas
una en cada platillo, la que pese más es la diferente.

Caso 2: 4 pesadas como máximo.

Pones 4 bolas en un platillo y 4 bolas en el otro. Eliges el grupo que pesa más y
pones 2 bolas en un platillo y 2 en el otro.
Si uno de ellos pesa más que el otro, entonces hay una bola “pesada” y no tienes
más que elegir las dos bolas del platillo “pesado” y compararlas para saber cual
es.
Si los platillos se equilibran entonces en el otro grupo de 4 bolas (que pesaba
menos y hemos descartado) hay una bola “ligera” y por lo tanto hay que poner
dos bolas en cada platillo, descartar las bolas del platillo que pesa más y
comparar las dos bolas que nos quedan para saber cual es la más “ligera”.

Si no me equivoco, ese debe ser el procedimiento más eficiente. Claro, que

siempre puedes escoger dos bolas al azar y pesarlas, con algo de suerte una de
ellas sera la diferente y te ahorrarás algunos pasos

3. Papá Oso | 18 de December de 2006 | 10:44

Diantres, se me adelantó Roberto mientras escribía el anterior mensaje!

4. oscarchan | 18 de December de 2006 | 11:03

Para el caso 1 me salen 2 pesadas, a saber:

Hacemos tres grupos de bolas: 3 3 2

1 Comparamos los dos grupos de 3, si son iguales pasamos al paso 2a y si son

distintos al paso 2b

2a Una de las dos bolas que queda es la más pesada, hacemos la segunda pesada
y lo comprobamos.

2b Tomamos del grupo de tres que más pese, dos bolas al azar. Si pesan lo
mismo, entonces la que no cogimos es la buscada. Si una de las dos pesa más
que la otra, ésa es la que buscamos.
 Para el caso de que la bola sea “simplemente” distinta, creo que me lo voy a
pensar más…

Saludos a todos

5. felix | 18 de December de 2006 | 11:15

Aplicando los conceptos de la teoría de la información (es que soy informático,

no matemático), tenemos:

La cada resultado de la balanza tiene tres posibles estados, izquierda, derecha y

balanceado, por lo que cada pesada nos proporciona log(3)/log(2) bits, aprox.
1,585.

Y el sistema puede estar en 16 estados posibles, (bola 1 pesada, bola 1 ligera,

bola 2 pesada, bola 2 ligera, …). 16 es 2^4, 4 bits.

Tenemos 4 bits de incertidumbre y cada medida no s proporciona 1,585 bits,

dividiendo, 4/1,585 nos da 2,52. Como el número de pesadas tiene que ser
entero lo llevamos a 3.

No pongo cómo hacer las pesadas (porque no tengo tiempo, en serio, que no
hago como Fermat), pero la pista es que cada resultado de cada pesada tiene que
ser lo más próximo a ser equiprobable, la pesada inicial no puedes ser 4 bolas a
la izquierda y 4 a la derecha, porque que la balanza se quede nivelada es
imposible.

Si no lo soluciona nadie pongo las pesadas esta noche.

6. ^DiAmOnD^ | 18 de December de 2006 | 11:47

oscarchan ha dado la solución correcta para el primer caso.

felix si te digo la verdad no estoy muy seguro de la fiabilidad de tu

razonamiento, pero el número de pesadas que has dado es el correcto: 3 pesadas.
Ahora toca describir los pasos a seguir.

7. Isma | 18 de December de 2006 | 12:02

Para saber cual de las 8 es “diferente” necesitamos 3 pesadas. Hacemos 2 grupos

de 2 y los pesamos, si pesan lo mismo la bola traviesa está en las otras cuatro
que no hemos pesado y si no, está escondida entre las que hemos pesado. Sea
como sea nos quedan cuatro candidatas.
En la siguiente pesada cogemos un par de bolas y las pesamos (de las 4
candidatas, claro), si pesan lo mismo la traviesa está en las otras dos, si no pesan
lo mismo, es una de las dos!
Finalmente cogemos una de las dos candidatas y la pesamos… con otra de las 6
que sabemos que son las igualitas… tengo que acabar el razonamiento?

8. omalaled | 18 de December de 2006 | 12:15

 Hola. A ver si acierto.

1.- Pesamos dos y dos. Si son idénticas, ya sabemos que es una de las otras
cuatro y si son diferentes es una de esas 4

De 8 bolas hemos pasado a 4.

2.- Tomamos dos de las bolas iguales y las pesamos con un grupito de las dos
que quedan. Si pesan igual sabemos que es una de las otras dos, si diferente una
de ellas.

Sólo quedan dos de las que una es la diferente.

3.- Basta pesar una de las conocidas con una de las pendientes. Si son diferentes,
ya la hemos detectado, si iguales la que queda.

Este método asegura averiguar en tres pesadas la diferente, pero no asegura decir
si pesa más o menos.

Salud!

9. omalaled | 18 de December de 2006 | 12:16

Jo, se me adelantó Isma mietras lo picaba

10.Daniel | 18 de December de 2006 | 13:13

Un apaño en Flash para poder comprobar vuestras soluciones:

http://www.alumnos.unican.es/uc18596/bolas/

Saludos!

11.Ramnic | 18 de December de 2006 | 13:14

Este problema lo conozco desde hace algun tiempo pero con una ligera
variacion: 12 bolas iguales en apariencia,volumen, etc y una de ellas diferente
(no sabemos si mas o menos) de peso. En 3 pesadas se puede saber cual es la
bola diferente.

La balanza de platillos me ayudó: teniendo en cuenta el sentido del

desplazamiento de la aguja.

Poner la solucion es un poco largo y si pudiera adjuntar un archivo (que no se si

se puede; si se puede decírmelo; y si se lo puedo enviar a alguien para que la
publique tambien) lo adjuntaria, ya que gráficamente se ve mejor la solución que
escribiéndola toda entera.

Para 6 bolas seria (es mas corto que para 8 y creo que la explicacion sirve igual):
Si hubiera 6 bolas (numeradas de la 1 a la 6) en un plato se ponen al 1 y 2, en el
otro 3 y 4. Son iguales? pues en otra pesada sabremos si es la 5 o la 6. Son
 diferentes? pesamos 1 y 3 en un plato y 2 y 5 (5 no sera la diferente) y si sale
igual es la 4. Si es diferente y el sentido de la balanza es el mismo que en la
pesada primera entonces la bola 1 es la diferente (por que el sentido de la pesada
no cambia). Si el sentido cambia será o la bola 3 o la 2 que con otra pesada
sabremos cual es la diferente.

Un saludo.

12.Caronte | 18 de December de 2006 | 16:11

Para el segundo problema se me ocurre que:

*Primero hacemos 4 grupos de 2 bolas cada uno.

1.- En la primera pasada comparamos 2 de los grupos.

2.- En la segunada pasada comparamos los otros 2 gupos faltantes.

Hasta este punto sabremos en que grupo de 2 bolas esta la bola distinta, es
necesario hacer estas dos comparaciones, ya que no sabemos si la bola distinta
es mas pesada o liviana, o sea si en la primera comparacion sabemos que uno de
los grupos es mas pesado que el otro, no tenemos la seguridad de que la bola
este ahi, entonces procedemos a pesar los otros 2 grupos, que obviamente seran
iguales pero la informacion que obtendremos es cual es el peso de dos bolas
“normales”, asi aislaremos el grupo que contiene la bola distinta de la primera
comparacion y ademas sabremos si la bola distinta es mas pesada o liviana
(claramente los resultados de la primera pasada con la segunda son
intercambiables, lo que no hace variar los resultados).

3.- Finalmente (ya teniendo aislados el grupo con la bola distinta) comparamos
las dos ultimas bolas (recuerden que ya sabemos si la bola es mas pesada o
liviana gracias a las dos primeras comparaciones).

Bueno a quedado algo enredada la explicacion pero espero que la entiendan.

13.Rafa | 18 de December de 2006 | 20:26

Por si a alguien le interesa, en su día había generalizado el segundo problema

para cualquier número N de bolas (o monedas). Un programa basado en este
algoritmo se puede ver en:

http://web.educastur.princast.es/ies/pravia/carpetas/profes/departam/mates/
juegos/monedas.htm

La publicación (revista SUMA nº 33, febrero 2000) en la que se recoge el

procedimiento general se puede descargar (archivo monedas.doc) en la
dirección:

http://www.anarkasis.com/rafa/01/monedas/
14.felix | 19 de December de 2006 | 01:17

Lo prometido es deuda, aquí van las pesadas.

A las bolas las voy a llamar ‘a’ a la primera, ‘b’ a la segunda, así hasta la ‘h’.

El estado en el que la primera bola es más pesada que el resto lo llamaré ‘A’, y
si es menos pesada lo llamaré ‘a’. Mayúsculas para más pesada y minúscula para
el estado de la bola menos pesada.

Inicialmente no sabemos qué bola es diferente y cómo es de diferente, los

estados posibles son:
‘abcdefghABCDEFGH’, tenemos 16 estados, 4 bits de entropía.

Tenemos que hacer las pesadas de forma que podamos obtener cualquiera de los
tres resultados posibles: desvío hacia la izquierda, hacia la derecha o equilibrio.

En la primera pesada ponemos las 3 primeras bolas a la izquierda y las 3

siguientes en el segundo plato, las otras 2 las reservarmos:

(abc)—+—(def)

Si se desvía hacia la izquierda significa que o una de las bolas de la izquierda es

más pesada o una de las de la derecha es menos pesada, los estados posibles son:
ABCdef, 6 estados posibles (2 y pico bits).

En la siguiente pesada redistribuímos las bolas para que los 3 resultados tengan
una probabilidad similar (así la información obtenida de la medida es máxima).

Podemos hacer (Ad)—+—(Be), los estados que quedarán después de esta

medición son:

Izquierda: Ac
Derecha: Bd
Equilibrio:Cf

Y si se ha desviado a la izquierda por ejemplo volvemos a poner una de las dos

bolas sospechosa de ser diferente y una bola sobre la que no hay sospechas:
(a)—+—(h)
Si se desvía a la izquierda el estado es A, la primera bola es más pesada, si se
equilibra el estado es c, la tercera bola es más liviana.

Si en la primera pesada se desvía a la derecha el razonamiento es el mismo.

Si la balanza queda equilibrada en la primera pesada los estados posibles son:

ghGH, tan sólo 4 estados (2 bits).

Podemos hacer una pesada (g)–+–(h) y tendremos:

izquierda: estado Gh
Derecha: estado gH
 Por ejemplo supongamos Pesamos una de estas sospechosas con una no
sospechosa:
(g)–+–(a), si la medición:

izquierda: G

15.^DiAmOnD^ | 19 de December de 2006 | 01:50

felix me da que se te ha cortado el comentario. Ten cuidado con los signos de

mayor y menor que, ponles espacios porque si no los interpreta como etiquetas
html y la cosa no sale bien.

16.Vicente | 19 de December de 2006 | 16:52

para el segundo caso… creo que son maximo seis pesadas, si tomamos de dos en
dos, una de cada lado de la balanza y una adicional para identificar a la bola
diferente… talvez otra pesada para saber si es mas pesada o mas ligera
De otro modo, haciendo lo mismo que en el caso 1, (grupos: 3,3,2) pueden
hacerse desde dos hasta 6 pesadas para identificarla

17.Carlos Fuentes | 20 de December de 2006 | 11:26

La wikipedia tiene una entrada sobre un problema equivalente:

http://es.wikipedia.org/wiki/Problema_de_las_doce_monedas

18.Lozano | 21 de December de 2006 | 13:35

Me encantan este tipo de problemas. Gracias por vuestra labor.

19.dargo | 8 de January de 2007 | 20:42

para mi la mas pesada es la bola con un gramaje mayor definido por la octaba
ley de machia en la que abla de que la materia en estado celulosico no tiende a
ser mas o menos la que contiene un grado de masa fiel gracias espero que les
ayude

20.dargo | 8 de January de 2007 | 21:38

parami se deben colocar una bola en cada platillo si la balanza segue equilibrada
se colocan una mas en cada plato hasta que se desequilibre nos daremos cuenta
cual es la diferente en solo una pesada espero que ayude

Comentarios cerrados.