分數 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 ...