ディオファントス方程式
最古の数学パズルともいわれるリンド数学パピルスの問題も計算問題である。ディオファントスの問題やアルキメデスの牛の問題など紀元前から多くの問題が作られている。ディオファントス方程式を用いた問題としては「サルとココナッツ」もよく知られている。他によくあらわれる数としては、フィボナッチ数・三角数・平方数などがある。「どんなディオファントス方程式についても可能な整数範囲での一般解法」は存在しないため、ディオファントス方程式に帰着するような数学パズルは未解決問題かもしれないし、効率的な解法が存在しない問題かもしれないし、解法が存在するか否かもわからないかもしれない、という場合もあるというのは数学パズルの複雑さの一面でもある。