稱量問題(scale problem)一類組合最佳化問題.設有n個球，若已知其中有一個是壞的，且已知這個壞球比其他球輕，當然，所有好球重量都相同.問用一個天平稱最少稱多少次才可以將這個壞球選出來.若不知道壞球之輕重，最少稱多少次.若不止一個壞球如何等.這些被稱為稱量問題.
