OME Local |
OME Andaluza |
OME Nacional |
OIM |
IMO |
EGMO |
USAMO |
ASU |
OMCC |
Retos UJA |
Nota. La igualdad se alcanza si y solo si $t=0$, es decir, cuando $x=y=1$.
Nota. Hemos utilizado las conocidas identidades de factorización \begin{align*} \mathrm{sen}(x)\,\mathrm{sen}(y)&=\frac{\cos(x-y)-\cos(x+y)}{2},\\ \cos(x)\cos(y)&=\frac{\cos(x+y)+\cos(x-y)}{2}, \end{align*} que se deducen fácilmente de desarrollar los miembros de la derecha mediante las fórmulas del seno y coseno de la suma y la diferencia.
Usando esta información, si escribimos $N_0=2^k+a$ para cierto enteros $k\geq 1$ y $0\leq a\lt 2^k$, el jugador $A$ puede quitar entre $1$ y $2^{k-1}+\lfloor\frac{a}{2}\rfloor$ piedras. Como hemos supuesto que $a\lt 2^k$, este último número es mayor que $a$ salvo que $a=2^k-1$. Por lo tanto, $A$ puede conseguir en su primer movimiento que queden $2^k-1$ piedras y gana de esa forma, salvo que $a=2^k-1$. Por el contrario, si $a=2^k-1$, en su primer movimiento $A$ necesariamente deja un número de piedras $N_1=2^k+b$ con $0\leq b\lt 2^k-1$ y $B$ puede aplicar el mismo razonamiento para dejar $2^k-1$ piedras tras su primer movimiento y así ganar.
Así, tenemos que contar cuántos números entre $2$ y $2^{2021}$ son de la forma $2^k+2^k-1=2^{k+1}-1$ con $k\geq 1$. Esto equivale a contar cuántas potencias de $2$ hay entre $3=2^1+1$ y $2^{2021}+1$ y la respuesta es obviamente $2020$. Concluimos así que $A$ gana en $2^{2021}-2020$ casos y $B$ gana en los otros $2020$ casos.