Prueba de Selección de Equipos de Italia 2009 Problema 1

1 Sean $n,k$ enteros positivos tales que $n\ge k$ . $n$ lámparas están colocadas sobre una circunferencia, todas apagadas. En cada paso podemos cambiar el estado de $k$ lámparas consecutivas. En los tres casos siguientes, ¿cuántos estados de las lámparas hay entre todos los $2^n$ estados posibles que pueden obtenerse a partir del estado inicial mediante una cierta serie de operaciones? i) $k$ es un número primo mayor que $2$ ; ii) $k$ es impar; iii) $k$ es par.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados