ProjectEuler 480 The Last Question - 拼圖

Victoria avatar
By Victoria
at 2014-09-14T11:35

Table of Contents

480. The Last Question

https://projecteuler.net/problem=480

考慮所有由下列字串中以任意順序挑選任意文字組成的字串的集合:

thereisasyetinsufficientdataforameaningfulanswer

將此集合中字串長度不超過15的挑出,並依字典順序加以排序並編號,則此一序列包含:

 項次:字串內容
1 : a
2 : aa
3 : aaa
4 : aaaa
5 : aaaaa
6 : aaaaaa
7 : aaaaaac
8 : aaaaaacd
9 : aaaaaacde
10 : aaaaaacdee
11 : aaaaaacdeee
12 : aaaaaacdeeee
13 : aaaaaacdeeeee
14 : aaaaaacdeeeeee
15 : aaaaaacdeeeeeef
16 : aaaaaacdeeeeeeg
17 : aaaaaacdeeeeeeh
...
28 : aaaaaacdeeeeeey
29 : aaaaaacdeeeeef
30 : aaaaaacdeeeeefe
...
115246685191495242: euleoywuttttsss
115246685191495243: euler
115246685191495244: eulera
...
525069350231428029: ywuuttttssssrrr

定義P(w)為字串w的項次
定義W(p)為項次p的字串內容
可以看出P(w)和W(p)互為反函數,P(W(p)) = p以及W(P(w)) = w。

舉例:

W(10) = aaaaaacdee
P(aaaaaacdee) = 10
W(115246685191495243) = euler
P(euler) = 115246685191495243

請求出W(P(legionary) + P(calorimeters) - P(annihilate)
+ P(orchestrated) - P(fluttering))。
請用小寫字母表達答案(不加標點或空白)。

--
Tags: 拼圖

All Comments

Emma avatar
By Emma
at 2014-09-19T04:30
解完這題看到 forum 才驚覺這題從標題到題目都在致敬一部
Gilbert avatar
By Gilbert
at 2014-09-21T02:43
科幻短篇: 艾西莫夫的《最後的問題》
Tom avatar
By Tom
at 2014-09-22T14:49
可惜這串經典文字裡只有 H,L 各一個, 也沒有 B
所以組不出另外一句經典句子 XD
Connor avatar
By Connor
at 2014-09-26T11:57
哪一句? "LET THERE BE LIGHT"??? 我是查維基的
Ophelia avatar
By Ophelia
at 2014-09-29T11:22
嗯, 所以答案只好是相近的句子了

Puzzleup 2014 (7) Numbered Cards

Edith avatar
By Edith
at 2014-09-10T21:54
題目網址: http://www.puzzleup.com/2014/ http://www.puzzleup.com/2014/puzzle/?248 答題時限: 9月11日7PM-比賽結束(約12月17日) 加分時限: 9月11日7PM-9月17日6:59PM 答對可得基本分100分 ...

一個算是機率的問題

Rosalind avatar
By Rosalind
at 2014-09-10T12:18
有一疊1~10的數字各0~數張 每次拿4張 第一次如果有1張1, 就捨棄那張, 其他放回去, 然後進行下一次 第一次如果沒有1 , 全部放回去, 扣1分, 然後進行下一次 第二次如果有1張2, 就捨棄那張, 其他放回去, 然後進行下一次 第二次如果有2張1, 就捨棄那2張, 其他放回去, 然後進行下一次 ...

ProjectEuler 479 Roots on the Rise

Jake avatar
By Jake
at 2014-09-07T12:37
479. Roots on the Rise https://projecteuler.net/problem=479 令 a_k, b_k, c_k 為方程式 1/x = (k/x)^2 (k+x^2) - kx 的三個解 (含實數及複數)。 例如當 k = 5 時,{a_k, b_k, c_k} 的 ...

三人持槍互射問題 變體

Kumar avatar
By Kumar
at 2014-09-05T17:41
這本來是我自創來產生意外解答的題目,沒想到一山還有一山高 目前的發展以及正確解答的推論,完全出乎我原本的意料之外 題目設定: 1. 參加者為甲、乙、丙三人 (因為特殊規則的存在,這題的情境比較像生存遊戲而非生死決鬥) 2. 甲的命中率為90%,乙為80%,丙為70% 3. 三人的行動順序為: ...

拼圖(紙質)市場全球產值

Edward Lewis avatar
By Edward Lewis
at 2014-09-04T20:32
各位板友好: 最近在寫一份報告,需要台灣、大陸、歐美或全球的紙質拼圖市場(不含裱框總銷售額), google是有看到大陸那邊有類似的調查報告, 光看目錄但覺得那些市調公司好像都是套一個模板,換掉關鍵字而已 因此來請教板友,是否有相關的數據可以參考(某公司年營業額、某份國際市場調查報告) Thanks a ...