Q4 Matemática (Balkan MO Shortlist 2021)
Sejam funções dos inteiros positivos para os inteiros. Vlad, o impala, está pulando na grade de números inteiros. Sua posição inicial é , e para cada , seu salto é ou com oito possibilidades no total. É sempre possível que Vlad possa escolher seus saltos para retornar à sua localização inicial infinitas vezes quando (a) são polinômios com coeficientes inteiros? (b) são quaisquer pares de funções dos inteiros positivos para os inteiros?