Olimpiada de Selección de China 1988 Problema 8

Hay una computadora rota tal que solo se reservan tres datos primitivos $c$ , $1$ y $-1$ . La única operación permitida puede tomar $u$ y $v$ y dar como resultado $u \cdot v + v.$ Al principio, $u,v \in \{c, 1, -1\}.$ Después de eso, también puede tomar el valor del paso anterior (solo un paso atrás) además de $\{c, 1, -1\}$ . Pruebe que para cualquier polinomio $P_{n}(x) = a_0 \cdot x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ con coeficientes enteros, el valor de $P_n(c)$ se puede calcular usando esta computadora después de solo una operación finita.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados