Projecteuler (281) Pizza Toppings - 拼圖

Susan avatar
By Susan
at 2010-03-06T21:00

Table of Contents


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

一個披薩被切成m乘n片,每一片都一樣大,每一片恰好都有一種口味
(註:這裡topping不知道該怎麼翻?翻成口味好像比較貼近)

令f(m,n)代表m種不同口味(m>=2),每一種口味恰好有n片(n>=1)的組合數

旋轉後得到相同結果視為同一種,但鏡射則否


例如: f(2,1)=1, f(2,2)=f(3,1)=2 和 f(3,2)=16

f(3,2)如圖所示:
(註:不會用BBS畫圖,請到連結去看圖)

在f(m,n) <=10^15的條件下 找出所有f(m,n)的總和

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

應該是環狀排列的問題

這題好像比較簡單了
經過了24小時,有54人解出來

--
Tags: 拼圖

All Comments

Catherine avatar
By Catherine
at 2010-03-08T19:08
topping可翻為食品上的調味醬or裝飾配料 說口味無誤XD
Yuri avatar
By Yuri
at 2010-03-13T14:28
另外Rlections r considered distinct Rotations r not
應該是說鏡射結果是分開算的 旋轉則否吧
Erin avatar
By Erin
at 2010-03-14T10:32
像1,5或11,13都是互為鏡射
Charlotte avatar
By Charlotte
at 2010-03-19T01:16
等等 U大你沒錯- - 我誤會了 抱歉XD

Projecteuler (280) Ant and seeds

Dorothy avatar
By Dorothy
at 2010-03-04T19:10
我解掉了 馬可夫鏈太複雜了 我用DP去解 一樣分成11段去做 初始狀態 → 駝第一顆豆 → 放第一顆豆 → 駝第二顆豆 → ... → 放第五顆豆 第一段,初始狀態 → 駝第一顆豆 第二段,駝第一顆豆 → 放第一顆豆 第三段:放第一顆豆 → 駝第二顆豆 (依此類推) . . . 對於每一段,假設1步要走 ...

有關兩個金屬環(cast puzzle)的解法

Olive avatar
By Olive
at 2010-03-04T11:48
各位板友好 小弟在前些日子偶然在鹿港老街買到一盒共七組的鐵鑄的環 這是我第一次真正接觸到cast puzzle(不知道有沒有打錯) 其中有一組是這個樣子(相片是用手機拍的請見諒) http://img528.imageshack.us/i/005bs.jpg/ http://img535.images ...

元宵節猜燈謎

Ina avatar
By Ina
at 2010-03-02T20:04
元宵節到了可是沒看到版上有人出燈謎給人猜 所以我想說我來開一篇 我先出個燈謎 下一個推文回答並出一題再給下一個 有自創那更好 不知道O不OK 不行的話我在自刪囉 我先出一題 半部春秋----(射一字): - ...

Flip

Lydia avatar
By Lydia
at 2010-03-02T18:19
※ 引述《EIORU ()》之銘言: : 翻轉將其全部變成● : (1)★★ (2)★★★ : ○○○○○ ●●●●● : ○○○○○ ●●●●● : ○○○○○ ●●○●● : ○○○○○ ●●●●● : ○○○○○ ●●●●● : 1.當某點翻轉時 上下左右皆一起 ...

Projecteuler (280) Ant and seeds

Yedda avatar
By Yedda
at 2010-03-01T20:25
剛剛想到所有期望值形式上的算法。還是以三乘三為例 abc def  ghi 馬可夫矩陣 ...