尤拉計畫 33

2021-07-25 13:16:24 字數 1206 閱讀 4363

分數 49/98 是乙個奇怪的分數:當乙個菜鳥數學家試圖對其進行簡化時,

他可能會錯誤地可以認為通過將分子和分母上的9同時去除得到 49/98 = 4/8。但他得到的結果卻是正確的。

我們將30/50 = 3/5這樣的分數作為普通個例。

一共有四個這樣的非普通分數,其值小於1,並且包括分子和分母都包括2位數。

如果將這四個分數的乘積約分到最簡式,分母是多少?

numerator = 1

denominator = 1

for i in range(11, 99):

i_1 = i % 10

if i_1 == 0:

continue

i_2 = i // 10

# j_1 = i_1

for j_2 in range(i_2 + 1, 10):

j = j_2 * 10 + i_1

if i / j == i_2 / j_2:

numerator *= i_2

denominator *= j_2

# j_2 = i_1

if i_2 < i_1:

for j_1 in range(1, 10):

j = i_1 * 10 + j_1

if i / j == i_2 / j_1:

numerator *= i_2

denominator *= j_1

# j_1 = i_2

for j_2 in range(i_2 + 1, 10):

j = j_2 * 10 + i_2

if i / j == i_1 / j_2:

numerator *= i_1

denominator *= j_2

# j_2 = i_2

for j_1 in range(i_1 + 1, 10):

j = i_2 * 10 + j_1

if i / j == i_1 / j_1:

numerator *= i_1

denominator *= j_1

for i in range(numerator, 1, -1):

if numerator % i == 0

and denominator % i == 0:

break

print(denominator // i)

尤拉計畫 6

前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 552 3025 所以平方和與和的平方的差是3025 385 2640.找出前一百個自然數的平方和與和平方的差。def get square sub x 遞迴,展開行列式 if x 1 return...

尤拉計畫 14

以下迭代序列定義在整數集合上 n n 2 當n是偶數時 n 3n 1 當n是奇數時 應用以上規則,並且以數字13開始,我們得到以下序列 13 40 20 10 5 16 8 4 2 1 可以看出這個以13開始以1結束的序列包含10個項。雖然還沒有被證明 collatz問題 但是人們認為在這個規則下,...

尤拉計畫 15

從乙個2 2網格的左上角開始,有6條 不允許往回走 通往右下角的路。對於20 20的網格,這樣的路有多少條?def get load num x,y x,y 網格的路數等於 x 1,y x,y 1 if x 0 or y 0 return 1return get xy load x 1,y get ...