Pour un entier

, Literal Lily écrira au tableau une expression longue de

symboles. Il commence par un symbole

ou

, puis l'une des variables

ou

, puis une autre de ces variables, etc. À la fin, elle aura écrit chaque variable exactement une fois. Elle va maintenant ajouter
)
à la fin de l'expression, représentant une formule dans les variables

. Supposons qu'il y ait des déclarations
)
logiquement différentes que Literal Lily puisse écrire. Trouver le degré minimal d'un polynôme interpolant les points
), (1, f(1)), (2, f(2)), \dots, (n - 1, f(n - 1)), \left(n, \frac {f(n)}{2}\droite))
Notez que
 = 1)
. Deux déclarations sont logiquement différentes s'il existe un prédicat

qui en rend une vraie et une fausse.