Olimpiada de la Cuenca del Pacífico 2022 Problema 4
4 Sean $n$ y $k$ enteros positivos. Cathy está jugando el siguiente juego. Hay $n$ canicas y $k$ cajas, con las canicas etiquetadas del $1$ al $n$. Inicialmente, todas las canicas están dentro de una sola caja. En cada turno, Cathy elige una caja y luego mueve la canica con la etiqueta más pequeña, digamos $i$, ya sea a cualquier caja vacía o a la caja que contiene la canica $i+1$. Cathy gana si en algún momento hay una caja que contiene solo la canica $n$. Determina todos los pares de enteros $(n,k)$ tales que Cathy puede ganar este juego.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas