1 Sean $d$ y $m$ dos enteros positivos fijos. Pinocho y Geppetto conocen los valores de $d$ y $m$ y juegan el siguiente juego: Al inicio, Pinocho elige un polinomio $P$ de grado a lo más $d$ con coeficientes enteros. Luego Geppetto le hace preguntas de la forma "¿Cuál es el valor de $P(n)$?" para $n \in \mathbb{Z}$. Pinocho normalmente dice la verdad, pero puede mentir hasta $m$ veces. ¿Cuál es, en función de $d$ y $m$, el número mínimo de preguntas que Geppetto necesita hacer para estar seguro de determinar $P$, sin importar cómo Pinocho elija responder?