原创 Project Euler NO49

1487, 4817, 8147這個序列,每個比前一個遞增3330,而且這個序列有兩個特點:1. 序列中的每個數都是質數。2. 每個四位數都是其他數字的一種排列。 1,2,3位組成的三個質數的序列中沒有具有以上性質的。但是還有另外一

原创 Project Euler NO56

一個googol (10100)是一個巨大的數字:1後面跟着100個0;100100幾乎是不可想象的大:1後面跟着200個0。它們雖然很大,但是它們的各位數之和卻只有1。 考慮形如 ab 的數, 其中 a, b  100,最大的各位

原创 Project Euler NO53

從五個數12345中選出三個數一共有十種方法: 123, 124, 125, 134, 135, 145, 234, 235, 245, and 345 在組合數學中我們用5C3 = 10來表示. 概括來說: nCr = n

原创 Project Euler NO42

三角形數序列中第 n 項的定義是: tn = ½n(n+1); 因此前十個三角形數是: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 通過將一個單詞中每個字母在字母表中的位置值加起來,我們可以將一

原创 Project Euler NO58

從1開始逆時針旋轉,可以得到一個邊長爲7的螺旋正方形。 37 36 3534 33 32 31 38 17 16 15 14 13 30 39 18  5  4  3 12 29 40 19  6 1  2 11 28 41 20

原创 Project Euler NO52

125874和它的二倍,251748, 包含着同樣的數字,只是順序不同。 找出最小的正整數x,使得 2x, 3x, 4x, 5x, 和6x都包含同樣的數字。 import java.util.Arrays; public c

原创 Project Euler NO47

最小的兩個具有兩個不同質數因子的連續整數是: 14 = 2  7 15 = 3  5 最小的三個具有三個不同質數因子的連續整數是: 644 = 2²  7  23 645 = 3  5  43 646 = 2  17  19.

原创 Project Euler NO55

我們將47與它的逆轉相加,47 + 74 = 121, 可以得到一個迴文。 並不是所有數都能這麼快產生迴文,例如: 349 + 943 = 1292, 1292 + 2921 = 4213 4213 + 3124 = 7337

原创 Project Euler NO44

利用以下的公式可以測試一個正整數x是否是五邊形數 若n是自然數,則x是五邊形數,而且恰爲第n個五邊形數。若n不是自然數,則x不是五邊形數。 摘自維基百科 五角數通過如下公式定義:Pn=n(3n1)/2。前十個五角數是: 1,

原创 Project Euler NO48

11 + 22 + 33 + ... + 1010 = 10405071317. 11 + 22 + 33 + ... + 10001000的最後十位是什麼? java  BigInteger import java.math

原创 Project Euler NO18

從下面的三角形的頂端開始,向下面一行的相鄰數字移動,從頂端到底端的最大總和爲23. 37 4 2 4 6 8 5 9 3 也就是 3 + 7 + 4 + 9 = 23. 找出從以下三角形的頂端走到底端的最大總和: 75 95 6

原创 Project Euler NO23

如果一個數的所有真因子之和等於這個數,那麼這個數被稱爲完全數。例如,28的所有真因子之和爲1 + 2 + 4 + 7 + 14 = 28,所以28是一個完全數。 如果一個數的所有真因子之和小於這個數,稱其爲不足數,如果大於這個數,稱其爲

原创 Project Euler NO35

我們稱197爲一個循環質數,因爲它的所有輪轉形式: 197, 971和719都是質數。 100以下有13個這樣的質數: 2, 3, 5, 7, 11

原创 Project Euler NO24

排列是一個物體的有序安排。例如3124是1,2,3,4的一種排列。如果所有的排列按照數值或者字母序排序,我們稱其爲一個字典序。0,1,2的字典排列有: 012   021   102   120   201   210 0, 1,

原创 Project Euler NO32

如果一個n位數使用了1到n中每個數字且只使用了一次,我們稱其爲pandigital。例如,15234這個五位數,是1到5pandigital的。 7