埃及算術(分解為四項的單位分數)
作者: shiroe執行次數: 165
※ 本程式庫由會員建立。本站不對其內容負責。
結果可能與逐次減法演算法不同。
這是因為單位分數分解的結果未必是唯一的。
(此外,搜尋範圍一般沒有上限,若處理的數值過大,
可能會發生超時情況)
請輸入您想檢查是否能分解為四個單位分數之和的分數。
請輸入分子與分母皆為自然數的分數。(設有上限)
若在迴圈執行次數限制內找到解,則輸出結果。
若在迴圈次數限制內未能找到解,則僅輸出
迴圈次數。(未能找到解,並不一定表示從演算法上來說無法分解。
這也包含不在手算那樣的小數範圍內的情況。
此外,無法分解為 4 個單位分數,也不代表已「確認」無法分解)
這是因為單位分數分解的結果未必是唯一的。
(此外,搜尋範圍一般沒有上限,若處理的數值過大,
可能會發生超時情況)
請輸入您想檢查是否能分解為四個單位分數之和的分數。
請輸入分子與分母皆為自然數的分數。(設有上限)
若在迴圈執行次數限制內找到解,則輸出結果。
若在迴圈次數限制內未能找到解,則僅輸出
迴圈次數。(未能找到解,並不一定表示從演算法上來說無法分解。
這也包含不在手算那樣的小數範圍內的情況。
此外,無法分解為 4 個單位分數,也不代表已「確認」無法分解)
| 迴圈次數 | (分解所得到的逆約分係數的值) |
| 單位分數的分母(1) | 展開為 4 項的單位分數中,第 1 項的分母 |
| 單位分數的分母(2) | 展開為四項的單位分數中,第二項的分母 |
| 單位分數的分母(3) | 展開為 4 項的單位分數中,第 3 項的分母 |
| 單位分數的分母 4) | 展開為 4 項的單位分數中,第 4 項的分母 |
R6(2024).10/12(週六)_Ver.001。顯示50位數。位數可調整。實數運算模式。
目前還沒有關於此計算的用戶評價。
這是將分數轉換為單位分數之和的計算。
所謂單位分數,是指分子為 1 的分數。
分數的分子與分母皆為自然數。
此處將探討分解為 4 個單位分數的情況。
所採用的演算法為「逆約分迴圈型」,此類演算法
透過將相同的自然數乘以待分析分數的分子與分母,
來提高分解的自由度。這與質因數分解相反,是透過
構建合數來進行探索,但若要模擬手算過程,
以自然數 1、2、3、…… 進行反約分,確實是一種很好的方法。