Combinatoria
Lista Corta de ELMO (2023)
Lista Corta de ELMO 2023 Problema C6
C6 Para un conjunto \(S\) de enteros positivos y un entero positivo \(n\) , considere el juego de \((n,S)\) - nim , que es como sigue. Una pila comienza con \(n\) sandías. Dos jugadores, Deric y Erek, se turnan alternadamente comiendo sandías de la pila, comenzando Deric. En cualquier turno, el número de sandías comidas debe ser un elemento de \(S\) . El último jugador en mover gana. Sea \(f(S)\) el conjunto de enteros positivos \(n\) para los cuales Deric tiene una estrategia ganadora en \((n,S)\) - nim. Sea \(T\) un conjunto de enteros positivos. ¿Debe la sucesión \[T, \; f(T), \; f(f(T)), \;\ldots\] ser eventualmente constante? Propuesto por Brandon Wang y Edward Wan
0
0
Kevin
Inicia sesión para agregar soluciones y pistas