找出一個四位數,它是 的倍數,而且各位數字的乘積大於 、小於 。
任意給出一個這樣的數。
先把數字乘積的可能值縮小。 這個乘積只能是 、、 或 。逐一檢查它們能不能寫成四個 到 的數字相乘(只要有一位是零,乘積就會變成 ):
回想被 12 整除需要哪些條件。 因為 且 ,這個數必須同時被兩者整除:
排除數字乘積 27。 它的數字多重集是 與 ,數字和是 —— 不是 的倍數,所以無論怎麼排都不會被 整除,更談不上被 整除。於是只剩乘積 。
處理乘積為 28 的兩個數字多重集。 對 ,數字和是 ,是 的倍數 ,所以只剩「被 整除」這個條件。對 ,數字和是 ,不是 的倍數,這組出局。把 排成末兩位是 的倍數(也就是 或 ),就得到完整清單:
把其中一個答案完整驗證一次。 取 :
對所有四位數的 倍數做窮舉搜尋,可以確認這四個數就是全部的解,所以任舉其一作答都可以。
Need to solve a different problem like this? Open the solver →