Ce ne sont pas les problèmes qui sont compliqués, mais les énoncés ; mieux vaut parler ici donc de la complexité des énoncés de problèmes.
Les auteurs de l’article Introduction à la complexité des problèmes à énoncés affirment péremptoirement, dès la première phrase, que des étudiants se sont trompés, car il s’agit d’un problème additif. Cela conditionne le lecteur et me paraît relever de l’apriorisme et non du raisonnement. Mieux valait, selon moi, laisser le problème ouvert, énoncer immédiatement la version de départ ; alors le lecteur aurait pu résoudre le problème, dans les mêmes conditions que les PE1 , se tromper éventuellement, et n’en être ainsi que plus réceptif ou critique.