關於質數的題目

2008-12-19 10:22 pm
用0,1,2,.....,9這10個數組成6個質數,每一個數字至多用一次.每個質數都不大於500,那麼共有多少種不同的組成6個質數的方法? 請列出所有方法?

回答 (2)

2008-12-20 1:53 am
✔ 最佳答案
# 分析 : 0,1,2,3,4,5,6,7,8,9

# 1,2,3,5,7 : 質數

# 0 :
- 不是質數,因此不可在個位
- 不可是頭一個數目字
(i.e. 0 不可放在一個數的頭或尾)

# 4,6,8 :
- 2 的倍數,因此不可在個位

# 9 :
- 3 的倍數,因此不可單獨出現
- 有 9 作個位的質數
(i.e. 9 作個位時必須配上其他數)

- 由於 0,4,6,8 不能被放於個位,6 個質數的個位分別是 1,2,3,5,7,9

- 將 0,4,6,8 配上 1,2,3,5,7,9,作十位數 or 百位數

- 6,8 作百位數時 > 500,所以只有 4 可作百位數
- 由於 0 不可放在一個數的頭或尾,所以它一定跟 4 一起用
(i.e. 一定有一個數是 40X - 4 是百位, 0 是十位, X是個位.)

- 以 40 為百位數和十位數時,個位只可以是 1,3,7,9
- 以 8 為十位數時,個位只可以是 3,9
- 以 6 為十位數時,個位只可以是 1,7
- 根據以上資料,9不可單獨出現,2,5 只可單獨出現

- 組成6個質數的 possibilities:

# 2,5,401,3,67,89
# 2,5,61,403,7,89
# 2,5,1,403,67,89
# 2,5,61,3,407,89
# 2,5,61,83,7,409
# 2,5,1,83,67,409

- 共有 6 個可能 =)
參考: me
2008-12-20 2:27 am
1不是質數


收錄日期: 2021-04-13 16:19:01
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20081219000051KK00534

檢視 Wayback Machine 備份