"Imagina la secuencia tendida sobre un círculo. Toma uno de cada dos números de la secuencia. Continúa el proceso hasta que termines"
¿Existe una forma eficaz de encontrar el último número de la siguiente secuencia?
tenemos números $1,2,...n$ suprimimos $2,4,...,$ e iniciarlo de nuevo así
$n=2$ da $2$
$n=10$ da $5$ porque..: $2,4,6,8,10,3,7,1,9,5$
$n=25$ da $19 2,4,6,8,10,12,14,16,18,20,22,24,1,5,9,13,17,21,25,7,15,23,11,3,19$
¿existe alguna forma rápida de calcular el último número para un determinado número? $n$ ? Tengo algunas pistas cuando miro $n=2^k$
edición : http://mathworld.wolfram.com/JosephusProblem.html muy buen artículo
y aquí está la solución :
la respuesta es : (1+2*n-pow(2,1+floor(log2(n)))
