ProjectEuler 312 Cyclic paths on Sierpinski graphs - 拼圖

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

By Dorothy
at 2010-12-01T05:26
at 2010-12-01T05:26

By Caitlin
at 2010-12-04T20:17
at 2010-12-04T20:17
Related Posts
用5個3以四則運算造出14 by beautydodo

By Dora
at 2010-11-27T17:27
at 2010-11-27T17:27
Liberty Puzzles 3圖

By Iris
at 2010-11-27T03:13
at 2010-11-27T03:13
看圖猜成語(贈1000P幣) by BearAndrew

By Selena
at 2010-11-26T09:36
at 2010-11-26T09:36
不可能物體 014 - 不可能的五連方塊

By Steve
at 2010-11-26T08:27
at 2010-11-26T08:27
5x5填數字

By Michael
at 2010-11-25T22:07
at 2010-11-25T22:07