ProjectEuler 312 Cyclic paths on Sierpinski graphs - 拼圖

Regina avatar
By Regina
at 2010-11-28T21:47

Table of Contents

312. Cyclic paths on Sierpinski graphs

http://projecteuler.net/index.php?section=problems&id=312


- 謝爾賓斯基圖的第一型(也就是S(1))是個正三角形

- S(n+1)是以三個相同的S(n)用一種擺放法推得 這種擺法就是三個相同的S(n)中

 兩兩互相有一個共用的角點

(太模糊的話可以直接點網頁看圖)


使C(n)為S(n)的環數 環的形成方法是每點只能走過一次 起終點為同一點

舉例來說 C(3) = 8 因為他可以形成八個不相同的環 如下圖所示(圖在網頁中)


我們還可以知道以下幾點:

C(1) = C(2) = 1

C(5) = 71328803586048

C(10000) mod 10^8 = 37652224

C(10000) mod 13^8 = 617720485


請找出C(C(C(10000))) mod 13^8 = ?

-----------------------------------------------------------------------------

遲了約莫13小時的翻譯

早上七點多就起床出發與社團朋友去騎后豐+東豐鐵馬道來回

現在一堆朋友都慘兮兮XD

--
Tags: 拼圖

All Comments

Dorothy avatar
By Dorothy
at 2010-12-01T05:26
CCC
Caitlin avatar
By Caitlin
at 2010-12-04T20:17
這題是繁題...話說原來某個三倍是這樣來的 orz

用5個3以四則運算造出14 by beautydodo

Dora avatar
By Dora
at 2010-11-27T17:27
※ [本文轉錄自 ask 看板 #1CxpBEu_ ] 作者: beautydodo (小賴) 看板: ask 標題: [請問] 數學問題 時間: Fri Nov 26 12:08:44 2010 最近當兵學長問了一個問題 大家都回答不出來 他說用五個3 加減乘除 算出答案等於14 他沒說其他 ...

Liberty Puzzles 3圖

Iris avatar
By Iris
at 2010-11-27T03:13
分享三幅最近購入的Liberty Puzzles圖片 1. 491片Plum Garden, Kamata http://icecore.pixnet.net/blog/post/27621161 2. 495片Slope in the Unterach (Klimt作品) http://icecore. ...

看圖猜成語(贈1000P幣) by BearAndrew

Selena avatar
By Selena
at 2010-11-26T09:36
作者說,要到問板回答問題,才可以角逐1000P幣喲 ^.andlt; ※ [本文轉錄自 ask 看板 #1Cxg6zx5 ] 作者: BearAndrew (黑熊沙士) 看板: ask 標題: [請問] 看圖猜成語(贈1000P幣) 時間: Fri Nov 26 01:49:45 2010 朋友最近出了 ...

不可能物體 014 - 不可能的五連方塊

Steve avatar
By Steve
at 2010-11-26T08:27
http://noppblog.blog49.fc2.com/?no=1864 (很抱歉是日文。看不懂嗎?快點學啊,笨蛋!) 最一剛開始,我是從這裡看到它的。 這位收藏家可是最近才入手的哦! 所以真的想買也不是不可能的。 我在底下已經有問他價錢了。 果然不出我所料, 約為台幣 6000元…… 如果再加上 ...

5x5填數字

Michael avatar
By Michael
at 2010-11-25T22:07
※ 引述《jurian0101 (小維)》之銘言: : ※ 引述《jefftong (傑夫童)》之銘言: : : 這樣有符合條件嗎? : 分析,每個數字都有一個1相鄰,相鄰指緊鄰不含對角。 : 00100 : 10001 : 00100 : 10001 : 00100 : 最少個1放置法 : 最佳解答是其他格 ...