ProjectEuler 483 Repeated permutation - 拼圖

Kristin avatar
By Kristin
at 2014-10-07T05:14

Table of Contents

483. Repeated permutation

https://projecteuler.net/problem=483

我們把每一個改變數列{1, 2, 3, ..., n}元素順序的操作稱為一種重排。對於有n個

元素的集合則有n!種重排的方式(包括維持所有元素順序不動的操作)。當n = 3時

共有3! = 6種重排方式列舉如下:

- P_1 = 維持原順序不作更動
- P_2 = 交換第一、二個元素
- P_3 = 交換第一、三個元素
- P_4 = 交換第二、三個元素
- P_5 = 所有元素往右輪換一個位置
- P_6 = 所有元素往左輪換一個位置

如果反覆操作其中一種重排,則終將會回到一開始的順序。給定一重排P_i,令f(P_i)

為反覆操作P_i以得到原始順序的最小所需次數。例如,當n = 3時:

- f(P_1) = 1 : (1,2,3) → (1,2,3)
- f(P_2) = 2 : (1,2,3) → (2,1,3) → (1,2,3)
- f(P_3) = 2 : (1,2,3) → (3,2,1) → (1,2,3)
- f(P_4) = 2 : (1,2,3) → (1,3,2) → (1,2,3)
- f(P_5) = 3 : (1,2,3) → (3,1,2) → (2,3,1) → (1,2,3)
- f(P_6) = 3 : (1,2,3) → (2,3,1) → (3,1,2) → (1,2,3)

令g(n)為給定數列長度n時,對所有P_i取f(P_i)^2的平均值。

g(3) = (1^2 + 2^2 + 2^2 + 2^2 + 3^2 + 3^2)/3! = 31/6 ≒ 5.166666667e0
g(5) = 2081/120 ≒ 1.734166667e1
g(20) = 12422728886023769167301/2432902008176640000 ≒ 5.106136147e3

請求出g(350),以科學記號表示答案至十位有效位數,並如同上面三個例子一般、
以小寫e作為真數與首數的區隔。

--
Tags: 拼圖

All Comments

Puzzleup 2014 (10) Five-Letter Code

Emma avatar
By Emma
at 2014-10-02T03:21
題目網址: http://www.puzzleup.com/2014/ http://www.puzzleup.com/2014/puzzle/?251 答題時限: 10月2日7PM-比賽結束(約12月17日) 加分時限: 10月2日7PM-10月8日6:59PM 答對可得基本分100 ...

清明上河圖拼圖

Joseph avatar
By Joseph
at 2014-10-01T23:18
最近完成的清明上河圖拼圖 一幅片數為954 總共四幅接在一起 長度4公尺 托這拼圖的福 算是有生以來第一次很仔細的看這幅圖XDDD 不過由於各幅是買到不同公司出的 有些色差 @and#34;@ 連結為FB相簿 http://ppt.cc/qbFY - ...

ProjectEuler 482 The incenter of a triangle

Ethan avatar
By Ethan
at 2014-09-28T22:03
482. The incenter of a triangle https://projecteuler.net/problem=482 ABC是一個整數邊長的三角形,內心為I且周長為p 線段IA、IB和IC的長度同樣為整數值 令 L = p + |IA| + |IB| + |IC| 令 S(P) ...

一個書上看到的題目

Jacky avatar
By Jacky
at 2014-09-28T08:40
一個書上看到的題目 3+8=11 5+12=5 11+9=8 7+6=1 10+5=? 求?為多少 只看到題目,卻沒看到答案。。 請高手幫忙解惑 謝謝 自己的揣測是 除以12的餘數 所以 填3 有更洽當的解法嗎? -- Sent from my Android - ...

有人要跟團從amazon買益智玩具嗎?

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2014-09-26T15:24
台灣好像已經沒有thinkfun的代理了. 想要從amazon買thinkfun a ha square fit. 有人要跟團購買嗎? 或是要買其他東西也可以. 運費依價格比例分攤. 意者請來信. 謝謝~ -- - ...