Erdős de spesso o l’offriva de recompense monetäie; l’entitæ da recompensa a dependeiva da-a difficoltæ perçepia do problema.