Nacional 2000 - N1 P6

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 182
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Nacional 2000 - N1 P6

Mensaje sin leer por BrunZo » Dom 20 Oct, 2019 9:02 pm

Se tienen $200$ bolitas de igual tamaño y color, pero $100$ de las bolitas pesan $20$ gramos cada una, y las otras $100$ bolitas pesan $21$ gramos cada una. Se debe formar dos grupos de distinto peso pero que contengan la misma cantidad de bolitas cada uno. Para ello, se utiliza una balanza con dos platillos (que sólo indica si los objetos en un platillo pesan más, menos o lo mismo que los objetos del otro platillo). Determinar la menor cantidad de pesadas necesarias para formar los dos grupos, y explicar cómo se forman los dos grupos con esa cantidad de pesadas.

ACLARACIÓN: No hay exigencias sobre la cantidad de bolitas de cada grupo, sólo se pide que sean cantidades iguales.

Peznerd
Mensajes: 106
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 2000 - N1 P6

Mensaje sin leer por Peznerd » Mar 05 Nov, 2019 1:03 am

Spoiler: mostrar
Tengo una forma de hacerlo en $2$ pesadas: pesás $100$ de un lado y $100$ de otro. Si se inclina la balanza, ya estás. Pero si no se inclina, significa que hay $50$ de cada tipo en cada lado. En este caso proseguís agarrando las $100$ que tenías en un platillo, y las dividís en dos grupos de $50$ bolitas cada uno. Pesás con un grupo de un lado y con el otro del otro lado. Si te dada distinto, ya estás. Pero... si te da igual, es que hay $25$ bolitas de $20$ gramos y $25$ bolitas de $21$ gramos en cada uno de los grupos. Acá la tenés fácil, por Palomar si descomponés un grupo de $50$ bolitas en dos grupos de $25$, en al menos un grupo habrá $13$ bolitas de $21$ gramos y siempre diferirá en al menos $1$ bolita con respecto al otro grupo de $25$. Ya estaríamos.

Ahora intentemos demostrar que no se puede con menos pesadas.
Con $0$ pesadas, realmente haciendo los dos grupos estaríamos haciendo azar y cabe la posibilidad de que en cada grupo haya igual cantidad bolitas de cada peso. Opción descartada.
Con $1$ pesada... bueno, si la usamos para pesar dos grupos de igual cantidad de bolitas ya sean grupos de cantidad par o impar, grande o chica... estamos en el horno. Siempre nos queda algo de incertidumbre para cada caso, y ésto no puede tener lugar.
La única que nos queda es pesar un grupo de $x$ cantidad de bolitas con otro grupo de $y$ cantidad de bolitas, tal que $x<y$. Pero además, con una sola pesada debemos inferir, a partir de adónde se inclina la balanza y/o si no se inclina, hacer los grupos con misma cantidad de bolitas pero distinto peso. Habría que ver un poco los múltiplos de $20$ y $21$ supongo, ¿alguien me da una mano? :mrgreen:
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$

Responder