推數字

208251

原題：

引用

給定以下10張卡片，問號處的這個五位數和其他每張卡片都只有一位數字相同，猜猜問號處應填入的五位數是什么吧
（有答案沒有解析，想挑戰的可以先答，之后再補充解析）

本題在腦殼回答正確率只有百分之三十幾，屬于易錯的題。我是用的回溯暴搜，找出答案的，感覺很笨拙。

想看看作者的解析有沒更好的算法，可惜作者也沒補。所以來請教大家，有沒有更好點的算法？

（懇請別只報個答案，重點關心算法過程……

轉載自腦殼

210453

26390
把十組數字編號①到⑩，五個數位分別對比。第一位有五對相同，每對兩個數；第二位沒有相同；第三位兩對，每對兩個；第四位是一對相同和三個相同；第五位是一對相同和三個相同。
五個數位，十組數字，因此第一位與兩組數字相同，第二位1組，第三位2組，第四位和第五位加起來5組。
且要涵蓋所有10個編號。
最終得出26390

22568

和十個數分別一位相同,總共十個相同.
看這十個數每位最多有幾個相同:21233 加起來剛好11 所以4個取到最多 1個得少一個

每位取到最多時可能是: 2479 隨便 35 7 0
但答案末兩位不能是70
于是答案的5位分別可能是: 2479 隨便 35 7 1 或者 2479 隨便 35 9 0
末兩位也不能是71,所以只能是 2479 隨便 35 9 0
第三五位不能是50 所以末三位是390
第一三位不能是43或93 第一四位不能是79 所以答案是2x390
看到96275 所以答案是26390