DiscreteMth

2007-01-21 6:51 am
Find the largest 12-digits number such that every two consecutive digits form a 2-digits prime number and these prime numbers are distinct.

回答 (1)

2007-01-21 7:28 am
✔ 最佳答案
首先, 會發現, 根據條件, 除了第一個, 所有數字都是 1, 3, 7, 9
而可能的 prime 是 11, 13, 17, 19, 31, 37, 71, 73, 79, 97, 只有十個!!
一個 12 位數應該有11個prime 的. 於是第一個數字不是 1,3,7,9

由這10個 prime 砌出你要的數, 及注意 9 一定要出現兩次(因為有三個9), 唯一可能的是 797...19 或 197...79

也有四個 3, 所以應該有 131, 137, 731, 737 其中兩個出現 (i.e. 3 字只出現兩次)
同理, 有六個7, 所以7出現三次
於是 1 出現4 次, 還有第一個數是 2,4,5,6,8 (depends on 第二個數是什麼)
最後, 個位1比十位1少, 於是一定要 1次頭

11113377799
砌下砌下就會發現最大的是:

19737131179
加個 6 比佢:

619737131179
就是你的答案

2007-01-22 01:05:16 補充:
1) 因為要"首尾相接", 有3 個9, 唯一可能是出現兩次. 而且一定是 197 或 7972) 對.
參考: PhD Math


收錄日期: 2021-04-13 17:08:02
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070120000051KK05205

檢視 Wayback Machine 備份