IMO 2011 en Amsterdam – Problema nº 4

Publicado por ^DiAmOnD^ | 15 agosto, 2011 | Juegos | 4 |

Nueva entrega de los problemas de la IMO 2011 celebrada en Amsterdam durante el mes de julio. Os dejo el enunciado del cuarto:

Sea $n$ un entero. Se dispone de una balanza de dos platillos y de $n$ pesas cuyos pesos son $2^0,2^1, \ldots, 2^{n-1}$ . Debemos colocar cada una de las $n$ pesas en la balanza, una tras otra, de manera tal que el platillo de la derecha nunca sea más pesado que el platillo de la izquierda. En cada paso, elegimos una de las pesas que no ha sido colocada en la balanza y la colocamos ya sea en el platillo de la izquierda o en el platillo de la derecha, hasta que todas las pesas hayan sido colocadas. Determinar el número de formas en las que esto se puede hacer.

A por él.

0 0 votes

Article Rating

¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉

Sobre el Autor

^DiAmOnD^

Miguel Ángel Morales Medina. Licenciado en Matemáticas y autor de Gaussianos y de El Aleph. Puedes seguirme en Twitter o indicar que te gusta mi página de Facebook. También tengo un blog dedicado a las "escape rooms", por si te apetece pasarte: XRooMers.

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$ .

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX, te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

4 Comments

más antiguo

más reciente más votado

Inline Feedbacks

View all comments

Bitacoras.com

15/08/2011 12:27

Información Bitacoras.com…

Valora en Bitacoras.com: Nueva entrega de los problemas de la IMO 2011 celebrada en Amsterdam durante el mes de julio. Os dejo el enunciado del cuarto: Sea un entero. Se dispone de una balanza de dos platillos y de pesas cuyos pesos son . Debemos col…..

Responde

161803398874

15/08/2011 13:46

Creía que lo tenía, pero me acabo de dar cuenta de que influye el orden de colocación de las pesas 🙁

Responde

Félix

15/08/2011 19:07

Tengo cotas:
Si solo pusiéramos las pesas en el platillo izquierdo, las formas posibles serían $n!$
Si las pudieramos poner sin restricciones, las formas serían $n!2^n$
Por la fórmula geométrica: $\sum_{i=0}^{n-1} 2^i = 2^n-1$
Por lo que $2^{n-1} > \sum_{i=0}^{n-2} 2^i$
Entonces debemos poner siempre la pesa $2^{n-1}$ en el platillo izquierdo.
Si la pusiéramos la primera, tendríamos $(n-1)!2^{n-1}$
Esto es: $(n-1)!2^{n-1} \le formas \le (n-1)!2^{n-1}*2n$

Responde

Sive

16/08/2011 00:44

A mí el resultado me sale https://gaussianos.com/doble-factorial-y-subfactorial/ 😀 Supongamos que ya hemos resuelto el problema para pesas. Podemos suponer que la nueva pesa es la más pesada, pero el cálculo se complica excesivamente. Es mucho más sencillo suponer que la nueva pesa, es la menos pesada, es decir, la pesa . Esto supone que para pesas, los pesos eran , , … , pero es fácil ver que esto no tiene ninguna importancia, porque no altera el resultado. Bien, dada una combinación válida para el caso de pesas, ¿de cuantas formas se puede intercalar la pesa de modo que siga… Lee más »

Responde

Sive

16/08/2011 02:22

Perdón, aunque puse el enlace, debí aclarar que el doble factorial de n, si n es impar, es:

$n!! = n \cdot (n-2) \cdot (n-4) \cdots 7 \cdot 5 \cdot 3 \cdot 1$