ProjectEuler 312 Cyclic paths on Sierpinski graphs - 拼圖
![Regina avatar](/img/woman-ring.jpg)
By Regina
at 2010-11-28T21:47
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
--
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](/img/cat1.jpg)
By Dorothy
at 2010-12-01T05:26
at 2010-12-01T05:26
![Caitlin avatar](/img/cat2.jpg)
By Caitlin
at 2010-12-04T20:17
at 2010-12-04T20:17
Related Posts
用5個3以四則運算造出14 by beautydodo
![Dora avatar](/img/cat5.jpg)
By Dora
at 2010-11-27T17:27
at 2010-11-27T17:27
Liberty Puzzles 3圖
![Iris avatar](/img/cat1.jpg)
By Iris
at 2010-11-27T03:13
at 2010-11-27T03:13
看圖猜成語(贈1000P幣) by BearAndrew
![Selena avatar](/img/girl2.jpg)
By Selena
at 2010-11-26T09:36
at 2010-11-26T09:36
不可能物體 014 - 不可能的五連方塊
![Steve avatar](/img/cat3.jpg)
By Steve
at 2010-11-26T08:27
at 2010-11-26T08:27
5x5填數字
![Michael avatar](/img/cat3.jpg)
By Michael
at 2010-11-25T22:07
at 2010-11-25T22:07