Teoría de Números
Olimpiada Internacional de Matemáticas , Lista Corta (2008)

Olimpiada Internacional de Matemáticas , Lista Corta 2008 Problema C4

4 Sean $ n$ y $ k$ enteros positivos con $ k \geq n$ y $ k - n$ un número par. Se dan $ 2n$ lámparas etiquetadas $ 1$ , $ 2$ , ..., $ 2n$ , cada una de las cuales puede estar encendida o apagada . Inicialmente todas las lámparas están apagadas. Consideramos sucesiones de pasos: en cada paso se conmuta una de las lámparas (de encendida a apagada o de apagada a encendida). Sea $ N$ el número de tales sucesiones que consisten en $ k$ pasos y que resultan en el estado en que las lámparas $ 1$ hasta $ n$ están todas encendidas, y las lámparas $ n + 1$ hasta $ 2n$ están todas apagadas. Sea $ M$ el número de tales sucesiones que consisten en $ k$ pasos, que resultan en el estado en que las lámparas $ 1$ hasta $ n$ están todas encendidas y las lámparas $ n + 1$ hasta $ 2n$ están todas apagadas, pero en las que ninguna de las lámparas $ n + 1$ hasta $ 2n$ se enciende nunca. Determine $ \frac {N}{M}$ . Autor: Bruno Le Floch e Ilia Smilga, Francia

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados