質數排列接龍

2010-10-28 6:51 am
1~100中的質數,進行排列接龍,任取一個質數開始進行排列,後一數的開
頭必須要和前一數的個位相同,請問最多能排出幾個?

例:1~100的質數 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
取17當開頭: 17 71 (7對7) 13 (1對1) 37 (3對3)

回答 (3)

2010-11-01 6:46 am
✔ 最佳答案
先考慮首位是偶數的質數,例如23,47,61,83......它們如果接在某數的後面,則某數的尾數便是偶數,不可能是質數(2除外)

以此類推,5開頭的數不可能接在某一質數的後面(除了5),因5結尾的數必是5的倍數

那我們先把2,4,5,6,8開頭的質數,以及只有一位數的質數(2,3,5,7)拿掉,剩下的是這些:

11,13,17,19
31,37
71,73,79
97
觀察它們的開頭及結尾

開頭為1的 4個   結尾為1的 3個
開頭為3的 2個   結尾為3的 2個
開頭為7的 3個   結尾為7的 3個
開頭為9的 1個   結尾為9的 2個

會發現,開頭為1的比結尾為1的多1個;結尾為9的比開頭為9的多一個,其餘數量皆相同。

這算是一個很理想的狀況,因為當開頭數及結尾數相當時,意味著(很可能)每放一個質數都可以找到另一個質數接上,所以,我們可以大膽嘗試將這些數字串起來

可以很輕易排出:

11-13-31-17-73-37-79-97-71-19

共十個

而在最先拿掉的數中,有一種是不能當接在後面的數的(但可以放在第一個)
;有一種可以接在一位的質數後面(例如2-23或5-53)但不能放在其他質數後面,當然這種質數也可以當開頭。

綜合以上,本來的十個數列接龍中,還可以再最前面加上一個數,例如41

若要加上兩個數,則必須是2或5接上2或5開頭的質數,不過2或5開頭的質數結尾並沒有1,所以會造成整個數列開頭數和結尾數的不平衡(例如接2-23-......開頭數為3的有兩個,結尾數為3的卻有3個,與9同時比開頭數多一個)這勢必會造成至少一數必須拿掉,那還不如一開始只多接一個。

所以,最多接龍數為10+1個

如果一位質數可以同時當開頭及結尾的話(13-3-37;17-7-73)那便可在中間多插入7和3便可多接兩個,最多總共13個




   
參考: 自己
2014-09-09 4:30 am
* ***** http://*****

[電子遊戲]
拉霸、水果盤、7PK、5PK

[運彩遊戲]
棒球、籃球、足球、網球、冰球、各種體育經典賽事

[真人遊戲]
百家樂、21點、骰寶、輪盤、牌九、三公、輪盤、翻攤、牛牛、二八杠

[對戰遊戲]
台灣麻將、德州撲克、骰盅吹牛、四支刀、鬥地主、十三支、二八槓、暗棋、接龍

[彩球遊戲]
香港六合、台灣樂透、今彩539、樂合彩、大陸時時彩、基諾彩、北京賽車、賽狗、賽馬、指數

[優惠活動]
1. 新舊會員儲值就送500點
2. 真人百家樂彩金等你拿
***** http://*****
歡迎免費體驗試玩!!

線上影片直播、正妹圖、討論區免費註冊 ~
2010-10-28 9:21 am
如果要求迴圈 (最後一數的個位與第一數的開頭也相同) 有 9 個 (一組解 兩種排法)
如果不要求迴圈 可多加 2 個 (六組加法 共24種排法)
如果 13 - 3 - 37, 17 - 7 - 79 也算的話 再多加兩個 (共144種排法)


收錄日期: 2021-04-11 18:24:34
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20101027000015KK07768

檢視 Wayback Machine 備份